Processing math: 0%
Approximating Hypervolume and Hypervolume Contributions Using Polar Coordinate | IEEE Journals & Magazine | IEEE Xplore

Approximating Hypervolume and Hypervolume Contributions Using Polar Coordinate


Abstract:

The hypervolume and hypervolume contributions are widely used in multiobjective evolutionary optimization. However, their exact calculation is NP-hard. By definition, hyp...Show More

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.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 23, Issue: 5, October 2019)
Page(s): 913 - 918
Date of Publication: 24 January 2019

ISSN Information:

Funding Agency:


References

References is not available for this document.