arrow
返回

A knowledge driven two-stage co-evolutionary algorithm for constrained multi-objective optimization

delete2025-05-01
delete1
PRE
AI
W
Wei Zhang
J
Jianchang Liu *
L
Lin Li
Y
Yuanchao Liu
王
王洪海 (Honghai Wang)
DOI:10.1016/j.eswa.2025.126908delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
近年来,约束多目标优化问题(CMOPs)受到了广泛关注。然而,大多数CMOPs求解方法仍无法有效平衡目标与约束,因为约束使得CMOPs具有复杂的约束帕累托前沿(CPF)。这表明利用相关的CPF信息可能有助于求解CMOPs。受人类将信息归纳为不同知识以应对不同问题的能力启发,提出了一种面向知识驱动的两阶段协同进化算法(KTCOEA)用于CMOPs,包括知识生成和知识应用两个阶段。知识生成阶段旨在生成两类知识:显性知识和隐性知识。为此,主种群和辅助种群交替向CPF和无约束帕累托前沿协同进化,并通过存储非支配解和分析两类种群的关联性分别生成两类知识。基于隐性知识,为知识应用阶段设计了合理的进化策略和环境选择方式,其中显性知识作为主种群。通过这种方式,主种群能够找到完整的CPF(即实现目标与约束的良好平衡)。此外,为保证生成知识的质量,提出了一种动态协作机制,能够根据性能要求和进化状态动态调整两类种群对目标与约束的关注重点。在五个基准测试套件和五个实际应用中的实验结果表明,KTCOEA在大多数测试问题上优于七种当前最先进的算法。
Keyword:
Constrained multi-objective optimization
Co-evolutionary algorithm
Knowledge
Two-stage
Dynamic cooperation strategy

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

N
Northeastern Univ
学者数:
2.9K
论文数: 1.3K
被引数: 362
引用论文

引用论文

err分享
err收藏
An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems
err2022-12-01
err23
PREAI
errBao, Qian; Wang, Maocai; Dai, Guangming; Chen, Xiaoyu; Song, Zhiming; Li, Shuijia
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收藏
学者 查看更多内容