Ubuntu-fr

louison_bob

metaheuristique le recuit simulé

Hello
je suis en train de programmer le probleme du voyageur de commerce
j'ai d'abord pensé passer par un algo génétique mais au hasard de mes recherche je suis tombé sur la méthode du recuit simulé (simulated annealing)
Avez vous de l'infos sur le sujet??
(j'ai déjà lu le wiki)
merci

JoelS

Re : metaheuristique le recuit simulé

je suis en train de programmer le probleme du voyageur de commerce
j'ai d'abord pensé passer par un algo génétique mais au hasard de mes recherche je suis tombé sur la méthode du recuit simulé (simulated annealing)

C'est très vieux pour ma pôvre mémoire, mais il me semble que dans le cas des problèmes de ce type, les algos qui simulent le déplacement des fourmis étaient efficaces. Hélas, je ne sais plus comment ça s'appelle.

ft

Re : metaheuristique le recuit simulé

Hello
je suis en train de programmer le probleme du voyageur de commerce
j'ai d'abord pensé passer par un algo génétique mais au hasard de mes recherche je suis tombé sur la méthode du recuit simulé (simulated annealing)
Avez vous de l'infos sur le sujet??
(j'ai déjà lu le wiki)
merci

Expliqué dans "Promenades aléatoires" éditions de l'X...
Bon courage !

---

Ubuntu 24.04

qqun

Re : metaheuristique le recuit simulé

tu devrais faire un tour sur ce site , ya pas mal d'infos et d'algo sur le sujet du pvc

http://labo.algo.free.fr/index.html

louison_bob

Re : metaheuristique le recuit simulé

merci pour tout
finalement je suis allé voir sur le site de l'université de heidenberg
c'est pas mal (mais en anglais..)
tchôô