Résumé:
Abstract
Today, optimization methods inspired from nature are widely used to solve optimization
problems, due to their ability to provide innovative solutions for complex problems and it
becomes more effective especially if we use hybrid methods. Therefore, we proposed a new
model (ACO+GPE) to solve the traveling salesman problem. We applied the model to real
problems, then we compared the results with the results of another model (ACO+PSO+3-OPT).
KEY WORDS: Ant colony optimization, general pairwise exchange, hybrid methods, the
traveling salesman problem
Résumé
Aujourd'hui, les méthodes d’inspiration biologique sont largement utilisées pour résoudre des
problèmes d’optimisation, en raison de leur capacité à apporter des solutions innovantes à des
problèmes complexes et elle devient plus efficace surtout si l'on utilise des méthodes
hybrides. Par conséquent, nous avons proposé un nouveau modèle (ACO+GPE) pour résoudre
le problème du voyageur de commerce. Nous avons appliqué le modèle sur des problèmes
réels, puis on a comparé les résultats avec les résultats d'un autre modèle (ACO+PSO+3-OPT).
Mots-clés : optimisation par colonies de fourmis, GPE, des méthodes hybrides, le problème
du voyageur de commerce
