Algorithme genetique probleme du voyageur de commerce
Description
Projet réalisé dans le cadre d'un TPE de 1ère, ce programme permet de trouver une bonne solution via un algorithme génétique.
L'algorithme génétique, est un moyen de trouver une solution satisfaisante dans un délai raisonnable. Ce n'est pas la solution optimale qui elle mettrait des années a être calculées avec beaucoup d'individus en paramètre. C'est un algorithme inspiré de la biologie, de la reproduction, mutation, et adaptation des êtres vivants à leur environement.
Ce programme n'est pas vraiment optimisé, le but n'était pas non plus d'arriver à un résultat parfait. Mais tout de même, il fonctionne relativement bien. On peut constater une nette amélioration de la longueur du chemin.
Vous pouvez sauvegarder les villes, pour pouvoir faire d'autres tests sur celles-ci puisqu'elles sont crées aléatoirement. lors de l'initialisation.
Le code est relativement commenté et léger.
Légère amélioration du code.
L'algorithme génétique, est un moyen de trouver une solution satisfaisante dans un délai raisonnable. Ce n'est pas la solution optimale qui elle mettrait des années a être calculées avec beaucoup d'individus en paramètre. C'est un algorithme inspiré de la biologie, de la reproduction, mutation, et adaptation des êtres vivants à leur environement.
Ce programme n'est pas vraiment optimisé, le but n'était pas non plus d'arriver à un résultat parfait. Mais tout de même, il fonctionne relativement bien. On peut constater une nette amélioration de la longueur du chemin.
Vous pouvez sauvegarder les villes, pour pouvoir faire d'autres tests sur celles-ci puisqu'elles sont crées aléatoirement. lors de l'initialisation.
Le code est relativement commenté et léger.
Mise à jour
Plus besoin de mettre le nombre de villes pour les réutiliser.Légère amélioration du code.
Conclusion
Bonne lectureCodes Sources
A voir également
- Algorithme genetique probleme du voyageur de commerce
- Algorithme génétique python - Forum C
- Base de données e commerce - Forum PHP
- 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
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.