An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling (2005)
| Venue: | PP 309–328. RBAIET AL—HEURISTIC, META-HEURISTIC AND HYPER-HEURISTIC APPROACHES 11 KOTZAN J AND EVANSON R |
| Citations: | 9 - 3 self |
BibTeX
@INPROCEEDINGS{Kendall05aninvestigation,
author = {Graham Kendall and Naimah Mohd Hussin},
title = { An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling },
booktitle = {PP 309–328. RBAIET AL—HEURISTIC, META-HEURISTIC AND HYPER-HEURISTIC APPROACHES 11 KOTZAN J AND EVANSON R},
year = {2005},
pages = {465--469},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper investigates a tabu search based hyper-heuristic for solving examination timetabling problems. The hyper-heuristic framework uses a tabu list to monitor the performance of a collection of low-level heuristics and then make tabu heuristics that have been applied too many times, thus allowing other heuristics to be applied. Experiments carried out on examination timetabling datasets from the literature show that this approach is able to produce good quality solutions.
