A Taxonomy of Hybrid Metaheuristics

  • Authors:
  • E.-G. Talbi

  • Affiliations:
  • Laboratoire d'Informatique Fondamentale de Lille, URA CNRS 369, Cité scientifique, 59655 Villeneuve d'Ascq Cedex, France. talbi@lifl.fr

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Hybrid metaheuristics have received considerable interest these recent years in the field of combinatorial optimization. A wide variety of hybrid approaches have been proposed in the literature. In this paper, a taxonomy of hybrid metaheuristics is presented in an attempt to provide a common terminology and classification mechanisms. The taxonomy, while presented in terms of metaheuristics, is also applicable to most types of heuristics and exact optimization algorithms.As an illustration of the usefulness of the taxonomy an annoted bibliography is given which classifies a large number of hybrid approaches according to the taxonomy.