Le problème du voyageur de commerce est un problème NP-complet extrêmement connu et qui suscite un intérêt majeur depuis des décennies. Ce problème d'optimisation apparaît dans de nombreux champs d'application comme pour la construction de cartes du génome, la gestion des télescopes, les tournées d'infirmières, etc. Dû à sa grande complexité, de nombreuses heuristiques ont été proposées par le passé. Une grande difficulté rencontrée pour la résolution de ce type de problème réside dans le caractère discret de l'optimisation. Or, il en existe des approches qui proposent une relaxation continue du problème discret sous l'angle des systèmes dynamiques.