Timetabling Problem with Fuzzy Constraints: A Self-Learning Genetic Algorithm
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61988987%3A17610%2F13%3AA140190R" target="_blank" >RIV/61988987:17610/13:A140190R - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Timetabling Problem with Fuzzy Constraints: A Self-Learning Genetic Algorithm
Original language description
Our method incorporates a self-learning genetic algorithm with indirect representation based on event priorities and heuristic local search operators. By using fuzzy sets we measure the violation of soft constraints in the fitness function in order to include inherent uncertainty and vagueness involved in data. The proposed method satisfies all of the hard constraints of the problem and achieves a significantly better score in satisfying the soft constraints. The algorithm is computationally tractable as it is demonstrated on a small, realistic example for which an optimal solution is already known due to exhaustive calculation. The structure of the algorithm enables parallel computations which are necessary for solving large problems.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
International Journal of Engineering and Innovative Technology (IJEIT)
ISSN
2277-3754
e-ISSN
—
Volume of the periodical
3
Issue of the periodical within the volume
4
Country of publishing house
IN - INDIA
Number of pages
9
Pages from-to
105-113
UT code for WoS article
—
EID of the result in the Scopus database
—