Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science
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.
Description
Keywords
OCF, APE, PVC, Algorithme hybride.