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 条
[1]  
ADRA SF, 2006, P EMO, V4403, P908
[2]  
[Anonymous], 2007, P INT C EV MULT OPT
[3]  
[Anonymous], P 3 CIRP INT C PERF
[4]  
[Anonymous], EVOLUTIONARY DETERMI
[5]  
[Anonymous], P 2008 IEEE C EV COM, DOI DOI 10.1109/CEC.2008.4631199
[6]  
Auger A, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P87
[7]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[8]   On the Complexity of Computing the Hypervolume Indicator [J].
Beume, Nicola ;
Fonseca, Carlos M. ;
Lopez-Ibanez, Manuel ;
Paquete, Luis ;
Vahrenhold, Jan .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :1075-1082
[9]   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
[10]   Guidance in evolutionary multi-objective optimization [J].
Branke, J ;
Kaussler, T ;
Schmeck, H .
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) :499-507