Wahid, Juliana and Mohd Hussin, Naimah (2015) Solving curriculum based course timetabling by hybridizing local search based method within harmony search algorithm. Soft Computing in Data Science, 545. pp. 141-153. ISSN 1865-0929

PDF Restricted to Registered users only Download (9MB) | Request a copy

Abstract

The curriculum-based university course timetabling which has been established as non-deterministic polynomial problem involves the allocation of times lots and rooms for a set of courses depend on the hard or soft constraints that are listed by the university.To solve the problem, firstly a set of hard constraints were fulfilled in order to obtain a feasible solution. Secondly, the soft constraints were fulfilled as much as possible.In this paper we focused to satisfy the soft constraints using a hybridization of harmony search with a great deluge.Harmony search comprised of two main operators such as memory consideration and random consideration operator. The hybridization consisted three setups based on the application of great deluge on the operators of the harmony search. The great deluge was applied either on the memory consideration operator, or random consideration operator or both operators together.In addition, several harmony memory consideration rates were applied on those setups. The algorithms of all setups were tested on curriculum-based data sets taken from the International Timetabling Competition, ITC2007. The results demonstrated that our approach was able to produce comparable solutions (with lower penalties on several data instances) when compared to other techniques from the literature.

Item Type:	Article
Additional Information:	Book Subtitle: First International Conference, SCDS 2015, Putrajaya, Malaysia, September 2–3, 2015, Proceedings
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:	09 Sep 2015 09:26
Last Modified:	28 Apr 2016 01:24
URI:	https://repo.uum.edu.my/id/eprint/15448

Actions (login required)

View Item