RECENT DEVELOPMENTS IN SCREENING METHODS FOR NONDOMINATED SOLUTIONS IN MULTIOBJECTIVE OPTIMIZATION

被引:10
作者
GRAVES, SB [1 ]
RINGUEST, JL [1 ]
BARD, JF [1 ]
机构
[1] UNIV TEXAS,OPERAT RES GRP,AUSTIN,TX 78712
关键词
D O I
10.1016/0305-0548(92)90037-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In the multiobjective problem it is not uncommon that solution methodologies produce a large number of nondominated alternatives. The decision maker is then left with the difficult task of choosing from this set. In this paper we present five methods for assisting the decision maker in this choice by reducing the set of all nondominated solutions to a manageable number. First we review three methods which have been previously published. We then present two new methods. The first builds on the earlier approaches. The second uses stochastic techniques to eliminate solutions which exhibit too much risk, leaving only a potentially small number of solutions with acceptable risk characteristics.
引用
收藏
页码:683 / 694
页数:12
相关论文
共 10 条
[1]  
BARD JF, 1990, P INT C MULT CRIT DE, P963
[2]  
BARD JF, 1991, INTERACTIVE MCDM PRO
[3]  
FRIEDMAN M, 1947, SELECTED TECHNIQUES
[4]  
Goicoechea A., 1982, MULTIOBJECTIVE DECIS
[5]   ART OF ASSESSING MULTIATTRIBUTE UTILITY FUNCTIONS [J].
KEENEY, RL .
ORGANIZATIONAL BEHAVIOR AND HUMAN PERFORMANCE, 1977, 19 (02) :267-310
[6]   SOLVING THE DISCRETE MULTIPLE CRITERIA PROBLEM USING CONVEX CONES [J].
KORHONEN, P ;
WALLENIUS, J ;
ZIONTS, S .
MANAGEMENT SCIENCE, 1984, 30 (11) :1336-1345
[7]   REDUCING THE SIZE OF THE NON-DOMINATED SET - PRUNING BY CLUSTERING [J].
MORSE, JN .
COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (1-2) :55-66
[8]   INTRA-SET POINT GENERATION AND FILTERING IN DECISION AND CRITERION SPACE [J].
STEUER, RE ;
HARRIS, FW .
COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (1-2) :41-53
[10]  
WARD JE, 1963, J AM STAT ASSOC, V59, P236