Contribution à l'élicitation des paramètres en optimisation multicritère

Résumé : De nombreuses méthodes existent pour résoudre des problèmes d'optimisation multicritère, et il n'est pas aisé de choisir une méthode suffisamment adaptée à un problème multicritère donné. En effet, après le choix d'une méthode multicritère, différents paramètres (e.g. poids, fonctions d'utilité, etc.) doivent être déterminés, soit pour trouver la solution optimale (meilleur compromis) ou pour classer l'ensemble des solutions faisables (alternatives). Justement, vue cette difficulté pour fixer les paramètres, les méthodes d'élicitation sont utilisées pour aider le décideur dans cette tâche de fixation des paramètres. Par ailleurs, nous supposons que nous disposons d'un ensemble de solutions plausibles, et nous faisons aussi l'hypothèse de la disponibilité au préalable, des informations préférentielles obtenues après une interaction avec le décideur. Dans la première contribution de ce travail, nous tirons profit d'une mesure statistique simple et rapidement calculable, à savoir, le coefficient de corrélation $rho$ de Spearman, afin de développer une approche gloutonne (approchée), et deux approches exactes basées sur la programmation par contraintes (PPC) et la programmation linéaire en nombres entiers (PLNE). Ces méthodes sont ensuite utilisées pour éliciter automatiquement les paramètres appropriés de la méthode multicritère basée sur l'ordre lexicographique. Nous proposons aussi des modèles d'élicitation des paramètres d'autres méthodes multicritère, telles que la méthode MinLeximax issue de la théorie du choix social et du partage équitable, la méthode de la somme pondérée et les opérateurs OWA.
Type de document :
Thèse
Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. 〈NNT : 2014NICE4031〉
Liste complète des métadonnées

Littérature citée [108 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01065629
Contributeur : Abes Star <>
Soumis le : jeudi 18 septembre 2014 - 12:32:21
Dernière modification le : vendredi 30 juin 2017 - 01:14:45
Document(s) archivé(s) le : vendredi 19 décembre 2014 - 13:10:14

Fichier

2014NICE4031.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01065629, version 1

Collections

STAR | UNICE | I3S

Citation

Noureddine Aribi. Contribution à l'élicitation des paramètres en optimisation multicritère. Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. 〈NNT : 2014NICE4031〉. 〈tel-01065629〉

Partager

Métriques

Consultations de
la notice

340

Téléchargements du document

1029