Algorithme genetique probleme du voyageur de commerce

1/5 (23 avis)

Vue 34 358 fois - Téléchargée 9 261 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.

Mise à jour

Plus besoin de mettre le nombre de villes pour les réutiliser.
Légère amélioration du code.

Conclusion

Bonne lecture

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Kins'Unikin
28 mai 2017 à 22:06
Envoi le moi sur mon mail : ***@***
Kins'Unikin
28 mai 2017 à 21:54
je ne pas pu le télécharger correctement pourai tu me l'envoyer sur mon mail? si oui
le voici : ***@***
Guerllain Messages postés 10 Date d'inscription lundi 1 juin 2015 Statut Membre Dernière intervention 18 avril 2016
Modifié par NHenry le 24/03/2016 à 13:05
Bonjour

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 : ***@***.***
theking2087 Messages postés 1 Date d'inscription vendredi 27 avril 2012 Statut Membre Dernière intervention 27 avril 2012
27 avril 2012 à 12:12
Bonjour,
Merci MEROUM de me le transmettre.
Et merci à tout les membres et aux créateurs qui participent dans ce forum.
meroum Messages postés 4 Date d'inscription jeudi 24 novembre 2011 Statut Membre Dernière intervention 7 juillet 2012
24 nov. 2011 à 21:47
bonsoir ,avez vous programmé la méthode séparation et évaluation pour 3*3 merci de me l'envoyer
Afficher les 23 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.