articleJournal of the Operational Research SocietyJul 10, 2013GREEN OA

Hyper-heuristics: a survey of the state of the art

EBEdmund BurkeMGMichel GendreauMHMatthew HydeGKGraham KendallGOGabriela Ochoa

University of Stirling · Université de Montréal · +2 more institutions

Indexed incrossref

Abstract

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…

Citation impact

1,227
total citations
FWCI
138.85
Percentile
100%
References
286
Citations per year

Authors

7

Topics & keywords

Topics
Keywords
  • Heuristics
  • Hyper-heuristic
  • Computer science
  • Heuristic
  • Context (archaeology)
  • Incremental heuristic search
  • Set (abstract data type)
  • Artificial intelligence
No related works found for this paper.

Funding