Integration of Preferences in Hypervolume-Based Multiobjective Evolutionary Algorithms by Means of Desirability Functions

被引:77
作者
Wagner, Tobias [1 ]
Trautmann, Heike [2 ]
机构
[1] Tech Univ Dortmund, Inst Machining Technol, D-44227 Dortmund, Germany
[2] Tech Univ Dortmund, Dept Computat Stat, D-44221 Dortmund, Germany
关键词
Desirability function; hypervolume indicator; preferences; SMS-EMOA; OPTIMIZATION; SET;
D O I
10.1109/TEVC.2010.2058119
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a concept for efficiently approximating the practically relevant regions of the Pareto front (PF) is introduced. Instead of the original objectives, desirability functions (DFs) of the objectives are optimized, which express the preferences of the decision maker. The original problem formulation and the optimization algorithm do not have to be modified. DFs map an objective to the domain [0, 1] and nonlinearly increase with better objective quality. By means of this mapping, values of different objectives and units become comparable. A biased distribution of the solutions in the PF approximation based on different scalings of the objectives is prevented. Thus, we propose the integration of DFs into the S-metric selection evolutionary multiobjective algorithm. The transformation ensures the meaning of the hypervolumes internally computed. Furthermore, it is shown that the reference point for the hypervolume calculation can be set intuitively. The approach is analyzed using standard test problems. Moreover, a practical validation by means of the optimization of a turning process is performed.
引用
收藏
页码:688 / 701
页数:14
相关论文
共 54 条
[11]  
BRANKE J, 2008, OUTCOME DAGSTUHL SEM, V5252
[12]  
Branke J., 2004, KNOWLEDGE INCORPORAT, P461
[13]  
Branke J, 2009, LECT NOTES COMPUT SC, V5467, P554, DOI 10.1007/978-3-642-01020-0_43
[14]  
Branke J, 2008, LECT NOTES COMPUT SC, V5252, P157, DOI 10.1007/978-3-540-88908-3_6
[15]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[16]  
Coello CAC, 2000, IEEE C EVOL COMPUTAT, P30, DOI 10.1109/CEC.2000.870272
[17]   Preferences and their application in evolutionary multiobjective optimization [J].
Cvetkovic, D ;
Parmee, IC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :42-57
[18]   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
[19]  
Deb K., 2010, MULTIOBJECTIVE OPTIM
[20]  
Deb K, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P635