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
