(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra., Hadjer
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.
