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

Ajouter un commentaire

Commentaires

cloogy
Messages postés
7
Date d'inscription
mercredi 18 décembre 2002
Statut
Membre
Dernière intervention
18 février 2006
-
Pour executer il faut compiler et faire "java Main"
cloogy
Messages postés
7
Date d'inscription
mercredi 18 décembre 2002
Statut
Membre
Dernière intervention
18 février 2006
-
Alors ca vous plait??? vous avez des problèmes pour l'utiliser?
batchliff
Messages postés
3
Date d'inscription
jeudi 16 janvier 2003
Statut
Membre
Dernière intervention
3 avril 2003
-
Salut...
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...
cloogy
Messages postés
7
Date d'inscription
mercredi 18 décembre 2002
Statut
Membre
Dernière intervention
18 février 2006
-
Salut,..alors:
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à
batchliff
Messages postés
3
Date d'inscription
jeudi 16 janvier 2003
Statut
Membre
Dernière intervention
3 avril 2003
-
OK ben merci quand même
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.