Algorithme génétique: problème du voyageur
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: problème du voyageur
- Algorithme génétique python - Forum C
- Code maroc algorithme - Forum Visual Basic 6
- Algorithme d affectation - Forum Java
- Recherche d'un code ou de l'algorithme - Forum C / C++ / C++.NET
- Conversion algorithme en code vba - Forum VB.NET
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.