Labo Algo
Logiciel de résolution du PVC écrit en Delphi (Windows), avec affichage du meilleur trajet trouvé à tout moment du calcul. Utilise les algorithmes génétiques.
Téléchargement : GraphGen-2003-04-26.zip
Page en construction...
tspgen, mon logiciel le plus abouti pour résoudre le PVC et participer au défi des 250 villes :-)
DisplayTsp, l'applet Java d'affichage d'un parcours du PVC
pvccoco, logiciel simple (en C) implémentant l'algorithme 2-opt
gene, logiciel simple (en C) implémentant un algorithme génétique. Beaucoup moins puissant que tspgen mais plus simple et avec un tutoriel.
Introduction au problème du voyageur de commerce (PVC)
Les méthodes de résolution du PVC : Algorithme Génetique, Algorithme de la colonie de fourmis, Plus proches voisins Algorithme 2-opt
Le défi des 250 villes
Sites intéressants sur le PVC
Donnez votre avis et discutez de cette page sur le Forum de Labo Algo !
Alexandre Aupetit, Mai 2004