Soutenances de thèse

Optimisation multi-objectifs de systèmes complexes

03/12/2021 à 14h00

M. Antoine KERBERENES présente ses travaux en soutenance le 03/12/2021 à 14h00

À l'adresse suivante : Université Paris-Dauphine, Pl. du Maréchal de Lattre de Tassigny, 75016 Paris, Salle de visioconférence - C125

En vue de l'obtention du diplôme : Doctorat en Informatique

La soutenance est publique

Titre des travaux

Optimisation multi-objectifs de systèmes complexes

École doctorale

École doctorale Dauphine SDOSE

Équipe de recherche

UMR 7243 - Laboratoire d’Analyse et de Modélisation de Systèmes d’Aide à la Décision

Section CNU

27 - Informatique

Directeur(s)

M. Daniel VANDERPOOTEN

Membres du jury

Nom Qualité Établissement Rôle
M. Daniel VANDERPOOTEN Professeur des universités UNIVERSITE PARIS DAUPHINE - PSL Directeur de thèse
Mme Kathrin KLAMROTH Professeur Bergische Universität Wuppertal Rapporteure
M. Vincent T'KINDT Professeur des universités Université de Tours Rapporteur
Mme Dominique QUADRI Professeur des universités Université Paris Sud – Paris Saclay Examinatrice
Mme Laetitia VERMEULEN-JOURDAN Professeur des universités Université de Lille Examinatrice
M. Jean-Michel VANPEPERSTRAETE Ingénieur NAVAL GROUP RESEARCH Examinateur

Résumé

Un système complexe peut être vu comme une collection de sous-systèmes irréductiblement liés mais assez indépendants pour être distingués. Cette thèse considère l'optimisation de systèmes complexes dans le cadre multi-objectifs. L'interaction entre sous-systèmes d'un système complexe y prend la forme de contraints couplantes, c’est-à-dire faisant intervenir des variables issues de différents sous-systèmes. Après avoir rappelé les fondements de l'optimisation multi-objectifs et de l’algorithmique de filtrage par dominance, nous présentons la notion de système couplé, et définissons dans le cas multi-objectifs celle, centrale, de décomposition. Une implémentation simple de la décomposition suffit à améliorer le temps de résolution de problèmes non-couplés. Nous proposons de surcroit des méthodes algorithmiques avancées pour la combinaison de solutions de sous-problèmes et l'élimination des combinaison dominées, utilisant les notions de boîte bornante et d’algorithme unidirectionnel de filtrage par dominance. Le défi principal de l'optimisation de systèmes complexes reste de prendre en compte les contraintes couplantes, tout en évitant de considérer l'entièreté du problème original en même temps. Nous proposons des restrictions et relaxations génériques des contraintes couplantes de problèmes couplés, permettant d'obtenir des ensembles bornant supérieurement et inférieurement l'ensemble de solutions non-dominées. Nous montrons que ceux-ci peuvent être calculés en tirant parti de la décomposition. Enfin, nous présentons un problème d’application : une affectation multi-site multi-objectifs sous contraintes de ressources. Nous montrons que ce problème admet un algorithme de résolution par la programmation  dynamique, et comment la décomposition peut être utilisée pour améliorer cette méthode initiale. D’une part, le processus séquentiel de décision peut lui-même être décomposé en sous-séquences indépendantes. D’autre part, des bornes ou des ensembles bornants obtenus par décomposition peuvent être utilisés pour accélérer le processus séquentiel de décision par l’élimination précoce de solutions partielles.

Toutes les soutenances de thèse