Approches génériques pour la résolution de problèmes d'optimisation discrète multiobjectif - TEL - Thèses en ligne Access content directly
Theses Year : 2018

Generic approaches for solving multiobjective discrete optimization problems

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

Abstract

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.
Fichier principal
Vignette du fichier
2018PSLED048.pdf (813.85 Ko) Télécharger le fichier
Origin : Version validated by the jury (STAR)

Dates and versions

tel-04469526 , version 1 (20-02-2024)

Identifiers

  • HAL Id : tel-04469526 , version 1

Cite

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⟩
54 View
19 Download

Share

Gmail Facebook X LinkedIn More