Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

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. Presented at: GECCO 15: 2015 Annual Conference on Genetic and Evolutionary Computation, Madrid, Spain, 11-15 JUly 2015. GECCO '15 Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, pp. 417-424. 10.1145/2739480.2754766

PDF - Published Version
Download (294kB) | Preview


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: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Publisher: ACM
Related URLs:
Date of First Compliant Deposit: 30 March 2016
Last Modified: 08 Jan 2020 04:56

Citation Data

Cited 16 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics