Approximating Hypervolume and Hypervolume Contributions Using Polar Coordinate

被引：37
|
作者：
Deng, Jingda [1 ]
Zhang, Qingfu [1 ]
机构：
[1] City Univ Hong Kong, Coll Sci & Engn, Dept Comp Sci, Hong Kong, Peoples R China
来源：
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION | 2019年 / 23卷 / 05期
关键词：
Approximation methods; Approximation algorithms; Monte Carlo methods; Manganese; Pareto optimization; Transforms; hypervolume; hypervolume contribution; multiobjective optimization; EVOLUTIONARY ALGORITHMS;
D O I：
10.1109/TEVC.2019.2895108
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
下载
收藏
页码：913 / 918
页数：6
相关论文
共 50 条
  • [31] Quick Extreme Hypervolume Contribution Algorithm
    Jaszkiewicz, Andrzej
    Zielniewicz, Piotr
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 412 - 420
  • [32] Constructive texturing based on hypervolume modeling
    Schmitt, B
    Pasko, A
    Adzhiev, V
    Schlick, C
    JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION, 2001, 12 (05): : 297 - 310
  • [33] Analyzing Hypervolume Indicator Based Algorithms
    Brockhoff, Dimo
    Friedrich, Tobias
    Neumann, Frank
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 651 - +
  • [34] On-line Quick Hypervolume Algorithm
    Jaszkiewicz, Andrzej
    Zielniewicz, Piotr
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 371 - 374
  • [35] MULTIOBJECTIVE RANKING AND SELECTION BASED ON HYPERVOLUME
    Branke, Juergen
    Zhang, Wen
    Tao, Yang
    2016 WINTER SIMULATION CONFERENCE (WSC), 2016, : 859 - 870
  • [36] An Algorithm for Calculating the Hypervolume Contribution of a Set
    Zhou, Xiuling
    Guo, Ping
    Chen, C. L. Philip
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [37] The Hypervolume Indicator: Computational Problems and Algorithms
    Guerreiro, Andreia P.
    Fonseca, Carlos M.
    Paquete, Luis
    ACM COMPUTING SURVEYS, 2021, 54 (06)
  • [38] Efficient computation of expected hypervolume improvement using box decomposition algorithms
    Kaifeng Yang
    Michael Emmerich
    André Deutz
    Thomas Bäck
    Journal of Global Optimization, 2019, 75 : 3 - 34
  • [39] A NOVEL METHOD FOR CALCULATING THE PARAMETRIC HYPERVOLUME INDICATOR
    Weaver-Rosen, Jonathan M.
    Malak, Richard J., Jr.
    PROCEEDINGS OF ASME 2021 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2021, VOL 3B, 2021,
  • [40] A fast algorithm for computing the contribution of a point to the hypervolume
    Zhou, XiuLing
    Mao, Ning
    Li, WenJuan
    Sun, ChengYi
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 415 - +
12345