Soutenance de thèse de Monsieur Zhenyu LEI

Le 19 mai 2026 de 10:00 à 13:00

10h00 | Faculté des Sciences | 2, boulevard Lavoisier | ANGERS

Sujet : Memetic Algorithms and GPU Acceleration for Multi-Attribute Routing Problems

Directeur de thèse : Monsieur Jin-Kao HAO

RÉSUMÉ

Cette thèse développe des algorithmes mémétiques et des techniques d’accélération GPU pour les problèmes de routage de véhicules multi-attributs. Pour le VRPSPDTW à dépôt unique, caractérisé par de multiples contraintes complexes, nous proposons MA-FIRD, un algorithme mémétique intégrant une recherche locale efficace. Afin d’améliorer l’efficacité, nous introduisons un cadre d’accélération GPU basé sur les tenseurs, exploitant le parallélisme des GPU pour accélérer significativement l’évaluation des voisinages en recherche locale. TGA est extensible à diverses variantes du VRP et s’intègre facilement à différents cadres algorithmiques, tout en offrant des gains substantiels par rapport aux implémentations CPU. Pour une classe de VRP multi-dépôts, nous concevons MDFIHA ainsi que sa version améliorée MDFIHA-ETGA, intégrant la TGA basée sur les arêtes et une stratégie de mise à jour multi mouvements afin d’accroître encore l’efficacité. Des expérimentations approfondies sur des instances de référence démontrent leur compétitivité face aux méthodes de l’état de l’art. Les contributions de cette thèse font progresser l’optimisation du routage de véhicules et offrent une perspective fondée sur le GPU pour la résolution de variantes complexes et de grande taille du VRP.

Télécharger l'avis de soutenance de thèse