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 |