ALGORITHMES GÉNÉTIQUES HYBRIDES POUR L'OPTIMISATION COMBINATOIRE

摘要

For many years, genetic algorithms have been adapted to solve various combinatorial optimization problems. However, in most cases, pure genetic algorithms are outperformed by other heuristic methods. In this paper, we examine some recent hybrid approaches in which the use of genetic operators improves the performance of existing heuristic procedures.%Depuis quelques années, des algorithmes génétiques ont été adaptés pour traiter certains problèmes d'optimisation combinatoire. Dans la plupart des cas cependant, les algorithmes génétiques purs sont moins performants que d'autres méthodes heuristiques. Nous examinons certaines approches hybrides récentes où l'utilisation d'opérateurs génétiques améliore la performance de méthodes heuristiques déjà existantes.