返回
A dynamic-ranking-assisted co-evolutionary algorithm for constrained multimodal multi-objective optimization
DOI:10.1016/j.swevo.2024.101744.png)
摘要
En 中文
Constrained multimodal multi-objective optimization problems (CMMOPs) are characterized by multiple constrained Pareto sets (CPSs) sharing the same constrained Pareto front (CPF). The challenge lies in efficiently identifying equivalent CPSs while maintaining a balance among convergence, diversity, and constraints. Addressing this challenge, we propose a dynamic-ranking-based constraint handling technique implemented in a co-evolutionary algorithm, named DRCEA, specifically designed for solving CMMOPs. To search for equivalent CPSs, we introduce a co-evolutionary framework involving two populations: a convergence-first population and a constraint-first population. The co-evolutionary framework facilitates knowledge transfer and sustains diverse solutions. Subsequently, a dynamic ranking strategy is employed with dynamic weight parameters that consider both dominance and constraint relationships among individuals. Within the convergence-first population, the weight parameter for convergence gradually decreases, while the constraint parameter increases. Conversely, in the constraint-first population, the weight parameter for constraints gradually decreases, while the convergence parameter increases. This approach ensures a well-balanced consideration of convergence and constraints within the two distinct populations. Experimental results on the CMMOP test suite and the real-world CMMOP test scenario validate the effectiveness of the proposed dynamic-ranking-based constraint handling technique, demonstrating the superiority of DRCEA over seven state-of-the-art algorithms.
Keyword:
Dynamic ranking
Co-evolutionary algorithm
Constrained multimodal multi-objective opti-
mization
Convergence-first
Constraint-first
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces决策和目标空间中具有双重聚类的多模态多目标进化优化
Balancing Convergence and Diversity in Objective and Decision Spaces for Multimodal Multi-Objective Optimization平衡目标和决策空间中的收敛性和多样性,以实现多模态多目标优化
A ring-hierarchy-based evolutionary algorithm for multimodal multi-objective optimization基于环层次结构的多峰多目标优化进化算法

