A History of Metaheuristics

Kenneth Sorensen 1 Marc Sevaux 2 Fred Glover 3
2 Lab-STICC_UBS_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192), Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This chapter describes the history of metaheuristics in five distinct periods, starting long before the first use of the term and ending a long time in the future. The field of metaheuristics has undergone several paradigm shifts that have changed the way researchers look upon the development of heuristic methods. Most notably, there has been a shift from the method-centric period, in which metaheuristics were thought of as algorithms, to the framework-centric period, in which researchers think of metaheuristics as more general high-level frameworks, i.e., consistent collections of concepts and ideas that offer guidelines on how to go about solving an optimization problem heuristically. Tremendous progress has been made in the development of heuristics over the years. Optimization problems that seemed intractable only a few decades ago can now be efficiently solved. Nevertheless, there is still much room for evolution in the research field, an evolution that will allow it to move into the scientific period. In this period, we will see more structured knowledge generation that will benefit both researchers and practitioners. Unfortunately, a significant fraction of the research community has deluded itself into thinking that scientific progress can be made by resorting to ever more outlandish metaphors as the basis for so-called “novel” methods. Even though considerable damage to the research field will have been inflicted by the time these ideas have been stamped out, there is no doubt that science will ultimately prevail.
Type de document :
Chapitre d'ouvrage
Springer. Handbook of heuristics, Springer, pp.1-18, 2018, 〈10.1007/978-3-319-07153-4_4-1〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01496372
Contributeur : Marc Sevaux <>
Soumis le : lundi 27 mars 2017 - 14:39:10
Dernière modification le : dimanche 18 février 2018 - 16:32:27

Lien texte intégral

Identifiants

Citation

Kenneth Sorensen, Marc Sevaux, Fred Glover. A History of Metaheuristics. Springer. Handbook of heuristics, Springer, pp.1-18, 2018, 〈10.1007/978-3-319-07153-4_4-1〉. 〈hal-01496372〉

Partager

Métriques

Consultations de la notice

250