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 条
  • [31] A fast algorithm for computing the Boys function
    Beylkin, Gregory
    Sharma, Sandeep
    JOURNAL OF CHEMICAL PHYSICS, 2021, 155 (17):
  • [32] A Fast Eye State Computing Algorithm
    Zhang, Xiaolin
    Zhan, Kun
    Zhou, Haole
    Shen, Yongjun
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 587 - 590
  • [33] AN ALGORITHM FOR COMPUTING A NONDEGENERATE HYSTERESIS POINT
    OKAMOTO, H
    PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 1991, 27 (06) : 945 - 952
  • [34] COMPUTING ALGORITHM OF INVARIANTS OF POINT GROUPS
    FRADKIN, MA
    KRISTALLOGRAFIYA, 1993, 38 (03): : 13 - 23
  • [35] 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
  • [36] A Hypervolume Approximation Method Based on Angular Point
    Wen, Chengxin
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [37] A fast and robust point tracking algorithm
    Veenman, CJ
    Hendriks, EA
    Reinders, MJT
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 3, 1998, : 653 - 657
  • [38] Computing and Updating Hypervolume Contributions in Up to Four Dimensions
    Guerreiro, Andreia P.
    Fonseca, Carlos M.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (03) : 449 - 463
  • [39] A FAST PARALLEL ALGORITHM FOR COMPUTING AN INERTIA MATRIX
    VASILYEV, NS
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1995, 35 (01) : 105 - 108
  • [40] Fast algorithm for computing nonuniform Fourier transform
    Xiao, YC
    Wei, P
    Tai, HM
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (01): : 117 - 119
12345