Examination timetabling using scatter search hyper-heuristic | IEEE Conference Publication | IEEE Xplore

Examination timetabling using scatter search hyper-heuristic


Abstract:

Hyper-heuristic can be defined as a ldquoheuristics to choose heuristicsrdquo that intends to increase the level of generality in which optimization methodologies can ope...Show More

Abstract:

Hyper-heuristic can be defined as a ldquoheuristics to choose heuristicsrdquo that intends to increase the level of generality in which optimization methodologies can operate. In this work, we propose a scatter search based hyper-heuristic (SS-HH) approach for solving examination timetabling problems. The scatter search operates at high level of abstraction which intelligently evolves a sequence of low level heuristics to use for a given problem. Each low level heuristic represents a single neighborhood structure. We test our proposed approach on the un-capacitated Carter benchmarks datasets. Experimental results show the proposed SS-HH is capable of producing good quality solutions which are comparable to other hyper-heuristics approaches (with regarding to Carter benchmark datasets).
Date of Conference: 27-28 October 2009
Date Added to IEEE Xplore: 01 December 2009
Print ISBN:978-1-4244-4944-6

ISSN Information:

Conference Location: Kajand, Malaysia

References

References is not available for this document.