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.
