Problèmes liés à la construction d'un pseudo-critère : développements théoriques et implémentation informatique

par Amine Aït Younes

Thèse de doctorat en Informatique

Sous la direction de Bernard Roy.

Soutenue en 2001

à Paris 9 .


  • Résumé

    Le modèle du pseudo-critère est défini par un pseudo-ordre qui fait intervenir les trois relations binaires L P et Q. La construction d'un pseudo-critère revient à définir un triplet de fonction (g, p, q) où g est une évaluation de la performance de chaque action sur le critère et les fonctions p et q représentent les seuils de discrimination. Toutefois, il n'est pas rare que cette construction soit rendue difficile du fait de la nature de l'information disponible, et qu'il est plus facile d'ordonner les actions plutôt que de chiffrer la performance de chaque action. Nous supposons que l'information de base disponible est (i) un rangement des actions, (ii) la nature de la relation (L, Q ou P) entre chaque couple d'actions consécutives. En utilisant une généralisation originale des propriétés d'un pseudo-ordre ; la condition de monotonie, nous avons mis en œuvre une démarche permettant de déduire le modèle de préférence compatible avec l'information de base à partir d'une information supplémentaire obtenue avec un minimum de questions. Après avoir présenté une caractérisation des cas où le pseudo-ordre admet une représentation avec deux seuils constants, nous présentons différentes approches pour construire une représentation avec des seuils constants ou affinés. Nous proposons également deux démarches pour obtenir des solutions approchées : la décomposition du problème et une représentation acceptable qui minimise les transformations du pseudo-ordre initial. Un programme linéaire permettant de construire une représentation avec des seuils constants d'un pseudo-ordre, qu'il soit complet ou non, ainsi qu'une représentation graphique du problème sont également présentées. Un logiciel convivial sous environnement Windows intégrant la démarche construite a été développé


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 165p.
  • Notes : Publication autorisée par le jury
  • Annexes : bibliogr.p.159-163.Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.