Performance metrics in multi-objective optimization

被引:325
作者
Riquelme, Nery [1 ]
Von Lucken, Christian [1 ]
Baran, Benjamin [1 ,2 ]
机构
[1] Natl Univ Asuncion, Asuncion, Paraguay
[2] Univ Nacl Este, Ciudad Del Este, Paraguay
来源
2015 XLI LATIN AMERICAN COMPUTING CONFERENCE (CLEI) | 2015年
关键词
EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHM;
D O I
10.1109/clei.2015.7360024
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the last decades, a large number of metrics has been proposed to compare the performance of different evolutionary approaches in multi-objective optimization. This situation leads to difficulties when comparisons among the output of different algorithms are needed and appropriate metrics must be selected to perform those comparisons. Hence, no complete agreement on what metrics should be used exists. This paper presents a review and analysis of 54 multi-objective-optimization metrics in the specialized literature, discussing the usage, tendency and advantages/disadvantages of the most cited ones in order to give researchers enough information when choosing metrics is necessary. The review process performed in this work indicates that the hypervolume is the most used metric, followed by the generational distance, the epsilon indicator and the inverted generational distance.
引用
收藏
页码:286 / 296
页数:11
相关论文
共 66 条
[1]  
[Anonymous], 2002, P 4 ASIA PACIFIC C S
[2]  
[Anonymous], P INT FED OP RES SOC
[3]  
[Anonymous], 2002, EVOLUTIONARY ALGORIT
[4]  
[Anonymous], 2001, MULTIOBJECTIVE OPTIM
[5]  
[Anonymous], DTIC DOCUMENT
[6]  
[Anonymous], 1999, PROC IWES
[7]  
Bandaru S., 2011, LECT NOTES COMPUTER, V6576
[8]  
Berry A, 2005, LECT NOTES COMPUT SC, V3410, P77
[9]   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
[10]  
Bosman PAN, 2005, LECT NOTES COMPUT SC, V3410, P428