DocumentCode :
3003737
Title :
Memetic algorithms for timetabling
Author :
Alkan, Alpay ; Özcan, Ender
Volume :
3
fYear :
2003
fDate :
8-12 Dec. 2003
Firstpage :
1796
Abstract :
Course timetabling problems are real world constraint optimization problems that are often coped with educational institutions, such as universities or high schools. In this paper, we present a variety of new operators that can be also applied in evolutionary algorithms for other timetabling problems, such as, exam timetabling. Operators include violation directed mutations, crossovers, and a successful violation directed hierarchical hill climbing method. Tests are performed on a small portion of a real data and results are promising.
Keywords :
computational complexity; educational courses; evolutionary computation; genetic algorithms; constraint optimization problems; course timetabling; educational institutions; evolutionary algorithms; exam timetabling; hierarchical memetic algorithm; violation directed hill climbing; violation directed mutations; Benchmark testing; Constraint optimization; Educational institutions; Evolutionary computation; Genetic mutations; NP-hard problem; Performance evaluation; Simulated annealing; Web services; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
Type :
conf
DOI :
10.1109/CEC.2003.1299890
Filename :
1299890
Link To Document :
بازگشت