Métaheuristiques basées sur la recherche locale pour des POC liés aux transports : Travaux de thèse et Perspectives

Ma thèse avait pour but l’étude de métaheuristiques basées sur la recherche locale pour le problème du voyageur de commerce (TSP) et ses variantes. Le premier travail a été l’adaptation d’une métaheuristique basée sur la recherche locale itérée (ILS) pour résoudre le TSP, puis la proposition d’une version mémétique basée sur cette métaheuristique (améliorée) pour résoudre le TSP généralisé. Les instances de ce dernier étant réductibles, une méthode de réduction a été proposée pour réduire la taille de l’espace de recherche de l’instance et permettre aux solveurs de retourner une solution plus rapidement. Des travaux/projets sont prévus dans le court et moyen termes (algorithmes basées sur ILS, études de paysages, fonctions de hachage pour des POC,…). Je me ferais un plaisir de les partager et discuter avec tout le laboratoire !