arrow
Return

Learning to Approximate: Auto Direction Vector Set Generation for Hypervolume Contribution Approximation

delete2024-02-01
delete0
delete
OA
AI
K
Ke Shang
T
Tianye Shu
H
Hisao Ishibuchi *
DOI:10.1109/TEVC.2022.3230828delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Hypervolume contribution is an important concept in evolutionary multiobjective optimization (EMO). It involves hypervolume-based EMO algorithms and hypervolume subset selection algorithms. Its main drawback is that it is computationally expensive in high-dimensional spaces, which limits its applicability to many-objective optimization. Recently, an R2 indicator variant (i.e., R-2(HVC) indicator) is proposed to approximate the hypervolume contribution. The R-2(HVC) indicator uses line segments along a number of direction vectors for hypervolume contribution approximation. It has been shown that different direction vector sets lead to different approximation qualities. In this article, we propose learning to approximate (LtA), a direction vector set generation method for the R-2(HVC) indicator. The direction vector set is automatically learned from training data. The learned direction vector set can then be used in the R-2(HVC) indicator to improve its approximation quality. The usefulness of the proposed LtA method is examined by comparing it with other commonly used direction vector set generation methods for the R-2(HVC) indicator. Experimental results suggest the superiority of LtA over the other methods for generating high-quality direction vector sets.
Keywords:
Approximation
evolutionary multiobjective optimization (EMO)
hypervolume contribution
hypervolume indicator

Journal

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

Organization

No organization information available
Cited Papers

Cited Papers

A Fast Incremental Hypervolume Algorithm
err2008-12-01
err67
errOAAI
errBradstreet, Lucas; While, Lyndon; Barone, Luigi
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
A Simple and Fast Hypervolume Indicator-Based Multiobjective Evolutionary Algorithm
err2015-10-01
err189
PREAI
errJiang, Siwei; Zhang, Jie; Ong, Yew-Soon; Zhang, Allan N.; Tan, Puay Siew
errShare
errSave
Few-layered metallic 1T-MoS2/TiO2 with exposed (001) facets: two-dimensional nanocomposites for enhanced photocatalytic activities
err2017-01-01
err0
PREAI
errHyukSu Han; Kang Min Kim; Chan-Woo Lee; Caroline S. Lee; Rajendra C. Pawar; Jacob L. Jones; Yu-Rim Hong; Jeong Ho Ryu; Taeseup Song; Suk Hyun Kang; Heechae Choi; Sungwook Mhin
errShare
errSave
researcher View more