Dépôt Institutionnel de l'Université BBA

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

Afficher la notice abrégée

dc.contributor.author Bechtoula, Kenza
dc.contributor.author Bouguerra, Hadjer
dc.date.accessioned 2021-12-26T10:55:41Z
dc.date.available 2021-12-26T10:55:41Z
dc.date.issued 2021
dc.identifier.other ROM 156
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1600
dc.description.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. en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject OCF, APE, PVC, Algorithme hybride. en_US
dc.title Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte