arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2512.23945cs.NE
收藏

从两个方向解耦约束用于进化约束多目标优化

Decoupling Constraints from Two Directions for Evolutionary Constrained Multi-objective Optimization

National University of Defense Technology(国防科技大学)

Ruiqing Sun, Dawei Feng, Xing Zhou, Lianghao Li, Sheng Qi, Bo Ding, Yijie Wang, Rui Wang, Huaimin Wang

AI总结:

研究约束多目标优化问题,提出双向约束解耦协同进化算法DCF2D,该算法通过动态识别约束、激活辅助种群,在进化和反向进化方向搜索,实验证明其在多种算法中总体性能最佳。

摘要:

现实世界中的约束多目标优化问题通常涉及多个约束,理解和利用它们的耦合关系对高效优化至关重要。近期的约束解耦方法单独处理单个约束,且通常仅在进化方向搜索以逼近单约束帕累托前沿。本研究表明部分或全部约束帕累托前沿可能与任何单约束帕累托前沿无关,而是由不可行区域边界塑造,即独立约束帕累托前沿,并引入反向约束帕累托前沿来刻画相关信息性不可行边界。基于此提出双向约束解耦协同进化算法DCF2D,其动态识别阻碍主种群的约束并激活特定约束辅助种群,在进化或反向进化方向搜索。通过对多个基准实例和实际工程问题实验表明DCF2D在九种算法中总体性能最佳。

英文摘要:

Real-world constrained multi-objective optimization problems (CMOPs) commonly involve multiple constraints, and understanding and exploiting their coupling relationships is crucial for efficient optimization. Recent constraint-decoupling methods handle individual constraints separately, but they generally search only in the evolutionary direction to approximate single-constraint Pareto fronts (SCPFs). In this study, we show that part or all of the constrained Pareto front (CPF) may be unrelated to any SCPF and instead be shaped by the boundaries of infeasible regions. We refer to such a portion as the independent CPF (ICPF) and introduce the reverse CPF (RCPF) to characterize its associated informative infeasible boundaries. Based on these observations, we propose a bidirectional constraint-decoupling coevolutionary algorithm named DCF2D. DCF2D dynamically identifies the constraints obstructing the main population and activates constraint-specific auxiliary populations. These populations adaptively search in the evolutionary direction for the corresponding SCPFs or in the reverse evolutionary direction for the corresponding RCPFs. Its three-stage framework integrates unconstrained global exploration, event-driven bidirectional coevolution, and final convergence refinement. Experiments on 87 benchmark instances from seven test suites and 28 real-world engineering CMOPs demonstrate that DCF2D achieves the best overall performance among nine algorithms. Code available at: https://github.com/RuiqingS/DCF2D.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑