DocumentCode :
1979173
Title :
Harmony great deluge for solving curriculum based course timetabling problem
Author :
Wahid, Jamil ; Hussin, Naimah Mohd
Author_Institution :
Univ. Utara Malaysia, Sintok, Malaysia
fYear :
2013
fDate :
19-20 Aug. 2013
Firstpage :
152
Lastpage :
156
Abstract :
University course timetabling which has been determined as non deterministic polynomial problem that accept widely as problem that are intractable. An efficient algorithm does not exist that is guaranteed to find an optimal solution for such problems. The design of good algorithm to find new methods and techniques to solve such problem is a very active area of research. This paper presents the adaption of the hybridizing between harmony search with great deluge algorithm for solving curriculum-based course timetabling problems. The algorithm can be adapted to the problem. Results were not comparatively better than those previously known as best solution. Proper modification in terms of the approach in this algorithm would make the algorithm perform better on curriculum-based course timetabling.
Keywords :
educational courses; educational institutions; polynomials; scheduling; search problems; NP problem; curriculum based course timetabling problem; great deluge algorithm; harmony great deluge; harmony search; intractable problem; nondeterministic polynomial problem; university course timetabling; Algorithm design and analysis; Conferences; Educational institutions; Optimization; Search problems; Sociology; Statistics; Curriculum Based Course Timetabling; Great Deluge; Harmony Search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Engineering and Technology (ICSET), 2013 IEEE 3rd International Conference on
Conference_Location :
Shah Alam
Print_ISBN :
978-1-4799-1028-1
Type :
conf
DOI :
10.1109/ICSEngT.2013.6650161
Filename :
6650161
Link To Document :
بازگشت