Bechtoula, KenzaBouguerra., Hadjer2021-12-262021-12-262021ROM 156http://10.10.1.6:4000/handle/123456789/1603Ré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.frOCF, APE, PVC, Algorithme hybride.Thesis