The weighted sum method for multi-objective optimization: new insights

被引:1217
作者
Marler, R. Timothy [1 ]
Arora, Jasbir S. [1 ]
机构
[1] Univ Iowa, Coll Engn, Ctr Comp Aided Design, Iowa City, IA 52242 USA
关键词
Multi-objective optimization; Weighted sum; Preferences; MULTICRITERIA OPTIMIZATION; DECISION-MAKING; CRITERIA; EIGENVECTOR; OBJECTIVES;
D O I
10.1007/s00158-009-0460-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
As a common concept in multi-objective optimization, minimizing a weighted sum constitutes an independent method as well as a component of other methods. Consequently, insight into characteristics of the weighted sum method has far reaching implications. However, despite the many published applications for this method and the literature addressing its pitfalls with respect to depicting the Pareto optimal set, there is little comprehensive discussion concerning the conceptual significance of the weights and techniques for maximizing the effectiveness of the method with respect to a priori articulation of preferences. Thus, in this paper, we investigate the fundamental significance of the weights in terms of preferences, the Pareto optimal set, and objective-function values. We determine the factors that dictate which solution point results from a particular set of weights. Fundamental deficiencies are identified in terms of a priori articulation of preferences, and guidelines are provided to help avoid blind use of the method.
引用
收藏
页码:853 / 862
页数:10
相关论文
共 40 条
[21]   Ability of objective functions to generate points on nonconvex Pareto frontiers [J].
Messac, A ;
Sundararaj, GJ ;
Tappeta, RV ;
Renaud, JE .
AIAA JOURNAL, 2000, 38 (06) :1084-1091
[22]   The normalized normal constraint method for generating the Pareto frontier [J].
Messac, A ;
Ismail-Yahaya, A ;
Mattson, CA .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2003, 25 (02) :86-98
[23]   Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming [J].
Messac, Achille ;
Mattson, Christopher A. .
OPTIMIZATION AND ENGINEERING, 2002, 3 (04) :431-450
[24]   Aggregate Objective Functions and Pareto Frontiers: Required Relationships and Practical Implications [J].
Messac, Achille ;
Puemi-Sukam, Cyriaque ;
Melachrinoudis, Emanuel .
OPTIMIZATION AND ENGINEERING, 2000, 1 (02) :171-188
[25]  
Miettinen K, 2012, NONLINEAR MULTIOBJEC, V12
[26]   Multicriterion evolutionary structural optimization using the weighting and the global criterion methods [J].
Proos, KA ;
Steven, GP ;
Querin, OM ;
Xie, YM .
AIAA JOURNAL, 2001, 39 (10) :2006-2012
[27]   FUZZY SET THEORETIC APPROACH OF ASSIGNING WEIGHTS TO OBJECTIVES IN MULTICRITERIA DECISION-MAKING [J].
RAO, JR ;
ROY, N .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1989, 20 (08) :1381-1386
[28]   SCALING METHOD FOR PRIORITIES IN HIERARCHICAL STRUCTURES [J].
SAATY, TL .
JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1977, 15 (03) :234-281
[29]   Decision-making with the AHP: Why is the principal eigenvector necessary [J].
Saaty, TL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (01) :85-91
[30]   Ranking by eigenvector versus other methods in the analytic hierarchy process [J].
Saaty, TL ;
Hu, G .
APPLIED MATHEMATICS LETTERS, 1998, 11 (04) :121-125