Génération de l'ensemble des solutions Choquet-optimales de problèmes d'optimisation combinatoire multi-objectif - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Thibaut Lust
Antoine Rolland

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.
Fichier non déposé

Dates et versions

hal-01215248 , version 1 (13-10-2015)

Identifiants

  • HAL Id : hal-01215248 , version 1

Citer

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⟩
45 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More