arrow
返回

A coevolutionary algorithm for constrained multi-objective optimization with dynamic relaxation

delete2025-06-01
delete0
PRE
AI
李
李勇超 (Yongchao Li)
H
Heming Jia *
H
Hongguang Li
DOI:10.1016/j.swevo.2025.101954delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
为有效解决约束多目标问题,算法需要在目标和约束之间取得平衡。本文介绍了一种利用两个独立种群来研究约束帕累托前沿(CPF)和无约束帕累托前沿(UPF)探索的方法。每个种群的适应度基于其位置的信息熵进行评估,并采用合适的进化算子从收敛性和多样性方面提升解的质量。此外,通过自适应放宽约束条件,辅助种群能够穿越大的不可行域,从而增强解的多样性。在初始阶段,辅助种群与主种群协同进化,使其接近CPF并最小化计算资源浪费。在后期阶段,采用基于动态松弛(DR)函数的锦标赛环境选择模型,帮助辅助种群放宽约束、保留有前景的解并增加多样性。此外,设计了一种熵选择进化策略,以解决种群在进化过程中易陷入局部最优的问题。通过计算种群的信息熵,可以确定种群的当前状态,然后选择适当的算子使种群能有效跳出局部最优解。与七种最先进的算法对比表明,所提出的约束多目标优化进化算法(CMOEA)的性能优于现有的CMOEA。
Keyword:
Constrained multi-objective optimization
Coevolutionary algorithm
DR tournament selection model
Entropy selection evolution strategy

期刊

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

机构

Sanming University 封面图
Sanming University
学者数:
704
论文数: 492
被引数: 476
引用论文

引用论文

A flexible sigmoid function of determinate growth
err2002-12-19
err634
errOAAI
errYin, XY; Goudriaan, J; Lantinga, EA; Vos, J; Spiertz, HJ
err分享
err收藏
Multi-objective vehicle routing problems多目标车辆路径问题
err2008-09-01
err356
PREAI
errJozefowiez, Nicolas; Semet, Frederic; Talbi, El-Ghazali
err分享
err收藏
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
err分享
err收藏
err分享
err收藏
Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization
err2023-06-01
err61
PREAI
errQiao, Kangjia; Yu, Kunjie; Qu, Boyang; Liang, Jing; Song, Hui; Yue, Caitong; Lin, Hongyu; Tan, Kay Chen
err分享
err收藏
学者 查看更多内容