Book Chapter

A Classification of Hyper-heuristic Approaches



Burke E, Hyde M, Kendall G, Ochoa G, Ozcan E & Woodward J (2010) A Classification of Hyper-heuristic Approaches. In: Gendreau M & Potvin J (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, 146. Berlin: Springer, pp. 449-468.

The current state of the art in hyper-heuristic research comprises a set of approaches that share the common goal of automating the design and adaptation of heuristic methods to solve hard computational search problems. The main goal is to produce more generally applicable search methodologies. In this chapter we present an overview of previous categorisations of hyper-heuristics and provide a unified classification and definition, which capture the work that is being undertaken in this field. We distinguish between two main hyper-heuristic categories: heuristic selection and heuristic generation. Some representative examples of each category are discussed in detail. Our goals are to clarify the mainfeatures of existing techniques and to suggest new directions for hyper-heuristic research.

Title of seriesInternational Series in Operations Research & Management Science
Number in series146
Publication date31/12/2010
Publisher URL
Place of publicationBerlin
ISSN of series0884-8289

People (1)


Professor Gabriela Ochoa

Professor Gabriela Ochoa

Professor, Computing Science