arrow
Return

A Many-Objective Evolutionary Algorithm Based on a Two-Round Selection Strategy

delete2021-03-01
delete69
PRE
AI
Z
Zhengping Liang
K
Kaifeng Hu
马晓亮 (Xiaoliang Ma)
朱泽轩 cover
朱泽轩 (Zexuan Zhu) *
DOI:10.1109/TCYB.2019.2918087delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Balancing population diversity and convergence is critical for evolutionary algorithms to solve many-objective optimization problems (MaOPs). In this paper, a two-round environmental selection strategy is proposed to pursue good tradeoff between population diversity and convergence for many-objective evolutionary algorithms (MaOEAs). Particularly, in the first round, the solutions with small neighborhood density are picked out to form a candidate pool, where the neighborhood density of a solution is calculated based on a novel adaptive position transformation strategy. In the second round, the best solution in terms of convergence is selected from the candidate pool and inserted into the next generation. The procedure is repeated until a new population is generated. The two-round selection strategy is embedded into an MaOEA framework and the resulting algorithm, namely, 2REA, is compared with eight state-of-the-art MaOEAs on various benchmark MaOPs. The experimental results show that 2REA is very competitive with the compared MaOEAs and the two-round selection strategy works well on balancing population diversity and convergence.
Keywords:
Sociology
Statistics
Convergence
Evolutionary computation
Optimization
Shape
Next generation networking
Adaptive position transformation (APT)
many-objective evolutionary algorithm (MaOEA)
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 Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
shenzhen university
Scholars:
4.5W
Papers: 3.4W
Citations: 72