Abstract
The hypervolume and hypervolume contributions are widely used in multiobjective evolutionary optimization. However, their exact calculation is NP-hard. By definition, hypervolume is an m-D integral (where m is the number of objectives). Using polar coordinate, this paper transforms the hypervolume into an (m-1)-D integral, and then proposes two approximation methods for computing the hypervolume and hypervolume contributions. Numerical experiments have been conducted to investigate the performance of our proposed methods.
| Original language | English |
|---|---|
| Pages (from-to) | 913-918 |
| Journal | IEEE Transactions on Evolutionary Computation |
| Volume | 23 |
| Issue number | 5 |
| Online published | 24 Jan 2019 |
| DOIs | |
| Publication status | Published - Oct 2019 |
Research Keywords
- Approximation algorithms
- Hypervolume
- Hypervolume contribution
- Multiobjective optimization.
Fingerprint
Dive into the research topics of 'Approximating Hypervolume and Hypervolume Contributions Using Polar Coordinate'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver