Bonjour à tous !
En tant que petit projet d'algo, j'ai choisit de regarder de plus prés les algorithme génétique , avec en exemple concret, le problème du voyageur de commerce . ( PVC pour les intimes )

Je vient tout juste d'en finir une première ébauche, qui semble donner des résultats "corrects", mais j'aimerai en être sur ;o)

Tout d'abord, j'initialise mes distances inter-ville, aléatoirement a chaque lancement du programme .
Je me demande si je ne devrai pas travaillé avec des valeur fixe ? (mais bon, je n'ai que peu de temps, et pas vraiment l'envie de coder ca :p donc si je pouvais m'en passer .... )

en gros, voila avec quoi je me retrouve pour 10 ville, sur 2 sessions :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
 
Distancer inter-ville
0 10 7 8 5 9 6 8 3 8 
10 0 2 3 5 8 6 7 7 4 
7 2 0 2 3 7 4 5 4 3 
8 3 2 0 2 5 6 4 5 1 
5 5 3 2 0 5 5 3 2 3 
9 8 7 5 5 0 10 1 6 4 
6 6 4 6 5 10 0 8 4 7 
8 7 5 4 3 1 8 0 5 3 
3 7 4 5 2 6 4 5 0 5 
8 4 3 1 3 4 7 3 5 0
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
 
Distancer inter-ville
0 4 7 5 4 5 5 8 6 7 
4 0 4 5 1 3 1 5 6 8 
7 4 0 4 3 2 2 1 5 8 
5 5 4 0 4 2 4 5 1 4 
4 1 3 4 0 2 1 4 5 7 
5 3 2 2 2 0 2 3 4 7 
5 1 2 4 1 2 0 3 5 8 
8 5 1 5 4 3 3 0 6 9 
6 6 5 1 5 4 5 6 0 3 
7 8 8 4 7 7 8 9 3 0
Et des distance de chemins entre 15 et 25 ( pour le meilleur ) selon les grilles ( pas forcément celle-ci dessus .

En partant sur l'hypothése que la distance moyenne d'un chemin est de
(NombreDeVille^2)/2, je doit pouvoir tester a peu prés mon algo sur un grand nombre de ville et aprés en faisant varier les paramètre, voir ce qu'il se passse,non?