Discussion :

[Nick-O]

Bonjour,

je cherche à tester une méthode de recuit simulé pour un problème du type voyageur de commerce mais en 3D (x,y,z). Je peux bien sûre générer des points, mais je ne sais pas si la configuration finale du chemin est "proche" de minimum global. Je peux également résoudre par force brute ou autre méthode "exacte" pour un petit nombre de "villes" mais bon les convergences sont tellement moches...

Ainsi j'aimerais savoir si quelqu'un sais où je peux trouver une banque de données (quelque soit la taille) mais surtout savoir si ces données ont été "traitées": dans les sens meilleur solution obtenue jusqu'à présent, avec algo. génétique, fourmis, etc.

Merci beaucoup!
Nick-O

[pseudocode]

Quelle différence que les points soient en 2D ou 3D ? Tout ce qui compte ce sont les distances entre les points.

[Nick-O]

oui seule cette matrice compte qu'elle que soit l'espace le souci... c'est d'en avoir une qui représente un problème "connu" .

Je pense que je vais tout bêtement distribuer des points sur une géodésique de sphère.

Mais j'aurais bien aimé disons... "comparé la performance" avec d'autre.

[Nick-O]

Pour ceux que cela peut intéresser:


http://elib.zib.de/pub/mp-testdata/tsp/tsplib/

http://www.research.att.com/~dsj/chtsp/results.html