Algorithme génétique: problème du voyageur
Soyez le premier à donner votre avis sur cette source.
Vue 16 947 fois - Téléchargée 2 244 fois
Description
Ce code montre comment fonctionne un algorithme génétique avec un problème: le problème du voyageur. Ce dernier doit passer dans n villes en parcourant la plus petite distance possible. Un algorithme génétique permet de résoudre ce problème (surtout quand il y a beaucoup de villes) et de trouver le chemin idéal (il y a n! possibilités).
Pour 10 villes, le programme trouve le meilleur chemin en quelques dizaines d'itérations.
pour 100 villes, il faut compter quelques milliers d'itérations et en général il continue de trouver une meilleures solution après si on fait encore plus d'itérations (on arrive pas tout à fait à la solution idéale).
Conclusion :
Pour 10 villes, le programme trouve le meilleur chemin en quelques dizaines d'itérations.
pour 100 villes, il faut compter quelques milliers d'itérations et en général il continue de trouver une meilleures solution après si on fait encore plus d'itérations (on arrive pas tout à fait à la solution idéale).
Codes Sources
A voir également
- Algorithme génétique python
- Problème du voyageur de commerce algorithme génétique - Meilleures réponses
- Algorithme genetique probleme du voyageur de commerce - Meilleures réponses
- Java : Algorithme genetique probleme du voyageur de commerce - CodeS SourceS - Guide
- Problème du voyageur de commerce algorithme génétique python - Guide
- Java : Applet voyageur de commerce algorithmes génétiques - CodeS SourceS - Guide
- Problème du voyageur de commerce algorithme génétique - Guide
- Problème du sac à dos algorithme génétique python ✓ - Forum - C
26 févr. 2011 à 16:29
et comment l'appliquer avec matlab? c trés urgent!! merci bcp
23 mars 2010 à 18:05
2:backet brigade
3:algorithmz génétique
4:Q-learning
13 août 2007 à 01:08
Je ne sais pas par ou commencé ci vous avait une idée.
le projet consiste de tracée le contour une image
Merci d'avance de votre aide mon email capi64@voila.fr
16 mars 2006 à 17:42
trés bonne modélisation des AG ,pas évidente mais néanmoins excellente.
28 juin 2005 à 00:52
...(blahblah)...
selection
croisement
rech locale / tabu search / rts <--- et hop
mutation
...(blahblah)...
y'a toujours le hasard de la selection mais la
rts permet de pas tomber dans les optima locaux.
et la rts peut faire un echappement si jamais
on a itere trop longtemps (parametre ?) sans
amelioration notable.
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.