Metaheuristics, glorious past, controversial present and bright future? - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Metaheuristics, glorious past, controversial present and bright future?

Marc Sevaux

Résumé

The lecture will focus on metaheuristics and will present a general view of these methods used to solve combinatorial optimization problems over the ages. The talk will present a vision of what has been a glorious past (the golden age) of metaheuristics. Over the last 20-30 years, they have been successfully used to solve various optimization problems. Many different techniques such as Simulated Annealing, Tabu Search, Variable Neighborhood Search, GRASP, Genetic Algorithms, Memetic Algorithms and others have shown their efficiency and superiority on many problems. A more recent trend in metaheuristics publications has seen the appearance of too many nature-inspired metaheuristics. All these methods are “polluting” the domain and for most of them do not bring anything from a scientific point of view. The talk will quickly explain why we have reached this situation. The lecture will end with the presentation of recent and future works at the crossroad of metaheuristics and machine learning that should bring a bright future to the metaheuristic community.
sevaux-slides-small-handout.pdf (5.34 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03899684 , version 1 (15-12-2022)

Identifiants

  • HAL Id : hal-03899684 , version 1

Citer

Marc Sevaux. Metaheuristics, glorious past, controversial present and bright future?. KOI 2022 - 19th International Conference on Operational Research, Croatian Operational Research Society (CRORS), Sep 2022, Šibenik, Croatia. ⟨hal-03899684⟩
9 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More