Efficient evolutionary approach to approximate the Pareto-optimal set in multiobjective optimization, UPS-EMOA

被引:37
作者
Aittokoski, T. [1 ]
Miettinen, K. [1 ]
机构
[1] Univ Jyvaskyla, Dept Math Informat Technol, FI-40014 Agora, Finland
关键词
efficient Pareto-optimal set approximation; multicriteria optimization; population-based approaches; Pareto-optimality; non-dominance; EMO; DECISION-MAKING; CONVERGENCE; ADAPTATION; ALGORITHM;
D O I
10.1080/10556780903548265
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Solving real-life engineering problems requires often multiobjective, global, and efficient (in terms of objective function evaluations) treatment. In this study, we consider problems of this type by discussing some drawbacks of the current methods and then introduce a new population-based multiobjective optimization algorithm UPS-EMOA which produces a dense (not limited to the population size) approximation of the Pareto-optimal set in a computationally effective manner.
引用
收藏
页码:841 / 858
页数:18
相关论文
共 53 条
[11]   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
[12]  
Emmerich M, 2005, LECT NOTES COMPUT SC, V3410, P62
[13]   Pareto navigator for interactive nonlinear multiobjective optimization [J].
Eskelinen, Petri ;
Miettinen, Kaisa ;
Klamroth, Kathrin ;
Hakanen, Jussi .
OR SPECTRUM, 2010, 32 (01) :211-227
[14]  
Fleischer M, 2003, LECT NOTES COMPUT SC, V2632, P519
[15]   On the convergence of multiobjective evolutionary algorithms [J].
Hanne, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (03) :553-564
[16]  
HANNE T, 2006, OP RES P 2005, P761
[17]   Completely derandomized self-adaptation in evolution strategies [J].
Hansen, N ;
Ostermeier, A .
EVOLUTIONARY COMPUTATION, 2001, 9 (02) :159-195
[18]   A review of multiobjective test problems and a scalable test problem toolkit [J].
Huband, Simon ;
Hingston, Phil ;
Barone, Luigi ;
While, Lyndon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :477-506
[19]  
Hughes EJ, 2005, IEEE C EVOL COMPUTAT, P222
[20]   Covariance matrix adaptation for multi-objective optimization [J].
Igel, Christian ;
Hansen, Nikolaus ;
Roth, Stefan .
EVOLUTIONARY COMPUTATION, 2007, 15 (01) :1-28