Standard Article

Hyper-Heuristics

  1. Graham Kendall,
  2. Edmund K. Burke

Published Online: 14 JAN 2011

DOI: 10.1002/9780470400531.eorms0391

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Kendall, G. and Burke, E. K. 2011. Hyper-Heuristics. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. University of Nottingham

Publication History

  1. Published Online: 14 JAN 2011

Abstract

This article provides an introduction to hyperheuristics, the origins of which can be traced back to the 1960s. There was a significant increase in research interest from about 2000. Hyperheuristics can be seen as either heuristics to choose heuristics or as heuristics to generate heuristics.

In contrast to most uses of metaheuristics, which usually search the solution space directly, hyperheuristics search over a heuristic space. One motivation of the area is that, by operating in this way it might be possible to raise the level of generality of search algorithms so that they can address a broader spectrum of problems (without human adaptation) than is possible today. Another long-term aim of hyperheuristic research is to build search methodologies that are able to automatically adapt themselves to different problem instances/domains with as little human input as possible.

This article provides access to relevant literature, in addition to providing a brief history of the area and describing the two approaches (selection of heuristics and generating heuristics) mentioned above. It is intended as a brief and initial introduction to the area.

Keywords:

  • hyper-heuristics;
  • meta-heuristics