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).

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

Ajouter un commentaire Commentaires
cs_rahma123
Messages postés
2
Date d'inscription
mardi 22 février 2011
Statut
Membre
Dernière intervention
26 février 2011

26 févr. 2011 à 16:29
slt a tous!! svp j ai besoin d une aide pour maitriser le fonctionnement des algorithmes génétiques pour la résolution d'un problème d'optimisation dans une zone à risque!
et comment l'appliquer avec matlab? c trés urgent!! merci bcp
raoiua
Messages postés
1
Date d'inscription
jeudi 11 mars 2010
Statut
Membre
Dernière intervention
23 mars 2010

23 mars 2010 à 18:05
salut je veux souhaitede m'aide de trouver une solution pour mon probléme,je cherche un programe en builder c++ qui me permet de implimantée tous algorithmes par système classeur,qui sont 1:covering
2:backet brigade
3:algorithmz génétique
4:Q-learning
Mall64
Messages postés
4
Date d'inscription
jeudi 22 mars 2007
Statut
Membre
Dernière intervention
13 août 2007

13 août 2007 à 01:08
Je travail sur un projet traitement une d'image avec la méthode snack génétique
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
dalila2006
Messages postés
3
Date d'inscription
mercredi 8 mars 2006
Statut
Membre
Dernière intervention
17 mai 2006

16 mars 2006 à 17:42
slt
trés bonne modélisation des AG ,pas évidente mais néanmoins excellente.
NeoFoenix
Messages postés
3
Date d'inscription
mardi 21 juin 2005
Statut
Membre
Dernière intervention
28 juin 2005

28 juin 2005 à 00:52
Je pensais a hybrider l'ag avec une rts (reactive tabu search)

...(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.
Afficher les 15 commentaires

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.