Résumé:
Il est trés di¢ cile de pouvoir classer les heuristiques : Chaque heuristique présente des avan-
tages et des inconvénients.
Les méthaheuristiques telles que l adaptation de la méthode de colonie de fourmis au problème
du voyageur de commerce ou celle du recuit simulé sont bien adaptées pour résoudre des
problèmes de grandes tailles quoique assez couteuses en temps.
Les méthodes spéci ques au problème telles que la méthode du 2-opt (qui donne de bon
résultats) et celle du plus proches voisins sont les mieux indiquées pour des problèmes de pe-
tites tailles. Nous pensons plutot à des méthodes hybrides qui combinent plusieurs méthodes
pour pouvoir obtenir de bon résultats. Chose que nous projetons de faire à l avenir.
