Le TSP, << Traveling salesman problem >>, ou problème du voyageur de commerce est un logiciel, qui utilise les algorithmes génétiques pour résoudre un problème qui serait très long à résoudre de manière déterministe.
La manière déterministe serai de rechercher tous les chemins possible avec 20 villes, cela nous fait : 121645100408832000 solutions (factoriel de (20-1) on ne compte pas la ville de départ car on ne peut pas aller d’une ville a une même ville).
Les algorithmes génétiques trouvent une solution optimale (pas forcement la meilleure)mais en contre partie le temps de calcul est énormément réduit. (Pour 20 ville l’algorithme 2-opt arrive à trouver le meilleur chemin des la première itération).
Téléchargements :
Version Java Web Start - Version Jar