Optimisation de l'intégrale de Choquet pour le calcul de plus courts chemins multi-objectifs préférés

Optimisation de l'intégrale de Choquet pour le calcul de plus courts chemins multi-objectifs préférés

Dans cette thèse nous nous intéressons à la prise en compte des préférences du décideur pour le calcul des plus courts chemins multi-objectif. Les préférences du décideur sont modélisées a priori par une fonction d utilité basée sur une intégrale de Choquet. Plutôt que de calculer l ensemble des sol...

Full description

Saved in:
Bibliographic Details
Main Authors : Fouchal Hugo (Auteur), Gandibleux Xavier (Directeur de thèse)
Corporate Authors : Université de Nantes Faculté des sciences et des techniques (Organisme de soutenance), Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Organisme de soutenance)
Format : Thesis
Language : français
Title statement : Optimisation de l'intégrale de Choquet pour le calcul de plus courts chemins multi-objectifs préférés / Hugo Fouchal; sous la direction de Xavier Gandibleux, co-encadrant de thèse Fabien Lehuédé
Published : [S.l.] : [s.n.] , 2011
Physical Description : 1 vol. (163 f.)
Online Access : Via Nantes Université network
Condition d'utilisation et de reproduction : Publication autorisée par le jury
Note de thèse : Thèse de doctorat : Informatique : Nantes : 2011
Subjects :
Optimisation combinatoire
Choquet, Théorie de
Plus courts chemins > Intégrale de Choquet > Optimisation combinatoire multi-objective > Algorithme d'étiquetage > Préférences
Thèses et écrits académiques
Related Items : Is reproduction of: Optimisation de l'intégrale de Choquet pour le calcul de plus courts chemins multi-objectifs préférés
LEADER 05069clm a2200445 4500
001 PPN160607493
003 http://www.sudoc.fr/160607493
005 20240425055200.0
029 |a FR  |b 2011NANT2089 
035 |a (OCoLC)1247754083 
100 |a 20120430d2011 k y|frey0103 ba 
101 0 |a fre  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||v 00||| 
135 |a |r||||||||||| 
200 1 |a Optimisation de l'intégrale de Choquet pour le calcul de plus courts chemins multi-objectifs préférés  |b Ressource électronique  |f Hugo Fouchal  |g sous la direction de Xavier Gandibleux, co-encadrant de thèse Fabien Lehuédé 
210 |a [S.l.]  |c [s.n.]  |d 2011 
215 |a 1 vol. (163 f.)  |c ill.  |d 30 cm 
320 |a Bibliogr. p. 141-154 
328 |b Thèse de doctorat  |c Informatique  |e Nantes  |d 2011 
330 |a Dans cette thèse nous nous intéressons à la prise en compte des préférences du décideur pour le calcul des plus courts chemins multi-objectif. Les préférences du décideur sont modélisées a priori par une fonction d utilité basée sur une intégrale de Choquet. Plutôt que de calculer l ensemble des solutions efficaces puis de sélectionner une solution optimale selon cette fonction d utilité, nous cherchons à directement construire une solution efficace optimale au regard des préférences. Le travail réalisé développe une règle de coupe, propose une relation de dominance et valide ces propositions sur un problème de routage multi-objectif rencontré dans les réseaux informatiques. La règle de coupe permet de réduire l espace de recherche en calculant une somme pondérée bornant la fonction d utilité. Plusieurs méthodes pour le calcul d une telle somme pondérée sont proposées, analysées et comparées. Nous définissons une nouvelle relation de dominance capable de prendre en compte la fonction d utilité et raffinant la relation de dominance de Pareto. Des conditions suffisantes de cette dominance sont proposées, elles permettent de réduire le nombre de solutions calculées et les temps de calcul par rapport aux méthodes existantes. Nous montrons que les préférences d un administrateur réseau, dans le cadre du routage multi-objectif au niveau IP, peuvent être modélisées à l aide d une fonction d utilité basée sur l intégrale de Choquet. Les résultats précédents sont appliqués pour la résolution de ce problème. 
330 |a The purpose of this thesis is to handle decision maker preferences for computing multi-objective shortest paths. Decision maker preferences are modeled a priori with a utility function based on a Choquet integral. Instead of computing the set of efficient solutions and choosing afterward an optimal solution according to the utility function, we aim to directly compute an efficient optimal solution satisfying decision maker preferences. In this thesis we develop a pruning rule, propose a dominance relation and valid these propositions in a multi-objective routing problem for computer networks. The pruning rule allows to reduce the search space by computing a weighted sum that bounds the utility function. Several methods for computing such weighted sum are proposed, analyzed and compared. We define a new dominance relation that considers the utility function and refines Pareto dominance. Sufficient conditions for this dominance are proposed, they allow to reduce the number of solutions computed and computing time compared to existing methods. We highlight that network administrator preferences, for multi-objectif routing in IP network, can be modeled with a utility function based on the Choquet integral. Previous results are applied for solving this problem. 
371 1 |a Publication autorisée par le jury 
455 | |0 160607353  |t Optimisation de l'intégrale de Choquet pour le calcul de plus courts chemins multi-objectifs préférés  |f Hugo Fouchal  |c [S.l.]  |n [s.n.]  |d 2011  |p 1 vol. (163 f.) 
541 | |a Optimisation of the Choquet integral to compute multi-objective prefered shortest paths  |z eng 
606 |3 PPN028032179  |a Optimisation combinatoire  |2 rameau 
606 |3 PPN031553095  |a Choquet, Théorie de  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 2 |a Plus courts chemins  |a Intégrale de Choquet  |a Optimisation combinatoire multi-objective  |a Algorithme d'étiquetage  |a Préférences 
686 |a 004  |2 TEF 
700 1 |3 PPN160605091  |a Fouchal  |b Hugo  |f 1985-....  |4 070 
701 1 |3 PPN070671621  |a Gandibleux  |b Xavier  |4 727 
711 0 2 |3 PPN033124884  |a Université de Nantes  |b Faculté des sciences et des techniques  |4 295 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 295 
801 3 |a FR  |b Abes  |c 20230206  |g AFNOR 
856 4 |q PDF  |u https://archive.bu.univ-nantes.fr/pollux/show/show?id=1dbde436-44b7-4c44-81a4-6c705253777d  |2 accès au texte intégral de la thèse 
979 |a SCI 
930 |5 441092104:45031278X  |b 441092104  |j g 
998 |a 623225