返回
A many-objective evolutionary algorithm assisted by ideal hyperplane
DOI:10.1016/j.swevo.2023.101461.png)
摘要
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
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
A Sharding Scheme-Based Many-Objective Optimization Algorithm for Enhancing Security in Blockchain-Enabled Industrial Internet of Things基于分片方案的多目标优化算法,用于增强基于区块链的工业物联网中的安全性
Preference-inspired coevolutionary algorithm based on differentiated space for many-objective problems
SOFT COMPUTING
IF2.5

