On Set-Based Multiobjective Optimization

被引:121
作者
Zitzler, Eckart [1 ]
Thiele, Lothar [1 ]
Bader, Johannes [1 ]
机构
[1] ETH, Comp Engn & Networks Lab TIK, Zurich, Switzerland
关键词
Convergence; evolutionary algorithms; multiobjective optimization; Pareto set approximation; preference articulation; EVOLUTIONARY ALGORITHMS; CONVERGENCE;
D O I
10.1109/TEVC.2009.2016569
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Assuming that evolutionary multiobjective optimization EMO) mainly deals with set problems, one can identify three core questions in this area of research: 1) how to formalize what type of Pareto set approximation is sought; 2) how to use this information within an algorithm to efficiently search for a good Pareto set approximation; and 3) how to compare the Pareto set approximations generated by different optimizers with respect to the formalized optimization goal. There is a vast amount of studies addressing these issues from different angles, but so far only a few studies can be found that consider all questions under one roof. This paper is an attempt to summarize recent developments in the EMO field within a unifying theory of set-based multiobjective search. It discusses how preference relations on sets can be formally defined, gives examples for selected user preferences, and proposes a general preference-independent hill climber for multiobjective optimization with theoretical convergence properties. Furthermore, it shows how to use set preference relations for statistical performance assessment and provides corresponding experimental results. The proposed methodology brings together preference articulation, algorithm design, and performance assessment under one framework and thereby opens up a new perspective on EMO.
引用
收藏
页码:58 / 79
页数:22
相关论文
共 40 条
[1]  
[Anonymous], 214 TIK ETH COMP ENG
[2]  
BADER J, 2008, 286 TIK ETH I TECHN
[3]   Finding knees in multi-objective optimization [J].
Branke, E ;
Deb, K ;
Dierolf, H ;
Osswald, M .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 :722-731
[4]   Guidance in evolutionary multi-objective optimization [J].
Branke, J ;
Kaussler, T ;
Schmeck, H .
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) :499-507
[5]  
BRANKE J, 2004, 2004004 IND I TECHN, P461
[6]  
BROCKHOFF D, P GEN EV COMP C GECC, P765
[7]   Preferences and their application in evolutionary multiobjective optimization [J].
Cvetkovic, D ;
Parmee, IC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :42-57
[8]  
Deb, 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI DOI 10.1162/EVCO.1994.2.3.221
[9]   Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of pareto-optimal solutions [J].
Deb, K ;
Mohan, M ;
Mishra, S .
EVOLUTIONARY COMPUTATION, 2005, 13 (04) :501-525
[10]  
DEB K, P C GEN EV COMP GECC, P635