(ACO+GPE) for solving the traveling salesman Problem (TSP)

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 الملخص اليوم ، تُستخدم طرق التحسين المستوحاة من الطبيعة على نطاق واسع لحل مشكالت التحسين ، نظ ًرا لقدرتها على تقديم ا هجينة. لذلك ، اقترحنا نموذ ًجا جديدا لحل حلول مبتكرة للمشكالت المعقدة وتصبح أكثر فاعلية خاصة إذا استخدمنا طرقً مشكلة البائع المتجول. قمنا بتطبيق النموذج على مشاكل حقيقية ، ثم قمنا بمقارنة النتائج بنتائج نموذج آخر. للكلمات المفتاحية طرق حساب مشتقة من الطبيعة طرق هجينة مشكلة البائع المتجول