On the Properties of the R2 Indicator

被引：157

作者：

Brockhoff, Dimo ^{[1
]}

Wagner, Tobias ^{[1
]}

Trautmann, Heike ^{[1
]}

机构：

[1] INRIA Lille Nord Europe, Dolphin Team, Villeneuve Dascq, France

来源：

PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2012年

关键词：

Performance assessment; Hypervolume indicator; R2; indicator; Multiobjective optimization;

D O I：

10.1145/2330163.2330230

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In multiobjective optimization, set-based performance indicators are commonly used to assess the quality of a Pareto front, approximation. Based on the scalarization obtained by these indicators, a performance comparison of multiobjective optimization algorithms becomes possible. The R2 and the Hypervolume (HV) indicator represent two recommended approaches which have shown a correlated behavior in recent empirical studies. Whereas the HV indicator has been comprehensively analyzed in the last years, almost no studies on the R2 indicator exist. In this paper, We thus perform a comprehensive investigation of the properties of the R2 indicator in a theoretical and empirical way. The influence of the number and distribution of the weight vectors OH the optimal distribution of mu soltitious is analyzed. Based on a comparative analysis, specific characteristics and differences of the R2 and HV indicator are presented.

引用

页码：465 / 472

页数：8

共 15 条

[1]

[Anonymous], 0906 TR TU DORTM

[2]

[Anonymous], 1998, Technical Report

[3] Hypervolume-based multiobjective optimization: Theoretical foundations and practical implications [J].

Auger, Anne ;

Bader, Johannes ;

Brockhoff, Dimo ;

Zitzler, Eckart .

THEORETICAL COMPUTER SCIENCE, 2012, 425 :75-103

[4]

Auger A, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P87

[5] 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

[6] 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

[7]

Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032

[8] Completely derandomized self-adaptation in evolution strategies [J].

Hansen, N ;

Ostermeier, A .

EVOLUTIONARY COMPUTATION, 2001, 9 (02) :159-195

[9]

Snedecor G., 1989, Statistical Methods, V8

[10]

Wessing S, 2010, IEEE C EVOL COMPUTAT

← 1 2 →