基于构造学习的差分进化算法求解部分可分优化问题

摘要

复杂优化问题中决策变量之间的依赖性导致函数适应度地形中存在大量的局部最优解，传统进化算法求解此类问题相对困难。提出一种求解部分可分函数优化问题的构造学习差分进化算法CLSHADE。该算法首先利用差分分组技术将复杂问题解耦划分为多个子问题，降低问题复杂程度；然后基于分组结构设计一种构造学习策略，以一定概率向构造的最优解学习以引导种群的搜索方向，提高算法搜索性能。在CEC 2017部分可分测试函数上的实验结果表明了CLSHADE的有效性。

关键词

构造学习 / 差分进化 / 差分分组 / 部分可分问题

基金资助

国家重点研发计划(2020YFB1713600); 国家自然科学基金(62063021)