.png){kind=icon}
返回
A cascade clustering-based two-stage evolutionary algorithm for large-scale multimodal multi-objective optimisation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2025.114158.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multimodal multi-objective evolutionary algorithms (MMEAs) tailored for multimodal multi-objective optimisation problems (MMOPs) have achieved considerable advancements in recent years. However, the adaptation of MMEAs to large-scale MMOPs with sparse Pareto optimal solutions and the attainment of all equivalent Pareto optimal solution sets (PSs) remain challenging mainly due to the obstacles of the dimensionality curse, the unknown multimodality and the unknown sparsity. Therefore, this study proposes a cascade clustering-based two-stage evolutionary algorithm to address these issues. In particular, this study employs a cascade clustering technique to distinguish distinct PSs accurately from current subpopulations. Simultaneously, a two-stage optimisation approach determined by cascade clustering is adopted to meticulously uphold multimodality detection and ensure accurate unimodal evolution. Moreover, a balanced evolution strategy is incorporated into the two-stage evolutionary process to promote the independent accurate evolution of each modality and achieve the evolutionary balance among different modalities. Furthermore, the scores of the decision variables updated by local guidance vectors are used to guide the generation of subpopulations for facilitating convergence in their respective search directions. Compared with six state-of-the-art multimodal algorithms, the proposed method achieves the first rank across all SMMOP test suites in terms of IGDX, while significantly outperforming competitors on the majority of SMMOP test suites in both IGD and HV indicators.
Keyword:
Multimodal multi-objective optimisation
Large-scale optimisation
Sparse Pareto optimal solutions
Cascade clustering
Two-stage optimisation
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
A grid self-adaptive exploration-based algorithm for multimodal multiobjective optimization基于网格自适应探索的多峰多目标优化算法
PREAI
分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces决策和目标空间中具有双重聚类的多模态多目标进化优化
PREAI
分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏分享收藏
查看更多内容