Wahid, Juliana and Mohd Hussin, Naimah (2017) Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9 (1-2). pp. 33-38. ISSN 2180-1843

Preview

PDF Available under License Creative Commons Attribution. Download (855kB) | Preview

Abstract

Producing university course timetabling is a tough and complicated task due to higher number of courses and constraints.The process usually consisted of satisfying a set of hard constraints so as a feasible solution can be obtained.It then continues with the process of optimizing (minimizing) the soft constraints in order to produce a good quality timetable. In this paper, a hybridization of harmony search with a great deluge is proposed to optimize the soft constraints.Harmony search comprised of two main operators such as memory consideration and random consideration operator.The great deluge was applied on the random consideration operator. The proposed approach was also adapted on curriculum-based course timetabling problems of College of Arts and Sciences, Universiti Utara Malaysia (UUM CAS).The result shows that the quality of timetable of UUM CAS produced by the proposed approach is superior than the quality of timetable produced using the current software package.

Item Type:	Article
Uncontrolled Keywords:	Harmony Search; Great Deluge; Curriculum Based Course Timetabling.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Computing
Depositing User:	Mrs. Juliana Wahid
Date Deposited:	19 Apr 2017 08:28
Last Modified:	19 Apr 2017 08:28
URI:	https://repo.uum.edu.my/id/eprint/21732

Actions (login required)

View Item