Génération de l'ensemble des solutions Choquet-optimales de problèmes d'optimisation combinatoire multi-objectif

Thibaut Lust 1 Antoine Rolland
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous étudions la génération des solutions Choquet optimales de problèmes d'optimisation combinatoire multi‐objectif. Les solutions Choquet optimales sont les solutions qui optimisent une intégrale de Choquet. L'intégrale de Choquet est utilisée comme une fonction d'agrégation, présentant différents paramètres, et permettant de prendre en compte les interactions entre les objectifs. Nous développons une nouvelle propriété qui caractérise les solutions Choquet optimales. A partir de cette propriété, une méthode générale pour générer l'ensemble des solutions Choquet optimales est définie. Nous appliquons la méthode à deux problèmes classiques : le problème du sac à dos et le problème de l'arbre couvrant minimal. Nous montrons que les solutions Choquet optimales qui ne sont pas supportées ne représentent qu'une faible proportion des solutions Choquet optimales, qu'elles sont situées dans une région spécifique de l'espace des objectifs, et qu'elles sont beaucoup plus difficiles à générer que les solutions supportées.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01215248
Contributor : Lip6 Publications <>
Submitted on : Tuesday, October 13, 2015 - 5:32:03 PM
Last modification on : Thursday, March 21, 2019 - 12:59:07 PM

Identifiers

  • HAL Id : hal-01215248, version 1

Citation

Thibaut Lust, Antoine Rolland. Génération de l'ensemble des solutions Choquet-optimales de problèmes d'optimisation combinatoire multi-objectif. 14ème congrès annuel de la société française de recherche opérationnelle et d'aide à la décision, ROADEF 2013, Feb 2013, Troyes, France. 〈hal-01215248〉

Share

Metrics

Record views

63