arrow
Return

Evolutionary Many-Objective Algorithm Using Decomposition-Based Dominance Relationship

delete2019-12-01
delete39
PRE
AI
陈磊 cover
陈磊 (Lei Chen)
刘海林 cover
刘海林 (Hai‐Lin Liu) *
K
Kay Chen Tan
Y
Yiu‐ming Cheung
Y
Yuping Wang
DOI:10.1109/TCYB.2018.2859171delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Decomposition-based evolutionary algorithms have shown great potential in many-objective optimization. However, the lack of theoretical studies on decomposition methods has hindered their further development and application. In this paper, we first theoretically prove that weight sum, Tchebycheff, and penalty boundary intersection decomposition methods are essentially interconnected. Inspired by this, we further show that highly customized dominance relationship can be derived from decomposition for any given decomposition vector. A new evolutionary algorithm is then proposed by applying the customized dominance relationship with adaptive strategy to each subpopulation of multiobjective to multiobjective framework. Experiments are conducted to compare the proposed algorithm with five state-of-the-art decomposition-based evolutionary algorithms on a set of well-known scaled many-objective test problems with 5 to 15 objectives. Simulation results have shown that the proposed algorithm can make better use of the decomposition vectors to achieve better performance. Further investigations on unsealed many-objective test problems verify the robust and generality of the proposed algorithm.
Keywords:
Dominance relationship
evolutionary algorithm
many-objective
multiobjective to multiobjective (M2M) decomposition
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 Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

H
Hong Kong Baptist University
Scholars:
6.3K
Papers: 7.5K
Citations: 1.3W
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
G
guangdong university of technology
Scholars:
2.9W
Papers: 2.0W
Citations: 36
researcher View more organizations