Title :
Solving timetable scheduling problem using genetic algorithms
Author :
Sigl, Branimir ; Golub, Marin ; Mornar, Vedran
Author_Institution :
Fac. of Electr. Eng. & Comput., Zagreb Univ., Croatia
Abstract :
A genetic algorithm for solving a timetable scheduling problem is described. The algorithm was tested on small and large instances of the problem. Algorithm performance was significantly enhanced with modification of basic genetic operators. Intelligent operators restrain the creation of new conflicts in the individual and improve the overall algorithm ´s behavior.
Keywords :
educational administrative data processing; genetic algorithms; minimisation; scheduling; 3D representation; algorithm performance; genetic algorithm; genetic operator modification; intelligent operator; problem instance; timetable scheduling problem; Educational institutions; Encoding; Genetic algorithms; Libraries; Polynomials; Processor scheduling; Resource management; Scheduling algorithm; Standards development; Testing;
Conference_Titel :
Information Technology Interfaces, 2003. ITI 2003. Proceedings of the 25th International Conference on
Print_ISBN :
953-96769-6-7
DOI :
10.1109/ITI.2003.1225396
