Rechercher
Fermer ce champ de recherche.

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 !

Journée du LISIC

La journée commencera par une présentation des salles hébergeant du matériel de recherche Les membres du laboratoire (permanents ou non-permanents) sont sollicités pour proposer un

Sujets de thèse 2024

Nous avons plusieurs sujets de thèses à pourvoir en 2024. Merci de contacter les personnes pour plus renseignements. Les candidatures s’effectuent uniquement par Adum (dans

Aller au contenu principal