Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation

被引:311
作者
Kim, IY
de Weck, OL [1 ]
机构
[1] MIT, Dept Aeronaut & Astronaut, Engn Syst Div, Cambridge, MA 02139 USA
[2] Queens Univ, Dept Engn Mech, Kingston, ON K7L 3N6, Canada
关键词
NBI; AWS; multiobjective optimization; adaptive weighted sum; Pareto front;
D O I
10.1007/s00158-005-0557-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents an adaptive weighted sum (AWS) method for multiobjective optimization problems. The method extends the previously developed biobjective AWS method to problems with more than two objective functions. In the first phase, the usual weighted sum method is performed to approximate the Pareto surface quickly, and a mesh of Pareto front patches is identified. Each Pareto front patch is then refined by imposing additional equality constraints that connect the pseudonadir point and the expected Pareto optimal solutions on a piecewise planar hypersurface in the m-dimensional objective space. It is demonstrated that the method produces a well-distributed Pareto front mesh for effective visualization, and that it finds solutions in nonconvex regions. Two numerical examples and a simple structural optimization problem are solved as case studies.
引用
收藏
页码:105 / 116
页数:12
相关论文
共 16 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[3]   A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
STRUCTURAL OPTIMIZATION, 1997, 14 (01) :63-69
[4]   An Overview of Evolutionary Algorithms in Multiobjective Optimization [J].
Fonseca, Carlos M. ;
Fleming, Peter J. .
EVOLUTIONARY COMPUTATION, 1995, 3 (01) :1-16
[5]   Adaptive weighted-sum method for bi-objective optimization: Pareto front generation [J].
Kim, IY ;
de Weck, OL .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2005, 29 (02) :149-158
[6]   DEFECTIVENESS OF WEIGHTING METHOD IN MULTICRITERION OPTIMIZATION OF STRUCTURES [J].
KOSKI, J .
COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1985, 1 (06) :333-337
[7]  
KOSKI J, 1988, MULTICRITERIA OPTIMI
[8]  
LIN JG, 1976, IEEE T AUTOMAT CONTR, V21, P641
[9]  
MARGLIN S, 1967, PUBLIC INVESTMENT CI
[10]   Concept selection using s-Pareto frontiers [J].
Mattson, CA ;
Messac, A .
AIAA JOURNAL, 2003, 41 (06) :1190-1198