.png){kind=icon}
返回
A many-objective evolutionary algorithm based on interaction force and hybrid optimization mechanism
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2024.101667.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In many-objective optimization, both convergence and diversity are equally important. However, in high- dimensional spaces, traditional decomposition-based many-objective evolutionary algorithms struggle to ensure population diversity. Conversely, traditional Pareto dominance-based many-objective evolutionary algorithms face challenges in ensuring population convergence. In this paper, we propose a novel many-objective evolutionary algorithm based on interaction force and hybrid optimization mechanism (MaOEAIH) for effectively addressing the difficulty in balancing convergence and diversity. First, we use the concept of interaction force to simulate the convergence (akin to gravity) and diversity (repulsion) of the population. Subsequently, we design an optimization mechanism that combines decomposition and Pareto dominance to enhance the convergence and diversity of the population separately. Simultaneously, to eliminate dominance resistance solutions, we propose a quartile method based on boundary solutions. Additionally, Random perturbations are also introduced to certain individuals within the population to facilitate their escape from local optima. MaOEAIH is compared with some state-of-the-art algorithms on 31 well-known test problems with 3-15 objectives. The experimental results show that, compared to other algorithms, MaOEAIH not only obtains solution sets of higher quality when dealing with different types of many-objective optimization problems, but also effectively addresses key challenges including insufficient selection pressure, difficulty balancing convergence and diversity, and susceptibility to population entrapment in local optima within many-objective optimization scenarios.
Keyword:
Many-objective evolutionary algorithm
Interaction force
Hybrid evolutionary mechanism
Dominance resistance solutions
Perturbation
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimizationAcdb-ea: 多目标优化的自适应收敛多样性平衡进化算法
PREAI
分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization在进化多目标优化中使用平均Hausdorff距离作为性能度量
PREAI
分享收藏分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏
查看更多内容