Elicitation Des Parametres En Optimisation Multicritere

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 donné. 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. Dans ce travail, nous tirons profit d'une mesure statistique simple et rapidement calculable, ŕ savoir, le coefficient de corrélation de Spearman, afin de développer une approche gloutonne, et des 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 des méthodes multicritčres telles que la méthode lexicographique, Leximin, et les opérateurs OWA. Les paramčtres calculés, représentent la meilleure façon suivant laquelle la méthode choisie va restituer au mieux les préférences exprimées par le décideur. Par ailleurs, nous proposons une variante de la méthode Leximin dans un cadre PPC, en intégrant un algorithme de cassure de symétrie avec de meilleures performances au niveau expérimental.