arrow
Return

Approximating Hypervolume and Hypervolume Contributions Using Polar Coordinate

delete2019-10-01
delete37
PRE
AI
J
Jingda Deng *
Q
Qingfu Zhang
DOI:10.1109/TEVC.2019.2895108delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The hypervolume and hypervolume contributions are widely used in multiobjective evolutionary optimization. However, their exact calculation is NP-hard. By definition, hypervolume is anis the number of objectives). Using polar coordinate, this paper transforms the hypervolume into an -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.
Keywords:
Approximation methods
Approximation algorithms
Monte Carlo methods
Manganese
Pareto optimization
Transforms
Approximation algorithms
hypervolume
hypervolume contribution
multiobjective optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W