Labo Algo

Le problème du voyageur de commerce : le défi des 250 villes

Résultats de Vincent Bour, Bruno Piemont, Oscar Devys

Modifier la description

Configuration matérielle et logicielle

PC athlon xp 1700

Fréquence du processeur : 1700 MHz
Système d'exploitation : Windows

Logiciel

mon logiciel

Langage : C/DevC++
Description rapide de l'algorithme : Plus proches voisins et échanges de portions de tr

Algorithme :

Résultats

Résultats pour Le défi des 250 villes

Commentaires pour ce résultat

Ajouter un nouveau résultat

Sujets connexes sur ce site

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, Algorithme glouton (meilleure insertion)

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

Application du PVC à la Coupe de France de Robotique 2004

Sites intéressants sur le PVC

Labo Algo

Alexandre Aupetit, Mai 2004