OVH Cloud OVH Cloud

Optimisation : recuit simulé ou AG

3 réponses
Avatar
news db
quelqu'un aurait-il un code pour la résolution du problème du voyageur de
commerce utilisant le recuit simulé ou les algorythme génétique?
si oui peut-il me l'envoyer ?

reponse à dominique.beton@free.fr

3 réponses

Avatar
Torchure
http://www.rennard.org/iva/java/pvcag_src.zip

les sources en java je crois...


"news db" a écrit dans le message de news:
401911e1$0$17117$
quelqu'un aurait-il un code pour la résolution du problème du voyageur de
commerce utilisant le recuit simulé ou les algorythme génétique?
si oui peut-il me l'envoyer ?

reponse à




Avatar
Fabrice Burghgraeve
salut.

"news db" a écrit dans le message de
news:401911e1$0$17117$
quelqu'un aurait-il un code pour la résolution du problème du voyageur de
commerce utilisant le recuit simulé ou les algorythme génétique?
si oui peut-il me l'envoyer ?

reponse à





faudrait faire une recherche dans copernic, tu pourrais peut-etre trouver ca
:

http://www2.ec-lille.fr/~charoloi/backtojava/projects/X/salesman.fr.html

(Mais il y a d'autres documents)

Au passage, c'est un NG consacre a windev, et tu es limite hors sujet...

Mais ca interessera surement certains sur ce NG
(cf threads recents sur les calculs des meilleures repartition de points de
fidelite, ou des arrangements de conditionnements.)
La solution que j'avais donnée a ces problemes qui sont equivalent du tiens
est une variante de la solution dite naive dans le document que je cite...
(Mais il y avait peu de données donc c'etait acceptable)

A noter que ta formulation : "la solution du probleme du voyageur de
commerce utilisant ..." est inexacte, car la solution a ce probleme est le
plus court chemin.
Mais avec le recuit simule ou un algo genetique, tu ne trouvera pas
forcement la solution, mais juste une bonne approximation. (Un chemin court.
Pas forcement le plus court)

Amuse-toi bien ...

--
Fabrice Burghgraeve
Computer & Services
suivez ce lien pour me repondre en prive :
http://cerbermail.com/?I3GMPRuXDD
Avatar
dominique WANADOO
oui je sais que ce n'est pas vraiment l'ideal pour ce genre de programme
mais je veux voir ce que cela donne...
"Fabrice Burghgraeve" a
écrit dans le message de news:bvba7j$hgt$
salut.

"news db" a écrit dans le message de
news:401911e1$0$17117$
> quelqu'un aurait-il un code pour la résolution du problème du voyageur


de
> commerce utilisant le recuit simulé ou les algorythme génétique?
> si oui peut-il me l'envoyer ?
>
> reponse à
>
>

faudrait faire une recherche dans copernic, tu pourrais peut-etre trouver


ca
:

http://www2.ec-lille.fr/~charoloi/backtojava/projects/X/salesman.fr.html

(Mais il y a d'autres documents)

Au passage, c'est un NG consacre a windev, et tu es limite hors sujet...

Mais ca interessera surement certains sur ce NG
(cf threads recents sur les calculs des meilleures repartition de points


de
fidelite, ou des arrangements de conditionnements.)
La solution que j'avais donnée a ces problemes qui sont equivalent du


tiens
est une variante de la solution dite naive dans le document que je cite...
(Mais il y avait peu de données donc c'etait acceptable)

A noter que ta formulation : "la solution du probleme du voyageur de
commerce utilisant ..." est inexacte, car la solution a ce probleme est le
plus court chemin.
Mais avec le recuit simule ou un algo genetique, tu ne trouvera pas
forcement la solution, mais juste une bonne approximation. (Un chemin


court.
Pas forcement le plus court)

Amuse-toi bien ...

--
Fabrice Burghgraeve
Computer & Services
suivez ce lien pour me repondre en prive :
http://cerbermail.com/?I3GMPRuXDD