Algorithmes pour résoudre le problème du voyageur de commerce. C'est à dire : trouver le chemin le plus court entre N villes passant une seule fois par chaque ville.
Implémente :
Sources en C++ : |
tspgen-0-32-src.zip |
Version exécutable Linux : |
tspgen-0-32-linux.zip |
Version exécutable Windows : |
tspgen-0-32-windows.zip |
Vous pouvez aussi consulter les sources "online"
Alexandre Aupetit ()
Michaël Trabbia (?@? je n'ai plus ton adresse...) pour les crossovers alternatifs
A noter que les sites et adresses des auteurs ne sont plus valides dans les sources, suite au "crash" de mon ancien hébergeur, Tuxfamily.
0.32
31/03/2002
GPL : logiciel libre, c'est à dire que vous pouvez librement l'utiliser, le modifier et le distribuer à condition que toute modification soit aussi GPL. C'est-y-pas beau tout çà ? Voir le fichier COPYING pour plus de détails (en anglais)
Ecrit en C/C++ sous Linux, compilé avec gcc
*** Les critiques, modifications, corrections, commentaires sont les bienvenus ! ***
# Placer l'archive dans un répertoire et ouvrir un terminal # (Ctrl-T) avec Konqueror # la décomprésser avec : unzip tspgen-0-32.zip cd tspgen-0-32/src Compile.sh # ou make # génère tspgen dans ../bin
cd ../bin kwrite tspgen.ini #Paramétrez le fichier tspgen.ini ./tspgen # ou ./tspgen -i fichier.ini # Allez voir le résultat dans le répertoire "resultats" en # ouvrant les fichiers html générés # --- Les optimums des problèmes (sauf 3038) se trouvent dans le répertoire problem/optimum ---