A sequence-based selection hyper-heuristic utilising a hidden markov model

Kheiri, Ahmed and Keedwell, Ed (2015) A sequence-based selection hyper-heuristic utilising a hidden markov model. In: GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference :. Association for Computing Machinery, Inc, ESP, pp. 417-424. ISBN 9781450334723

[thumbnail of GECCO2015]
Preview
PDF (GECCO2015)
GECCO2015.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (294kB)

Abstract

Selection hyper-heuristics are optimisation methods that operate at the level above traditional (meta-)heuristics. Their task is to evaluate low level heuristics and determine which of these to apply at a given point in the optimisation process. Traditionally this has been accomplished through the evaluation of individual or paired heuristics. In this work, we propose a hidden Markov model based method to analyse the performance of, and construct, longer sequences of low level heuristics to solve difficult problems. The proposed method is tested on the well known hyper-heuristic benchmark problems within the CHeSC 2011 competition and compared with a large number of algorithms in this domain. The empirical results show that the proposed hyper-heuristic is able to outperform the current best-in-class hyper-heuristic on these problems with minimal parameter tuning and so points the way to a new field of sequence-based selection hyper-heuristics.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
© ACM, 2015. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in GECCO '15 Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation http://dx.doi.org/10.1145/2739480.2754766
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1703
Subjects:
?? computational designcross-domainhyper-heuristiccomputational theory and mathematicscomputer science applicationssoftware ??
ID Code:
88858
Deposited By:
Deposited On:
21 Nov 2017 20:30
Refereed?:
Yes
Published?:
Published
Last Modified:
31 Dec 2023 01:36