Algorithme genetique probleme du voyageur de commerce
1/5 (23 avis)
Vue 35 476 fois - Téléchargée 9 387 fois
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
- Exemple base de données e commerce - Forum PHP
- Algorithme génétique - Forum Java
- Algorithme ordonnancement - Forum C / C++ / C++.NET
- Algorithme nombre de voyelles ✓ - Forum C / C++ / C++.NET
28 mai 2017 à 22:06
28 mai 2017 à 21:54
le voici : ***@***
Modifié par NHenry le 24/03/2016 à 13:05
La classe ville me parait codé j'ai pas pu la decodé pouvez vous m'aider en m'envoyant ça code source java et si vous avez amélioré l'algorithme pouvez vous m'envoyer les modification que vous avez fait et merci.
Mail : ***@***.***
27 avril 2012 à 12:12
Merci MEROUM de me le transmettre.
Et merci à tout les membres et aux créateurs qui participent dans ce forum.
24 nov. 2011 à 21:47
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.