Le problème du voyageur de commerce par les réseaux neuronaux : approche de résolution

Abstract

Depuis de nombreuses années, le problème du voyageur de commerce suscite un grand intérêt et a donné lieu à de nombreux travaux. Ces dernières années ont vu l'application de nouvelles approches de résolution du problème. Parmi ces méthodes, nous nous sommes intéressés aux méthodes neuronales i.e. celles basées sur les réseaux de neurones artificiels. L'objet de ce travail est de faire un état de l'art de ces méthodes. Nous poursuivrons par l'implémentation de la méthode de compétition harmonique afin d'en évaluer les performances et proposer certaines améliorations.