|
Bas de page | |
---|---|
Auteur | Sujet : Problème du voyageur de commerce |
Publicité | Posté le 23-03-2009 à 10:57:22 |
rufo Pas me confondre avec Lycos! | l'approche par un algo génétique, j'aime bien Mais tu fais combien d'itérations? Parce que 5 villes et 6 individus, c'est peu. T'as sans doute mis un nb d'itérations suffisant pour couvrir tous les trajets possibles. Y'a combien de trajets possibles entre tes villes?
--------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
alexandre_j | Je fais 100 itérations en tout. Pour le nombre de possibilités, 12 enfait...
|
rufo Pas me confondre avec Lycos! | ben 100 itérations pour 12 chemins possibles, t'as forcément le trajet optimum. Il faudrait un rapport inverse, genre 100 chemins possibles et 12 itérations.
Message édité par rufo le 23-03-2009 à 13:22:18 --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
alexandre_j | Du coup j'essai de générer automatique plus d'individus (trajet). Actuellement je les initialisais en code, mais là, si j'augmente le nombre d'individus, je veux le faire de façon automatique.
Message édité par alexandre_j le 23-03-2009 à 15:52:21 |
rufo Pas me confondre avec Lycos! | le !, c'est la factorielle. Donc, si on a 5 villes, ça fait (5-1)!/2 = --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
alexandre_j | Super réponse merci !
Message édité par alexandre_j le 23-03-2009 à 16:30:52 |
rufo Pas me confondre avec Lycos! | Les proba sur les croisements et mutations concernent les individus, pas les itérations. En gros, pour chaque itération, c'est :
--------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
alexandre_j | Enfait le but de cette exercice est justement de comprendre les algorithmes génétiques
|
alexandre_j | Ah oui, j'ai trouvé ce lien qui est plutôt pas mal et sur lequel je me base : http://labo.algo.free.fr/pvc/algorithme_genetique.html
Message édité par alexandre_j le 23-03-2009 à 16:52:42 |
Publicité | Posté le 23-03-2009 à 16:52:26 |
rufo Pas me confondre avec Lycos! | ton lien est très bien est dit en gros ce que je t'ai dit, en plus détaillé. Ce que j'appelle croisement, c'est le crossover.
--------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
moi_laurette | Bonjour, |
Sujets relatifs | |
---|---|
Problème d'include suite à une mise à jour de PHP | Versions de compilateur et JRE différentes = problème ? |
probleme install sql mod phpbb | Problème de const |
Probleme de gif animé qui ne marche pas sur internet | probleme modelisation panier |
ftp probleme upload consécutifs | [WS Axis] Problème de sérialisation |
[Visual C#] Problème projet après changement de PC | [C] qui a deja fait le probleme du tsp (voyageur de commerce) |
Plus de sujets relatifs à : Problème du voyageur de commerce |