Recent Advances in Selection Hyper-heuristics

Drake, John H. and Kheiri, Ahmed and Özcan, Ender and Burke, Edmund K. (2019) Recent Advances in Selection Hyper-heuristics. European Journal of Operational Research. ISSN 0377-2217

Full text not available from this repository.


Hyper-heuristics have emerged as a way to raise the level of generality of search techniques for computational search problems. This is in contrast to many approaches, which represent customised methods for a single problem domain or a narrow class of problem instances. The current state-of-the-art in hyper-heuristic research comprises a set of methods that are broadly concerned with intelligently selecting or generating a suitable heuristic in a given situation. Hyper-heuristics can be considered as search methods that operate on lower-level heuristics or heuristic components, and can be categorised into two main classes: heuristic selection and heuristic generation. The term hyper-heuristic was defined in the early 2000s as a heuristic to choose heuristics, but the idea of designing high-level heuristic methodologies can be traced back to the early 1960s. This paper gives a brief history of this emerging area, reviews contemporary hyper-heuristic literature, and discusses recent hyper-heuristic frameworks. In addition, the existing classification of selection hyper-heuristics is extended, in order to reflect the nature of the challenges faced in contemporary research. Unlike the survey on hyper-heuristics published in 2013, this paper focuses only on selection hyper-heuristics and presents critical discussion, current research trends and directions for future research.

Item Type: Journal Article
Journal or Publication Title: European Journal of Operational Research
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1800/1802
Departments: Lancaster University Management School > Management Science
ID Code: 136593
Deposited By: ep_importer_pure
Deposited On: 09 Sep 2019 12:20
Refereed?: Yes
Published?: Published
Last Modified: 24 Feb 2020 04:01

Actions (login required)

View Item View Item