Algorithme genetique probleme du voyageur de commerce

Soyez le premier à donner votre avis sur cette source.

Vue 30 983 fois - Téléchargée 8 693 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


Envoi le moi sur mon mail : ***@***

je ne pas pu le télécharger correctement pourai tu me l'envoyer sur mon mail? si oui
le voici : ***@***
Messages postés
10
Date d'inscription
lundi 1 juin 2015
Statut
Membre
Dernière intervention
18 avril 2016

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 : ***@***.***
Messages postés
1
Date d'inscription
vendredi 27 avril 2012
Statut
Membre
Dernière intervention
27 avril 2012

Bonjour,
Merci MEROUM de me le transmettre.
Et merci à tout les membres et aux créateurs qui participent dans ce forum.
Messages postés
4
Date d'inscription
jeudi 24 novembre 2011
Statut
Membre
Dernière intervention
7 juillet 2012

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.