A fast algorithm for computing the contribution of a point to the hypervolume

被引：0
|
作者：
Zhou, XiuLing [1 ]
Mao, Ning [1 ]
Li, WenJuan [1 ]
Sun, ChengYi [1 ]
机构：
[1] Beijing City Univ, Artificial Intelligence Inst, Mid Rd 269 N Loop-4, Beijing 100083, Peoples R China
来源：
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A fast algorithm, called the contribution of a point to the hypervolume by Slicing Objective (CHSO) algorithm, is presented for computing the contribution of a point to the hypervolume directly. It is based on the same idea as HSO algorithm by processing the objectives in a front one at a time, rather than the points one at a time as in LAHC algorithm. It is shown that CHSO is much faster than LAHC for randomly generated data and benchmark data in three to eight objectives. So CHSO will enable the use of hypervolume as a diversity mechanism with larger population in more objectives.
引用
收藏
页码：415 / +
页数：2
相关论文
共 50 条
  • [1] A Fast Incremental Hypervolume Algorithm
    Bradstreet, Lucas
    While, Lyndon
    Barone, Luigi
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) : 714 - 723
  • [2] A Fast Exact Algorithm for Computing the Hypervolume Contributions in 4-D Space
    Deng, Jingda
    Zhang, Qingfu
    Sun, Jianyong
    Li, Hui
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (04) : 876 - 890
  • [3] An Efficient Algorithm for Computing Hypervolume Contributions
    Bringmann, Karl
    Friedrich, Tobias
    EVOLUTIONARY COMPUTATION, 2010, 18 (03) : 383 - 402
  • [4] Quick Extreme Hypervolume Contribution Algorithm
    Jaszkiewicz, Andrzej
    Zielniewicz, Piotr
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 412 - 420
  • [5] An Algorithm for Calculating the Hypervolume Contribution of a Set
    Zhou, Xiuling
    Guo, Ping
    Chen, C. L. Philip
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [6] Generalization of HSO algorithm for computing hypervolume for multiobjective optimization problems
    Zhou XiuLing
    Sljn ChenYi
    Mao Ning
    Li WenJuan
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3114 - +
  • [7] A GPU-Based Algorithm for a Faster Hypervolume Contribution Computation
    Manoatl Lopez, Edgar
    Miguel Antonio, Luis
    Coello Coello, Carlos A.
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT II, 2015, 9019 : 80 - 94
  • [8] SPEED UP RELIABILITY MODEL OPTIMIZATION WITH HYPERVOLUME CONTRIBUTION CALCULATING ALGORITHM
    Zhou, Xiuling
    Guo, Ping
    Chen, C. L. Philip
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2011, 17 (05): : 619 - 629
  • [9] On the Complexity of Computing the Hypervolume Indicator
    Beume, Nicola
    Fonseca, Carlos M.
    Lopez-Ibanez, Manuel
    Paquete, Luis
    Vahrenhold, Jan
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) : 1075 - 1082
  • [10] A Fast Incremental Hypervolume Algorithm (vol 12, pg 714, 2008)
    Bradstreet, Lucas
    While, Lyndon
    Barone, Luigi
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) : 1193 - 1193
12345