Bonsoir, est-ce que quelqu'un a déjà étudié ce problème ?
Savez vous quelles sont les meilleures méta-heuristiques pour ce type de problème ?
Les algorithmes génétiques ont l'air d'être pas mal utilisé pour résoudre ce problème, mais je n'arrive pas à trouver d'informations sur les choix d'implémentation de cet algorithme pour ce problème précis : quels opérateurs de croisement, sélections et mutations semblent donner les meilleurs résultats en général ?

Merci d'avance.

J'avais étudié ça fut un temps. Si je me souviens bien, la recherche tabou (Taillard, Laporte, etc.) était dans ce qui se faisait de "mieux".

ah, les problemes de tournees de vehicules. Oui, j'ai etudie ce probleme en 2004. A l'epoque j'avais travaille avec edith naudin, sur une implementation parallele de son branch and bound. Sa these : http://st.free.fr/phpmyvisites.php?url=http%3A//edith.naudin.free.fr/Liens/these.pdf&id=23335&pagename=FILE:Liens/these.pdf

Je n'ai jamais vraiment regarde de meta-heuristique pour ce probleme. Les metaheuristiques c'est de la cuisine donc fait ta sauce a toi et sa marchera probablement pas si mal. Si tu veux des informations a jour, regardes du cote des proceedings de la roadef.

je vais donc plutôt m'orienter sur la recherche tabou que sur les algos génétiques.