Generic approaches for solving multiobjective discrete optimization problems

Approches génériques pour la résolution de problèmes d'optimisation discrète multiobjectif

Satya Tamby (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Real world problems often involve several conflicting objectives. Thus, solution of interests are efficient solutions which have the property that an improvement on one objective leads to a decay on another one. The image of such solutions are referred to as nondominated points. We consider here the standard problem of computing the set of nondominated points, and providing a corresponding efficient solution for each point.

Lorsque les problèmes de décision font intervenir plusieurs critères contradictoires, la notion d'optimum n'a plus réellement de sens. Dès lors, les décideurs sont amenés à considérer tous les différents compromis possibles. Même s'il est possible d'éliminer ceux qui sont dominés, c'est à dire moins bons qu'un autre sur tous les critères, l'ensemble est d'autant plus complexe à déterminer que ses éléments peuvent être très nombreux. Nous nous intéressons ici aux problèmes d'optimisation combinatoire multicritères. Afin que notre méthode soit adaptable pour un grand nombre de problèmes, nous employons la programmation mathématique en nombres entiers pour définir l'ensemble des solutions réalisables.

Mots clés: Multiobjective optimization; Discrete optimization; Nondominated set; Epsilon-Constraint

Mots clés: Optimisation multiobjectif; Optimisation discrète; Ensemble non dominé; Epsilon contrainte

Domaines: Autre [cs.OH]

Satya Tamby. Approches génériques pour la résolution de problèmes d'optimisation discrète multiobjectif. Autre [cs.OH]. Université Paris sciences et lettres, 2018. Français. ⟨NNT : 2018PSLED048⟩. ⟨tel-04469526⟩