RONG QU rong.qu@nottingham.ac.uk
Professor of Computer Science
Hybrid Variable Neighborhood HyperHeuristicsfor Exam Timetabling Problems
Qu, Rong; Burke, Edmund
Authors
Edmund Burke
Abstract
This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.
Presentation Conference Type | Conference Paper (unpublished) |
---|---|
Conference Name | The Sixth Metaheuristics International Conference 2005 |
Conference Location | Vienna, Austria |
Start Date | Aug 22, 2005 |
End Date | Aug 26, 2005 |
Publication Date | Jan 1, 2005 |
Deposit Date | Dec 12, 2005 |
Publicly Available Date | Oct 9, 2007 |
Public URL | https://nottingham-repository.worktribe.com/output/1020572 |
Files
rxqMIC05.pdf
(73 Kb)
PDF
You might also like
Models of Representation in Computational Intelligence [Guest Editorial]
(2023)
Journal Article
Automated algorithm design using proximal policy optimisation with identified features
(2022)
Journal Article
An Efficient Federated Distillation Learning System for Multitask Time Series Classification
(2022)
Journal Article
A Collaborative Learning Tracking Network for Remote Sensing Videos
(2022)
Journal Article
Adaptive Fuzzy Learning Superpixel Representation for PolSAR Image Classification
(2021)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search