Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce

Abstract

Résumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. ملخص في هذه المذكرة، اقترحنا نموذجا هجينا )خوارزمية مستعمرة النمل إضافة إلى خوارزمية التبادل الزوجي المجاور( لحل مشكلة البائع المتجول وقارنّا النتائج المتح ّصل عليها مع نتائج نموذج ماهي وآل، للحصول على أفضل نموذج بتكلفة أقل تمس الوقت والنتائج والخطأ. الكلمات المفتاحية: خوارزمية مستعمرة النمل، خوارزمية التبادل الزوجي المجاور، مشكلة البائع المتجول، الخوارزميات الهجينة. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid Algorithm