Labo Algo
Modifier la description
Fréquence du processeur : 900 MHzSystème d'exploitation : Linux
Langage : C++/gcc(?)Description rapide de l'algorithme : Réseaux de neurones (Kohonen)
Algorithme :
Ajouter un nouveau résultat
Double spirale 3 (200 villes)
La quadrature du cercle (200 villes)
Le défi des 250 villes
Spirale 4 (256 villes)
rat783 (783 villes)
pr1002 (1002 villes)
Faites participer votre algorithme !
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
Donnez votre avis et discutez de cette page sur le Forum de Labo Algo !
Alexandre Aupetit, Mai 2004