A Fast Way of Calculating Exact Hypervolumes

被引：329

作者：

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
Bader, Johannes
Deb, Kalyanmoy
Zitzler, Eckart
[J]. 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
Beume, Nicola
[J]. EVOLUTIONARY COMPUTATION, 2009, 17 (04) : 477 - 492
[6] On the Complexity of Computing the Hypervolume Indicator
Beume, Nicola
Fonseca, Carlos M.
Lopez-Ibanez, Manuel
Paquete, Luis
Vahrenhold, Jan
[J]. 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
Bradstreet, Lucas
While, Lyndon
Barone, Luigi
[J]. 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 →