arrow
返回

A dynamic-ranking-assisted co-evolutionary algorithm for constrained multimodal multi-objective optimization

delete2024-12-01
delete0
PRE
AI
G
Guoqing Li
Z
Zhang, Weiwei *
岳彩通 封面图
岳彩通 (Caitong Yue)
Y
Yirui Wang
Y
Yu Xin
K
Kui Gao
DOI:10.1016/j.swevo.2024.101744delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
Z
Zhengzhou University of Light Industry
学者数:
6.4K
论文数: 4.0K
被引数: 5.4K
N
Ningbo University
学者数:
2.6W
论文数: 1.8W
被引数: 2.4W
F
fuzhou university
学者数:
3.3W
论文数: 2.1W
被引数: 31
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
A ring-hierarchy-based evolutionary algorithm for multimodal multi-objective optimization基于环层次结构的多峰多目标优化进化算法
err2023-08-01
err14
PREAI
errLi, Guoqing; Sun, Mengyan; Wang, Yirui; Wang, Wanliang; Zhang, Weiwei; Yue, Caitong; Zhang, Guodao
err分享
err收藏
Coevolutionary Framework for Generalized Multimodal Multi-Objective Optimization
err2023-07-01
err22
errOAAI
errLi, Wenhua; Yao, Xingyi; Li, Kaiwen; Wang, Rui; Zhang, Tao; Wang, Ling
err分享
err收藏
学者 查看更多内容