arrow
返回

A many-objective evolutionary algorithm assisted by ideal hyperplane

delete2024-02-01
delete2
PRE
AI
张
张志霞 (Zhixia Zhang)
X
Xiangyu Shi
Z
Zhigang Zhang
崔
崔志华 (Zhihua Cui) *
W
Wensheng Zhang
J
Jinjun Chen
DOI:10.1016/j.swevo.2023.101461delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In many-objective optimization problems (MaOPs), balancing convergence and diversity while rapidly converging to the Pareto front is an arduous task for evolutionary algorithms. In addition, with the increase of the number of targets, the number of non-dominant solutions increases exponentially, and the individual selection pressure is insufficient. For this problem, we propose a many-objective evolution algorithm assisted by an ideal hyperplane (MaOEA-IH). To begin, the ideal hyperplane is built from the extremums of each dimension of objective space, guiding the individual to the Pareto front of search. Second, a parallel p-norm mating selection strategy based on the ideal hyperplane is proposed to improve convergence. In addition, two other factors are taken into account: (1) different p-norms are used to measure different spatial scales; and (2) individual selection uncertainty is defined by incorporating a probabilistic perturbation mechanism. Following that, the sum of objectives is applied to shift-based density estimation, which serves as an evaluation criterion in the environmental selection operation. This method increases the chances of solutions with high convergence and diversity entering the next generation, thereby increasing selection pressure. On three benchmark problems of DTLZ, WFG, and MaF, we compare MaOEA-IH with seven excellent algorithms. The results demonstrate that the MaOEA-IH proposed is highly competitive in solving MaOPs.
Keyword:
Evolutionary computations
Hyperplane
Many-objective optimization algorithm
p-norm measure
Selection pressure

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

T
taiyuan university of science & technology
学者数:
3.5K
论文数: 2.3K
被引数: 3
I
institute of automation, cas
学者数:
2.2K
论文数: 2.1K
被引数: 2
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Choose Appropriate Subproblems for Collaborative Modeling in Expensive Multiobjective Optimization
err2023-01-01
err35
PREAI
errWang, Zhenkun; Zhang, Qingfu; Ong, Yew-Soon; Yao, Shunyu; Liu, Haitao; Luo, Jianping
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
Preference-inspired coevolutionary algorithm based on differentiated space for many-objective problems
err2021-01-04
err8
PREAI
errWang, Liping; Yu, Wei; Qiu, Feiyue; Ren, Yu; Lu, Jiafeng; Fu, Pan
err分享
err收藏
学者 查看更多内容