Hyper-heuristics: a survey of the state of the art
Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the goal of automating the design of heuristic methods to solve hard computational search problems. An underlying strategic research challenge is to develop more generally applicable search methodologies. The term...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Published: |
Palgrave Macmillan
2013
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/28281/ |
| _version_ | 1848793542162382848 |
|---|---|
| author | Burke, Edmund Gendreau, Michel Hyde, Matthew Kendall, Graham Ocha, Gabriela Özcan, Ender Qu, Rong |
| author_facet | Burke, Edmund Gendreau, Michel Hyde, Matthew Kendall, Graham Ocha, Gabriela Özcan, Ender Qu, Rong |
| author_sort | Burke, Edmund |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the goal of automating the design of heuristic methods to solve hard computational search problems. An underlying strategic research challenge is to develop more generally applicable search methodologies. The term hyper-heuristic is relatively new; it was first used in 2000 to describe heuristics to choose heuristics in the context of combinatorial optimisation. However, the idea of automating the design of heuristics is not new; it can be traced back to the 1960s. The definition of hyper-heuristics has been recently extended to refer to a search method or learning mechanism for selecting or generating heuristics to solve computational search problems. Two main hyper-heuristic categories can be considered: heuristic selection and heuristic generation. The distinguishing feature of hyper-heuristics is that they operate on a search space of heuristics (or heuristic components) rather than directly on the search space of solutions to the underlying problem that is being addressed. This paper presents a critical discussion of the scientific literature on hyper-heuristics including their origin and intellectual roots, a detailed account of the main types of approaches, and an overview of some related areas. Current research trends and directions for future research are also discussed. |
| first_indexed | 2025-11-14T19:01:57Z |
| format | Article |
| id | nottingham-28281 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:01:57Z |
| publishDate | 2013 |
| publisher | Palgrave Macmillan |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-282812020-05-04T20:18:22Z https://eprints.nottingham.ac.uk/28281/ Hyper-heuristics: a survey of the state of the art Burke, Edmund Gendreau, Michel Hyde, Matthew Kendall, Graham Ocha, Gabriela Özcan, Ender Qu, Rong Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the goal of automating the design of heuristic methods to solve hard computational search problems. An underlying strategic research challenge is to develop more generally applicable search methodologies. The term hyper-heuristic is relatively new; it was first used in 2000 to describe heuristics to choose heuristics in the context of combinatorial optimisation. However, the idea of automating the design of heuristics is not new; it can be traced back to the 1960s. The definition of hyper-heuristics has been recently extended to refer to a search method or learning mechanism for selecting or generating heuristics to solve computational search problems. Two main hyper-heuristic categories can be considered: heuristic selection and heuristic generation. The distinguishing feature of hyper-heuristics is that they operate on a search space of heuristics (or heuristic components) rather than directly on the search space of solutions to the underlying problem that is being addressed. This paper presents a critical discussion of the scientific literature on hyper-heuristics including their origin and intellectual roots, a detailed account of the main types of approaches, and an overview of some related areas. Current research trends and directions for future research are also discussed. Palgrave Macmillan 2013-12 Article PeerReviewed Burke, Edmund, Gendreau, Michel, Hyde, Matthew, Kendall, Graham, Ocha, Gabriela, Özcan, Ender and Qu, Rong (2013) Hyper-heuristics: a survey of the state of the art. Journal of the Operational Research Society, 64 . pp. 1695-1724. ISSN 0160-5682 Hyper-heuristics; evolutionary computation; metaheuristics; machine learning; combinatorial optimisation; scheduling http://www.palgrave-journals.com/jors/journal/v64/n12/full/jors201371a.html doi:10.1057/jors.2013.71 doi:10.1057/jors.2013.71 |
| spellingShingle | Hyper-heuristics; evolutionary computation; metaheuristics; machine learning; combinatorial optimisation; scheduling Burke, Edmund Gendreau, Michel Hyde, Matthew Kendall, Graham Ocha, Gabriela Özcan, Ender Qu, Rong Hyper-heuristics: a survey of the state of the art |
| title | Hyper-heuristics: a survey of the state of the art |
| title_full | Hyper-heuristics: a survey of the state of the art |
| title_fullStr | Hyper-heuristics: a survey of the state of the art |
| title_full_unstemmed | Hyper-heuristics: a survey of the state of the art |
| title_short | Hyper-heuristics: a survey of the state of the art |
| title_sort | hyper-heuristics: a survey of the state of the art |
| topic | Hyper-heuristics; evolutionary computation; metaheuristics; machine learning; combinatorial optimisation; scheduling |
| url | https://eprints.nottingham.ac.uk/28281/ https://eprints.nottingham.ac.uk/28281/ https://eprints.nottingham.ac.uk/28281/ |