ALGORITHME: PROBLÈME DU VOYAGEUR DE COMMERCE ( PVC )
cloogy
Messages postés
7
Date d'inscription
mercredi 18 décembre 2002
Statut
Membre
Dernière intervention
18 février 2006
-
18 déc. 2002 à 23:05
Abdelkrim2230 - 20 avril 2019 à 22:37
Abdelkrim2230 - 20 avril 2019 à 22:37
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/15503-algorithme-probleme-du-voyageur-de-commerce-pvc
https://codes-sources.commentcamarche.net/source/15503-algorithme-probleme-du-voyageur-de-commerce-pvc
20 avril 2019 à 22:37
16 mai 2011 à 20:04
un spécial et chaleureux salut à cloogy, merci bcp pr l'application que vous avez partagé,
je sais que ça remonte maintenant à dix ans k vous l'avez posté, j'aimerais bien avoir ton rapport pour bien comprendre le code, je ne le veux ni comme un travail à rendre avant une date ni pour une fin commerciale, c'est juste pour java qu'apprécie tant dans une application de l'optimisation.
mercii
bien à vous
25 févr. 2011 à 20:08
26 avril 2010 à 16:25
17 mai 2008 à 11:04
28 mars 2008 à 17:00
excusez moi de vous déranger mais je suis à la recherche d'une application en java du problème de voyageur de commerce par les algorithmes génétiques .c'est pour un projet que je dois rendre la fin de la semaine prochaine.Merci pour votre aide.
19 déc. 2007 à 03:04
Sinon y'a pas mal de gens drole ici quand meme " vous avez dit kil ya un rapport et une documentation,,ou sont ils?" ils ont deja fais du java ??? loooooooool
allez a plus
17 juil. 2007 à 21:41
14 janv. 2007 à 17:46
14 janv. 2007 à 15:52
18 déc. 2006 à 11:15
18 févr. 2006 à 15:40
18 févr. 2006 à 13:54
30 nov. 2005 à 20:07
Je suis très intéressée par ton rapport et la doc java car j'ai un projet à rendre dans 2 semaines là-dessus et je n'y connais pas grand chose en Java... Je ne sais même pas comment on fait pour compiler...
Merci d'avance
25 nov. 2005 à 14:17
25 mai 2005 à 23:32
en faite je nai ke 5 jour pour faire ca vu les autres projet ca donne de la merde
MERCII
25 juin 2004 à 22:08
18 mai 2004 à 19:15
Si oui, connaissez-vous des sites où la solution est explicitée (code source, méthode,e.t.c...) ; sinon, ya t-il une démarche particulière à prendre pour aborder ce problème ?
-> Quels moyens faut-il utiliser pour arriver à une solution convenable ?
-> Comment traduire les histoires "biologique" en outils informatiques ?
Merci d'avance à tous ceux qui pourront me répondre ;)
20 avril 2003 à 16:47
Vu qu'on parle de mon site, j'en profite pour rappeler que si vous voulez confronter votre prog à d'autres sur un problème à 250 villes, rendez vous ici :
http://home.alex.tuxfamily.org/pvc/defi/classement.html
http://home.alex.tuxfamily.org/pvc/defi/defi.html
Pour l'instant 19 particpants...
--Alex
3 avril 2003 à 10:40
Ha!
17 mars 2003 à 21:28
17 janv. 2003 à 14:11
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!
17 janv. 2003 à 00:31
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à
16 janv. 2003 à 18:54
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...
19 déc. 2002 à 19:11
18 déc. 2002 à 23:05