A Geometric Algorithm For Solving Multiobjective Influence Diagrams

In this work we will present a novel method for solving influence diagrams with multiple objectives (MOID), using a geometric optimization algorithm. First of all we will present several approaches for representing and solving influence diagrams with a single objective; later we will present a metho...

ver descrição completa

Detalhes bibliográficos
Autores: Aitor, Arronte Alvarez, Roman, Efremov (Tutor)
Formato: tesis de maestría
Fecha de publicación:2012
País:España
Recursos:Universidad Rey Juan Carlos
Repositorio:BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
OAI Identifier:oai:burjcdigital.urjc.es:10115/5976
Acesso em linha:http://hdl.handle.net/10115/5976
Access Level:acceso abierto
Palavra-chave:multicriteria optimization
influence diagrams
geometric algorithm
1206.01 Construcción de Algoritmos
Descrição
Resumo:In this work we will present a novel method for solving influence diagrams with multiple objectives (MOID), using a geometric optimization algorithm. First of all we will present several approaches for representing and solving influence diagrams with a single objective; later we will present a method for solving influence diagrams with multiple objectives, and describe our method for solving multi objective problems using influence diagrams. We will analyze the different approaches and further discuss the advantages and limitations of the method here presented. Our goals are to identify existing methods for solving MOID, discuss their limitations and propose alternative ways for solving decision problems with multiple objectives, using influence diagrams.