Résolution de problème de voyageur voleur TTP à base des heuristiques à voisinage variable.

Abstract

De nombreux problèmes du monde réel sont composés de plusieurs sous-problèmes en interaction. Cependant, peu d'études ont été menées pour examiner la façon d'aborder ce type de problèmes avec des méta-heuristiques. Le problème du voyageur voleur (Traveling Thief Problem, TTP) est un nouveau problème NP-difficile avec deux composantes interdépendantes qui visent à fournir un modèle de référence pour mieux représenter cette catégorie de problèmes. Dans ce mémoire, le TTP est étudié de manière théorique et pratique. Deux algorithmes sont proposés pour résoudre le problème: SA et ALNS.