Algorihme de saleman nommé aussi("Shen line ")

Bonjour à tous

Je cherche à trouver des informations sur l'algorithme nommé saleman(Shenline) utiliser dans le problème de voyageur de commerce.
Qu'elles sont ses avantages et ses inconvénient par rapport aux autres algorithme de voyageurs de commerce.

Et merci à votre attention

Citation:

---

Envoyé par wassimbik

Je cherche à trouver des informations sur l'algorithme nommé saleman(Shenline) utiliser dans le problème de voyageur de commerce.

---

Hum... Je vais reformuler la question comme cela:

"Je cherche à trouver des informations sur l'algorithme écrit par Shen Lin pour la résolution du problème du voyageur de commerce"

A ceci je répondrais que Shen Lin à décrit des heuristiques améliorées pour la recherche itérative. On appelle ces heuristiques k-opt et v-opt. Tu trouveras plein d'info en tapant TSP K-OPT dans un moteur de recherche.