Approche statistique du problème du voyageur de commerce et résolution par un algorithme de fourmis

Abstract

L'objet de ce travail consiste à: - Suivre une approche statistique pour la construction de modèles d'estimation de la longueur de la solution optimale du problème du voyageur de commerce. - Présenter, implémenter, développer et analyser une méta-heuristique d'intelligence artificielle multi-agents basée sur le comportement des fourmis, en l'occurrence un système de colonie de fourmis avec désensibilisation. - Montrer l'intérêt des heuristiques stochastiques, tels que les algorithmes de fourmis, pour l'estimation de la solution optimale par le paramètre de position de la loi de Weibull correspondant à la distribution des solutions locales, ceci comme réponse aux limites de l'extension de l'étude statistique au cas asymétrique.