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.