Sujet de th
Forum 'Emplois' - Sujet créé le 2005-02-25
SUJET DE THESE DE DOCTORAT: Elaboration d’une démarche constructive prenant en compte les interactions en aide multicritère à la décision
Sujet proposé par : Christophe Labreuche
Laboratoire : THALES Research & Technology (Orsay , 91)
Equipe: PLATON du Département des Logiciels Avancés
Profil: Mathématiques de la décision, recherche opérationnelle
E-mail: christophe.labreuche@thalesgroup.com
CONTEXTE
L’objectif de l’Aide MultiCritère à la Décision (AMCD) est d’aider un décideur à sélectionner une alternative parmi plusieurs sur la base de critères de décision. Dans l’approche dite constructive, une procédure interactive est alors utilisée pour aider le décideur à forger ses convictions quant à la façon de choisir la meilleure alternative. Une telle procédure repose sur un modèle des préférences. La difficulté principale du choix du modèle réside dans le fait qu’il y a deux contraintes contradictoires : le modèle doit être suffisamment lisible pour permettre de tirer des enseignement des informations préférentielles qu’il fournit, et le modèle doit être capable de représenter les stratégies de décision du décideur. La première exigence amène en effet à considérer des modèles simples à comprendre pour un décideur et se basant la plupart du temps sur une somme pondérée, alors que la second exigence a tendance au contraire à utiliser des modèles de plus en plus complexes, aptes à représenter des phénomènes subtils de décision. Les modèles tels que l’intégrale de Choquet, capables de prendre en compte les interactions entre critères, satisfont pleinement à la seconde exigence.
C’est généralement la première exigence qui l’emporte dans les méthodes développées en pratique dans la lignée des approches constructives. D’un autre côté, les méthodes existantes pour la détermination des paramètres de l’intégrale de Choquet sont issues de l’approche descriptive, dans laquelle le décideur sait parfaitement comparer ou évaluer les alternatives, de sorte que l’objectif est alors de tenter de comprendre ses stratégies de décision.
L’objectif du travail de recherche est de développer une approche constructive basée sur un modèle capable de prendre en compte les interactions entre critères.
DESCRIPTION TECHNIQUE
La mise en place d’une approche constructive, donc par nature très interactive avec le décideur, repose sur les points techniques suivants.
· La première difficulté concerne le choix du modèle précis à considérer, même si ce choix n’est en rien définitif et peut être remis en cause au cours du processus. Il faut donc déterminer, en se basant par exemple sur les axiomatiques des modèles autorisant l’interaction entre critères, quel modèle le plus simple est susceptible de pouvoir représenter les types de stratégies du décideur.
· Le second problème, qui est le point crucial, est la détermination des paramètres du modèle choisi. Pour un modèle donné, il faut inférer le plus précisément possible tous les paramètres du modèle. Comme les informations préférentielles sont autant d’hypothèses que le décideur souhaite tester, il faut laisser une grande liberté quant aux informations qui peuvent être fournies. Cela implique en contre-coup que les informations fournies peuvent ne pas suffire à inférer correctement les paramètres du modèle. Il faut donc être capable de fournir une estimation du degré avec lequel les paramètres du modèle sont suffisamment bien spécifiés. Lorsque la quantité d’informations fournie n’est pas suffisante, une première solution est de générer de nouvelles alternatives, que l'on demandera au décideur de classer afin de mieux spécifier le modèle.
· La phase de validation sert au décideur d’apprécier les conséquences des informations préférentielles qu’il a saisies. Cette phase est essentielle dans les approches constructives. On peut alors être amené à remettre en cause des informations préférentielles, voire le choix du modèle.
On se basera pour résoudre ces points sur l’intégrale de Choquet et l’utilisation de la programmation linéaire. Les résultats attendus du travail sont d’ordre théoriques, méthodologiques et algorithmiques. Ils s’insèreront dans l’outil MYRIAD d’AMCD développé à Thales. Ils seront également testés sur des applications industrielles que nous traitons.
CONTACT
Christophe Labreuche
E-mail: christophe.labreuche@thalesgroup.com
Tél: 01 69 33 93 28
Compétences souhaitées
Bonnes connaissances en modélisation des préférences, en aide multicritère à la décision.
Bonnes connaissances en langages objet et Java.
Sujet proposé par : Christophe Labreuche
Laboratoire : THALES Research & Technology (Orsay , 91)
Equipe: PLATON du Département des Logiciels Avancés
Profil: Mathématiques de la décision, recherche opérationnelle
E-mail: christophe.labreuche@thalesgroup.com
CONTEXTE
L’objectif de l’Aide MultiCritère à la Décision (AMCD) est d’aider un décideur à sélectionner une alternative parmi plusieurs sur la base de critères de décision. Dans l’approche dite constructive, une procédure interactive est alors utilisée pour aider le décideur à forger ses convictions quant à la façon de choisir la meilleure alternative. Une telle procédure repose sur un modèle des préférences. La difficulté principale du choix du modèle réside dans le fait qu’il y a deux contraintes contradictoires : le modèle doit être suffisamment lisible pour permettre de tirer des enseignement des informations préférentielles qu’il fournit, et le modèle doit être capable de représenter les stratégies de décision du décideur. La première exigence amène en effet à considérer des modèles simples à comprendre pour un décideur et se basant la plupart du temps sur une somme pondérée, alors que la second exigence a tendance au contraire à utiliser des modèles de plus en plus complexes, aptes à représenter des phénomènes subtils de décision. Les modèles tels que l’intégrale de Choquet, capables de prendre en compte les interactions entre critères, satisfont pleinement à la seconde exigence.
C’est généralement la première exigence qui l’emporte dans les méthodes développées en pratique dans la lignée des approches constructives. D’un autre côté, les méthodes existantes pour la détermination des paramètres de l’intégrale de Choquet sont issues de l’approche descriptive, dans laquelle le décideur sait parfaitement comparer ou évaluer les alternatives, de sorte que l’objectif est alors de tenter de comprendre ses stratégies de décision.
L’objectif du travail de recherche est de développer une approche constructive basée sur un modèle capable de prendre en compte les interactions entre critères.
DESCRIPTION TECHNIQUE
La mise en place d’une approche constructive, donc par nature très interactive avec le décideur, repose sur les points techniques suivants.
· La première difficulté concerne le choix du modèle précis à considérer, même si ce choix n’est en rien définitif et peut être remis en cause au cours du processus. Il faut donc déterminer, en se basant par exemple sur les axiomatiques des modèles autorisant l’interaction entre critères, quel modèle le plus simple est susceptible de pouvoir représenter les types de stratégies du décideur.
· Le second problème, qui est le point crucial, est la détermination des paramètres du modèle choisi. Pour un modèle donné, il faut inférer le plus précisément possible tous les paramètres du modèle. Comme les informations préférentielles sont autant d’hypothèses que le décideur souhaite tester, il faut laisser une grande liberté quant aux informations qui peuvent être fournies. Cela implique en contre-coup que les informations fournies peuvent ne pas suffire à inférer correctement les paramètres du modèle. Il faut donc être capable de fournir une estimation du degré avec lequel les paramètres du modèle sont suffisamment bien spécifiés. Lorsque la quantité d’informations fournie n’est pas suffisante, une première solution est de générer de nouvelles alternatives, que l'on demandera au décideur de classer afin de mieux spécifier le modèle.
· La phase de validation sert au décideur d’apprécier les conséquences des informations préférentielles qu’il a saisies. Cette phase est essentielle dans les approches constructives. On peut alors être amené à remettre en cause des informations préférentielles, voire le choix du modèle.
On se basera pour résoudre ces points sur l’intégrale de Choquet et l’utilisation de la programmation linéaire. Les résultats attendus du travail sont d’ordre théoriques, méthodologiques et algorithmiques. Ils s’insèreront dans l’outil MYRIAD d’AMCD développé à Thales. Ils seront également testés sur des applications industrielles que nous traitons.
CONTACT
Christophe Labreuche
E-mail: christophe.labreuche@thalesgroup.com
Tél: 01 69 33 93 28
Compétences souhaitées
Bonnes connaissances en modélisation des préférences, en aide multicritère à la décision.
Bonnes connaissances en langages objet et Java.