#技术风云榜#差分分组的合作协同进化的大规模优化算法详解

ededewa

合作协同进化已经引入协同进化算法，目的是通过分而治之的范式解决日益复杂的优化问题。理论上，协同改 变子成分的想法是十分适合解决大规模优化问题的。然而在实践中，没有关于问题的先验知识， 问题应如何分解是尚不清楚的。在本文中，我们提出一个自动分解策略，称为差分分组，可以揭示决策变量的底层交互结构和形成子成分，以使它们之间的相互依存关系保持到最低限度。我们在数学上展示这样一个分解策略如何从部分可分性的定义中产生。实证研究表明，这样的近最优的分解可以大大提高大规模的全局优化问题的解决方案的质量。最后，我们展示了这样一个自动分解是如何产生对多样的子成分的分布的更好的近似，导致一个对多样的子成分的计算预算的更高效的分配。

差分分组算法：如何识别交互变量并将其分到相同的子成分

检查第一个决策变量之间与所有其他决策变量两两之间的相互作用，如果该算法检测到第一个变量和其他变量之间的交互，它从所有的决策变量中将其排除。

重复这个过程，直到所有与第一变量交互的变量被检测出来，形成第一个子成分，如果没有检测到交互，那么该变量是一个可分离变量。

交互判断公式：

其余变量重复这个过程，直到所有组分完。

图示：

如果|△1-△2|>σ则代表相关

应用到协同进化：

第一阶段：分组阶段

生成子成分

第二阶段：优化阶段

子成分优化

1 S4 B! w! }0 z4 F* I# F- ~

NingW

差分分组的合作协同进化的大规模优化算法详解