A. Arronte Álvarez, R. Efremov
Los diagramas de influencia (DI) son modelos gráficos utilizados para la representación y resolución de problemas de decisión bajo incertidumbre. Los DI normalmente se utilizan bien con un solo nodo objetivo, u organizando los objetivos en un modelo tipo MAUT. El algoritmo geométrico que presentamos resuelve un DI con múltiples objetivos independientes, es decir, sin suponer a priori ningún modelo de preferencias, aproximando su conjunto de estrategias eficientes. Está basado en un método de aproximación adaptiva poliédrica de los conjuntos convexos, y hace uso de cualquier algoritmo de resolución de un DI con un solo objetivo. El algoritmo ofrece las siguientes ventajas: a) El proceso de aproximación puede ser interrumpido en cualquier momento, conociendo la precisión de la aproximación. b) Con un número de estrategias elevado el presente método seguirá siendo eficiente. c) El presente método se puede adaptar a cualquier algoritmo de resolución de DIs, lo cual amplía su aplicabilidad.
Palabras clave: optimización multiobjetivo, diagramas de influencia, algoritmo geométrico
Programado
MC2 Decisión multicriterio 1
17 de abril de 2012 12:00
Sala Bruselas
