Algorithme: problème du voyageur de commerce ( pvc )
Soyez le premier à donner votre avis sur cette source.
Vue 57 828 fois - Téléchargée 26 327 fois
Description
Présentation graphique des heuristiques du voyageur de commerce (dont méthode de l'élastique et récuit simulé)
Codes Sources
A voir également
- Voyageur de commerce java
- Recuit simulé java - Meilleures réponses
- Recuit simulé voyageur de commerce - Meilleures réponses
- Algorithme génétique voyageur de commerce python - Guide
- Algorithme génétique voyageur de commerce java - Guide
- Java : Algorithme genetique probleme du voyageur de commerce - CodeS SourceS - Guide
- Algorithme voyageur de commerce - Guide
- C / C++ / C++.NET : Problème du voyageur de commerce - résolution par un algorithme g - Guide
Commentaires
- Messages postés
- 7
- Date d'inscription
- mercredi 18 décembre 2002
- Statut
- Membre
- Dernière intervention
- 18 février 2006
-- Messages postés
- 7
- Date d'inscription
- mercredi 18 décembre 2002
- Statut
- Membre
- Dernière intervention
- 18 février 2006
-- Messages postés
- 3
- Date d'inscription
- jeudi 16 janvier 2003
- Statut
- Membre
- Dernière intervention
- 3 avril 2003
-j'aimerais savoir si ce prog est fait avec un algo génétique
est-ce qu'il y a un fichier genre read me qqpart qui expliquerait un peu la chose (approche utilisée)?
Qu'a t-on en entrée (matrice des distances entre les villes?) et en sortie (meilleur chemin entre les villes?)
merci des infos...
- Messages postés
- 7
- Date d'inscription
- mercredi 18 décembre 2002
- Statut
- Membre
- Dernière intervention
- 18 février 2006
-1/ le prog ne fait pas l'algo genetique...il fait:
-PPV
-Insertion
-2-Opt
-Elastique
-recuit simulé
-separation evaluation
2/ il n'y a aps de fichier readme..mais une doc java si ca t'intieresse et un rapport (car fait dans le cadre d'une maitrise info)
3/les villes sont tirés aléatoirement pour l'instant et on obtient de plus ou moins bon résultat suivant les algo ( temps de calcul et distance)
Voilà voilà
- Messages postés
- 3
- Date d'inscription
- jeudi 16 janvier 2003
- Statut
- Membre
- Dernière intervention
- 3 avril 2003
-on cherche désespérément un code source du voyageur de commerce en algo génétique pour un projet imminent.
C'est con, ton rapport nous aurait certainement été précieux
Si tu connais des liens qui iraient dans ce sens, n'hésite pas!
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.