A Fast Way of Calculating Exact Hypervolumes

被引：347

作者：

While, Lyndon ^{[1
]}

Bradstreet, Lucas ^{[1
]}

Barone, Luigi ^{[1
]}

机构：

[1] Univ Western Australia, Sch Comp Sci & Software Engn, Perth, WA 6009, Australia

来源：

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION | 2012年 / 16卷 / 01期

关键词：

Diversity; evolutionary computation; hypervolume; multiobjective optimization; performance metrics; ALGORITHM; SELECTION;

D O I：

10.1109/TEVC.2010.2077298

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We describe a new algorithm WFG for calculating hypervolume exactly. WFG is based on the recently-described observation that the exclusive hypervolume of a point p relative to a set S is equal to the difference between the inclusive hypervolume of p and the hypervolume of S with each point limited by the objective values in p. WFG applies this technique iteratively over a set to calculate its hypervolume. Experiments show that WFG is substantially faster (in five or more objectives) than all previously-described algorithms that calculate hypervolume exactly.

引用

页码：86 / 95

页数：10

共 33 条

[1]

[Anonymous], 1999, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications

[2]

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

[3]

Back T., 1997, HDB EVOLUTIONARY COM

[4] Faster Hypervolume-Based Search Using Monte Carlo Sampling [J].

Bader, Johannes ;

Deb, Kalyanmoy ;

Zitzler, Eckart .

MULTIPLE CRITERIA DECISION MAKING FOR SUSTAINABLE ENERGY AND TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON MULTIPLE CRITERIA DECISION MAKING, 2010, 634 :313-326

[5] S-Metric Calculation by Considering Dominated Hypervolume as Klee's Measure Problem [J].

Beume, Nicola .

EVOLUTIONARY COMPUTATION, 2009, 17 (04) :477-492

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

Bradstreet L., 2010, P C EV COMP, P179

[8]

Bradstreet L., 2009, UWACSSE09002 SCH COM

[9] A Fast Incremental Hypervolume Algorithm [J].

Bradstreet, Lucas ;

While, Lyndon ;

Barone, Luigi .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) :714-723

[10]

Bringmann K, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P103

← 1 2 3 4 →