DocumentCode :
1986630
Title :
Using a genetic algorithm optimizer tool to solve University timetable scheduling problem
Author :
Ghaemi, Sehraneh ; Vakili, Mohammad Taghi ; Aghagolzadeh, Ali
Author_Institution :
Fac. of Electr. & Comput. Eng., Tabriz Univ., Tabriz
fYear :
2007
fDate :
12-15 Feb. 2007
Firstpage :
1
Lastpage :
4
Abstract :
University course timetabling is a NP-hard problem which is very difficult to solve by conventional methods. A highly constrained combinatorial problem, like the timetable, can be solved by evolutionary methods. In this paper, among the evolutionary computation (EC) algorithms, a genetic algorithm (GA) for solving university course timetabling problems is applied. Main goal is to minimize the number of conflicts in the timetable. For this purpose two approaches - modified GA and cooperative GA - are applied. Results show the modified GA (MGA) method was significantly enhanced algorithm performance with modified basic genetic operators. Intelligent operators improve overall algorithmpsilas behavior. In addition, algorithm performance is considerably improved by using cooperative genetic method.
Keywords :
combinatorial mathematics; computational complexity; educational courses; genetic algorithms; scheduling; NP-hard problem; constrained combinatorial problem; cooperative GA; evolutionary computation; genetic algorithm optimizer tool; modified GA; university course timetabling; university timetable scheduling problem; Constraint optimization; Electrical engineering; Evolutionary computation; Genetic algorithms; Genetic engineering; NP-hard problem; Optimization methods; Processor scheduling; Scheduling algorithm; Search problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing and Its Applications, 2007. ISSPA 2007. 9th International Symposium on
Conference_Location :
Sharjah
Print_ISBN :
978-1-4244-0778-1
Electronic_ISBN :
978-1-4244-1779-8
Type :
conf
DOI :
10.1109/ISSPA.2007.4555397
Filename :
4555397
Link To Document :
بازگشت