Représentation de l'ensemble des points non-dominés de problèmes d'optimisation multi-objectifs
1 : Laboratoire dánalyse et modélisation de systèmes pour láide à la décision
Centre National de la Recherche Scientifique : UMR7243 / FRE3234 / UMR7024, Université Paris Dauphine-PSL
2 : Université Paris-Dauphine, Université PSL, CNRS, LAMSADE, 75016 Paris, France
université Paris Dauphine, PSL Resarch University
En optimisation multi-objectif, une difficulté cruciale provient de la large cardinalité de l'ensemble des points non-dominés. Afin de mieux appréhender l'ensemble des solutions, il est essentiel d'en fournir une bonne représentation, c'est-à-dire un sous-ensemble de taille raisonnable qui offre des garanties de qualité. Les trois propriétés de couverture, de stabilité et de faible cardinalité sont mises en avant dans la littérature pour mesurer la qualité d'un tel sous-ensemble. En nous appuyant sur ces propriétés, nous proposons une définition formelle de ce problème et une méthode générique de construction d'une bonne représentation.