Résolution hiérarchique du problème du voyageur de commerce par clustering et optimisation par colonies de fourmis.

Abstract

Les expérimentations réalisées sur différentes instances de la bibliothèque TSPLIB , y compris des instances de grande taille, ont permis de valider l'efficacité de cette approche. Elle permet de réduire considérablement les temps de calcul tout en produisant des solutions de qualité compétitive , souvent proches de celles obtenues par ACO seul, mais avec un gain de scalabilité significatif. En somme, cette approche hybride constitue une solution efficace et évolutive pour le TSP. Elle ouvre également des perspectives intéressantes en matière de résolution parallèle, d'adaptation dynamique des paramètres, ou d'extension à d'autres variantes du TSP.