.png){kind=icon}
返回
A many-objective evolutionary algorithm with adaptive convergence calculation
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-022-04296-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Since different reference points are crucial for calculating convergence, we design a many-objective evolutionary algorithm with an adaptive convergence calculation method (ACC-MaOEA). This algorithm uses the adaptive convergence calculation method to estimate the shape of the Pareto front (PF) and adaptively determines a reference point to calculate convergence based on the shape. It estimates the PF shape by comparing the distances from the ideal and key points to two parallel planes. If the PF is concave, the ideal point is used as the reference point, and the distance from the solution to a plane through the ideal point is calculated to approximate convergence; if the PF is convex, the nadir point is used as the reference point, and the distance from the solution to a plane through the nadir point is calculated to approximate convergence. To avoid the overestimation of the nadir point, we first adopt a ratio-based infinite norm indicator to determine a potential region in which the optimal solution exists and then estimate the PF shape in this region and adaptively calculate convergence. Additionally, we use a determinantal point process to sample solutions with good convergence and diversity. We compare ACC-MaOEA with state-of-the-art algorithms on 21 test problems and up to 15 objectives. The experimental results show that ACC-MaOEA significantly outperforms its competitors, especially on regular PF problems.
Keyword:
Many-objective optimization
Evolutionary algorithm
Convergence
Pareto front estimate
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Refining Estimates of Bird Collision and Electrocution Mortality at Power Lines in the United States.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏A new dominance relation based on convergence indicators and niching for many-objective optimizationAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
分享收藏
查看更多内容