Représentation de l'ensemble des points non-dominés de problèmes d'optimisation multi-objectifs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Représentation de l'ensemble des points non-dominés de problèmes d'optimisation multi-objectifs

Résumé

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.
MHR_abstract_ROADEF2022.pdf (178.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03596232 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03596232 , version 1

Citer

Lucie Galand, Marie Humbert--Ropers, Daniel Vanderpooten. Représentation de l'ensemble des points non-dominés de problèmes d'optimisation multi-objectifs. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596232⟩
109 Consultations
20 Téléchargements

Partager

Gmail Facebook X LinkedIn More