Wahid, Juliana and Mohd Hussin, Naimah (2013) Implementing Kempe chain neighborhood structure in harmony search for solving curriculum based course timetabling. In: 2013 IEEE Conference on Open Systems (ICOS), December 2 - 4, 2013, Sarawak, Malaysia.

PDF Restricted to Repository staff only Download (726kB) | Request a copy

Abstract

An essential aspect that contributes to the success of meta-heuristic algorithm over a curriculum-based course timetabling problem is determined by the neighborhood structure used.The basic neighborhood structures such as move and swap between lectures has no method for escaping from local minima or optimum that restricts the improvement of current solutions. The aim of this paper is to implement Kempe chain neighborhood structure together with the other neighborhood structures in harmony search algorithm for solving curriculum-based course timetabling. The result shows significant improvements in the solution quality.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Harmony Search Algorithm, Kempe Chain, Curriculum Based Course Timetabling
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	College of Arts and Sciences
Depositing User:	Mrs. Juliana Wahid
Date Deposited:	30 Aug 2015 08:50
Last Modified:	30 Aug 2015 08:50
URI:	https://repo.uum.edu.my/id/eprint/15289

Actions (login required)

View Item