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 0Et des distance de chemins entre 15 et 25 ( pour le meilleur ) selon les grilles ( pas forcément celle-ci dessus .
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
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?
Partager