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