A decision support tool coupling a causal model and a multi-objective genetic algorithm

被引:48
作者
Blecic, Ivan [1 ]
Cecchini, Arnaldo [1 ]
Trunfio, Giuseppe A. [1 ]
机构
[1] Univ Sassari, Dept Architecture & Planning, I-07041 Alghero, SS, Italy
关键词
Bayesian networks; decision networks; influence diagrams; multi-objective genetic algorithms;
D O I
10.1007/s10489-006-0009-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A significant class of decision making problems consists of choosing actions, to be carried out simultaneously, in order to achieve a trade-off between different objectives. When such decisions concern complex systems, decision support tools including formal methods of reasoning and probabilistic models are of noteworthy helpfulness. These models are often built through learning procedures, based on an available knowledge base. Nevertheless, in many fields of application (e.g. when dealing with complex political, economic and social systems), it is frequently not possible to determine the model automatically, and this must then largely be derived from the opinions and value judgements expressed by domain experts. The BayMODE decision support tool (Bayesian Multi Objective Decision Environment), which we describe in this paper, operates precisely in such contexts. The principal component of the program is a multi-objective Decision Network, where actions are executed simultaneously. If the noisy-OR assumptions are applicable, such a the model has a reasonably small number of parameters, even when actions are represented as non-binary variables. This makes the model building procedure accessible and easy. Moreover, BayMODE operates with a multi-objective approach, which provides the decision maker with a set of non-dominated solutions, computed using a multi-objective genetic algorithm.
引用
收藏
页码:125 / 137
页数:13
相关论文
共 49 条
[1]  
[Anonymous], 1988, PROBABILISTIC REASON, DOI DOI 10.1016/C2009-0-27609-4
[2]  
[Anonymous], 2000, CAUSALITY
[3]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[4]  
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[5]  
Cooper G.F., 1988, P 4 WORKSH UNC ART I, P55
[6]   Partial abductive inference in Bayesian belief networks -: An evolutionary computation approach by using problem-specific genetic operators [J].
de Campos, LM ;
Gámez, JA ;
Moral, S .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :105-131
[7]   Partial abductive inference in Bayesian belief networks using a genetic algorithm [J].
de Campos, LM ;
Gámez, JA ;
Moral, S .
PATTERN RECOGNITION LETTERS, 1999, 20 (11-13) :1211-1217
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]   Influence diagrams with multiple objectives and tradeoff analysis [J].
Diehl, M ;
Haimes, YY .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (03) :293-304
[10]  
DIEZ FJ, 1993, P 9 ANN C UNC ART IN, P99, DOI DOI 10.1016/B978-1-4832-1451-1.50016-0