Conference Proceeding

Co-evolving add and delete heuristics

Details

Citation

Swan J, Ozcan E & Kendall G (2012) Co-evolving add and delete heuristics. In: Kjenstad D, Riise A, Nordlander T, McCollum B & Burke E (eds.) PATAT 2012: Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling. PATAT 2012: 9th International Conference on the Practice and Theory of Automated Timetabling, Son, Norway, 28.08.2012-31.08.2012. Trondheim, Norway: SINTEF, pp. 395-399. http://www.patatconference.org/patat2012/proceedings.html

Abstract
Hyper-heuristics are (meta-)heuristics that operate at a high level to choose or generate a set of low-level (meta-)heuristics to solve dicult search and optimisation problems. Evolutionary algorithms are well-known natureinspired meta-heuristics that simulate Darwinian evolution. In this article, we introduce an evolutionary-based hyper-heuristic in which a set of low-level heuristics compete to solve timetabling problems.

Keywords
Hyper-heuristics; Coevolution; Ruin-and-recreate

StatusPublished
Publication date31/08/2012
Publication date online31/08/2012
Related URLshttp://www.patat2012.com/programme.html
PublisherSINTEF
Publisher URLhttp://www.patatconference.org/patat2012/proceedings.html
Place of publicationTrondheim, Norway
ISBN978-82-14-05298-5
ConferencePATAT 2012: 9th International Conference on the Practice and Theory of Automated Timetabling
Conference locationSon, Norway
Dates