Title :
A novel genetic algorithm technique for solving university course timetabling problems
Author :
Alsmadi, Othman MK ; Abo-Hammour, Za´er S. ; Abu-Al-Nadi, Dia I. ; Algsoon, Alia
Author_Institution :
Dept. of Electr. Eng., Univ. of Jordan, Amman, Jordan
Abstract :
In this paper, as a machine learning or system modeling, a novel genetic algorithm (GA) approach for solving university course timetabling problem is presented. The designed timetabling is free of any hard constraint violations and satisfies most of the soft constraints as much as realistically possible. When compared with other methods, the followings were the advantages: 1) the number of soft constraint violations is less, 2) the use of external rooms is eliminated, and 3) the number of instructors´ overload is less.
Keywords :
educational courses; genetic algorithms; learning (artificial intelligence); external rooms; genetic algorithm; hard constraint violations; instructor overload; machine learning; soft constraint violations; university course timetabling problems; Equations; Genetic algorithms; Manipulators; Search problems; Sensitivity; Simulated annealing; Time factors;
Conference_Titel :
Systems, Signal Processing and their Applications (WOSSPA), 2011 7th International Workshop on
Conference_Location :
Tipaza
Print_ISBN :
978-1-4577-0689-9
DOI :
10.1109/WOSSPA.2011.5931449