Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Métaheuristiques : Stratégies pour l'optimisation de la production de biens et de services.

Marc Sevaux 1
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Solving optimisation problems is key to the continuous improvement of productivity in industry. When traditional methods fail, it is natural to consider approximate resolution methods. Metaheuristics, today, play an important role in solving optmisation problems. Over the last few years, these powerful techniques have become necessary tools. The HDR synthesis presents an overview of the classic metaheuristics (descent methods, simulated annealing, tabu search, genetic algorithms), some of the less well-known methods (variable neighbourhood search, GRASP, iterated local search, guided local search, ant colonies) and some advanced techniques (memetic algorithms, scatter search, GA|PM). The intensication and diversification factors of all of these methods were analyzed, as were each methods specific features. The experimentation considered various applications. Based on the analysis and experimentaion, the necessary caracteristics of a good metaheuristic were highlighted and justified.
keyword : metaheuristics
Document type :
Habilitation à diriger des recherches
Complete list of metadatas
Contributor : Marc Sevaux <>
Submitted on : Wednesday, February 15, 2006 - 5:22:31 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:23 PM
Long-term archiving on: : Monday, September 17, 2012 - 12:01:44 PM


  • HAL Id : tel-00011623, version 1


Marc Sevaux. Métaheuristiques : Stratégies pour l'optimisation de la production de biens et de services.. domain_stic.comm. University of Valenciennes, 2004. ⟨tel-00011623⟩



Record views


Files downloads