Un Algorithme Hybride (Aco-2opt) pour la résolution du problème de voyage de commerce

Abstract

Abstract Today, nature-inspired hybrid methods are widely used to solve optimization problems, due to their ability to provide innovative solutions to complex problems and become more efficient if we use hybrid methods. We therefore proposed a new model to solve the traveling salesman problem, we applied the model to real problems and then we compared the results with the results of another model. Keywords: ant colony optimization, 2-opt, hybrid methods, traveling salesman problem Résume Aujourd'hui, les méthodes hybrides inspirées de la nature 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 deviennent plus efficaces si nous utilisons des méthodes hybrides. Nous avons donc proposé un nouveau modèle pour résoudre le problème du voyageur de commerce, nous avons appliqué le modèle à des problèmes réels puis nous avons comparé les résultats avec les résultats d'un autre modèle. Mots-clés : optimisation par colonies de fourmis, 2-opt, méthodes hybrides, problème du voyageur de commerce