返回
A similarity-detection-based evolutionary algorithm for large-scale multimodal multi-objective optimization
DOI:10.1016/j.swevo.2024.101548.png)
摘要
En 中文
In recent years, there has been a surge in the development of evolutionary algorithms tailored for multimodal multi -objective optimization problems (MMOPs). These algorithms aim to find multiple equivalent Pareto optimal solution sets (PSs). However, little work has been done on MMOPs with large-scale decision variables, especially when the Pareto optimal solutions are sparse. These problems pose significant challenges due to the dimension curse, the unknown sparsity, and the unknown number of equivalent PSs. In this paper, we propose an evolutionary algorithm based on similarity detection called SD-MMEA to solve large-scale MMOPs with sparse Pareto-optimal solutions. Specifically, it employs a multi -population independent evolution to explore multiple PSs and distinguishes different PSs by double detection of the similarity between subpopulations. Simultaneously, develop online scoring mechanisms for decision variables to guide the subpopulations to explore in different directions. In addition, during the latter stage of evolution, the decision variables of individuals are further optimized by a double -layer grouping process. The proposed algorithm is compared with six state-of-the-art algorithms. Experimental results show that SD-MMEA has significant advantages in solving large-scale MMOPs with sparse solutions.
Keyword:
Evolutionary algorithm
Large-scale multimodal multi-objective
optimization
Sparse solutions
Similarity detection
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces决策和目标空间中具有双重聚类的多模态多目标进化优化
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程

