Journal
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
Volume 24, Issue 5, Pages 839-852Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2020.2964705
Keywords
Sociology; Optimization; Approximation algorithms; Monte Carlo methods; Tensors; Convergence; Evolutionary algorithms; hypervolume contribution approximation; many-objective optimization
Funding
- National Natural Science Foundation of China [61876075]
- Program for Guangdong Introducing Innovative and Enterpreneurial Teams [2017ZT07X386]
- Shenzhen Peacock Plan [KQTD2016112514355531]
- Science and Technology Innovation Committee Foundation of Shenzhen [ZDSYS201703031748284]
- Program for University Key Laboratory of Guangdong Province [2017KSYS008]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available