arrow
Return

A New Hypervolume-Based Evolutionary Algorithm for Many-Objective Optimization

delete2020-10-01
delete91
delete
OA
AI
K
Ke Shang
H
Hisao Ishibuchi *
DOI:10.1109/TEVC.2020.2964705delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this article, a new hypervolume-based evolutionary multiobjective optimization algorithm (EMOA), namely, R2HCA-EMOA (R2-based hypervolume contribution approximation EMOA), is proposed for many-objective optimization. The core idea of the algorithm is to use an R2 indicator variant to approximate the hypervolume contribution. The basic framework of the proposed algorithm is the same as SMS-EMOA. In order to make the algorithm computationally efficient, a utility tensor structure is introduced for the calculation of the R2 indicator variant. Moreover, a normalization mechanism is incorporated into R2HCA-EMOA to enhance the performance of the algorithm. Through experimental studies, R2HCA-EMOA is compared with three hypervolume-based EMOAs and several other state-of-the-art EMOAs on 5-, 10-, and 15-objective DTLZ, WFG problems, and their minus versions. Our results show that R2HCA-EMOA is more efficient than the other hypervolume-based EMOAs, and is superior to all the compared state-of-the-art EMOAs.
Keywords:
Sociology
Optimization
Approximation algorithms
Monte Carlo methods
Tensors
Convergence
Evolutionary algorithms
hypervolume contribution approximation
many-objective 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.9K
Citations:
2.4W

Organization

No organization information available
Cited Papers

Cited Papers

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
errShare
errSave
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
Guiding Evolutionary Multiobjective Optimization With Generic Front Modeling
err2020-03-01
err56
errOAAI
errTian, Ye; Zhang, Xingyi; Cheng, Ran; He, Cheng; Jin, Yaochu
errShare
errSave
High-throughput malaria serosurveillance using a one-step multiplex bead assay
err2019-12-04
err0
errOAAI
errEric Rogier; Lotus van den Hoogen; Camelia Herman; Kevin Gurrala; Vena Joseph; Gillian Stresman; Jacquelin Presume; Ithamare Romilus; Gina Mondelus; Tamara Elisme; Ruth Ashton; Michelle Chang; Jean F. Lemoine; Thomas Druetz; Thomas P. Eisele; Alexandre Existe; Jacques Boncy; Chris Drakeley; Venkatachalam Udhayakumar
errShare
errSave
errShare
errSave
researcher View more