Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15712
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Kalender, Murat
Kheiri, Ahmed
Ozcan, Ender
Burke, Edmund
Contact Email: e.k.burke@stir.ac.uk
Title: A greedy gradient-simulated annealing hyper-heuristic for a curriculum-based course timetabling problem
Editor(s): De Wilde, P
Coghill, GM
Kononova, AV
Citation: Kalender M, Kheiri A, Ozcan E & Burke E (2012) A greedy gradient-simulated annealing hyper-heuristic for a curriculum-based course timetabling problem. In: De Wilde P, Coghill G & Kononova A (eds.) 2012 12th UK Workshop on Computational Intelligence, UKCI 2012. 2012 12th UK Workshop on Computational Intelligence (UKCI), Edinburgh, 05.09.2012-07.09.2012. Red Hook, NY: IEEE. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6335754; https://doi.org/10.1109/UKCI.2012.6335754
Issue Date: 2012
Date Deposited: 1-Jul-2013
Conference Name: 2012 12th UK Workshop on Computational Intelligence (UKCI)
Conference Dates: 2012-09-05 - 2012-09-07
Conference Location: Edinburgh
Abstract: The course timetabling problem is a well known constraint optimization problem which has been of interest to researchers as well as practitioners. Due to the NP-hard nature of the problem, the traditional exact approaches might fail to find a solution even for a given instance. Hyper-heuristics which search the space of heuristics for high quality solutions are alternative methods that have been increasingly used in solving such problems. In this study, a curriculum based course timetabling problem at Yeditepe University is described. An improvement oriented heuristic selection strategy combined with a simulated annealing move acceptance as a hyper-heuristic utilizing a set of low level constraint oriented neighbourhood heuristics is investigated for solving this problem. The proposed hyper-heuristic was initially developed to handle a variety of problems in a particular domain with different properties considering the nature of the low level heuristics. On the other hand, a goal of hyper-heuristic development is to build methods which are general. Hence, the proposed hyper-heuristic is applied to six other problem domains and its performance is compared to different state-of-the-art hyper-heuristics to test its level of generality. The empirical results show that the proposed method is sufficiently general and powerful.
Status: VoR - Version of Record
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6335754
Licence URL(s): http://www.rioxx.net/licenses/under-embargo-all-rights-reserved

Files in This Item:
File Description SizeFormat 
A greedy gradient-simulated annealing hyper-heuristic.pdfFulltext - Published Version195.27 kBAdobe PDFUnder Embargo until 3000-08-31    Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependent on the depositor still being contactable at their original email address.



This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.