Sur Une Méthode de Résolution d un Problème d Optimisation Combinatoire

Abstract

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.