差分进化算法综述概况

《差分进化算法综述概况》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、差分进化算法（DE）[1]是Storn和Price在1995年提出的一种基于种群差异的进化算法，DE是一种随机的并行搜索算法。差分进化计算和其他进化计算算法一样，都是基于群体智能理论的优化算法，利用群体内个体之间的合作与竞争产生的群体智能模式来指导优化搜索的进行。与其他进化计算不同的是，差分进化计算保留了基于种群的全局搜索策略，采用实数编码、基于差分的简单变异操作和一对一的竞争生存策略，降低了进化操作的复杂性。差分进化计算特有的进化操作使得其具有较强的全局收敛能力和鲁棒性，非常适合求解一些复杂环境中的优化问题。最初试图使用向量差进行向量种群的混洗，以此来解决切比雪夫多项式适

2、应性问题。DE通过种群内个体间的合作与竞争来实现对优化问题的求解，其本质上是一种基于实数编码的具有保优思想的进化算法。该算法实现技术简单，在对各种测试问题的实验中表现优异，已经成为近年来进化算法研究中的热点之一。差分进化算法基本原理基本的差分进化算法是基于候选方案种群的算法，在整个搜索空间内进行方案的搜索，通过使用简单的数学公式对种群中的现有方案进行组合实现的。如果新的方案有所改进，则被接受，否则被丢弃，重复这一过程直到找到满意的方案。设f是最小化适应度函数，适应度函数以实数向量的形式取一个候选方案作为参数，给出一个实数数值作为候选方案的输出适应值。其目的是在搜索空间的所有

3、方案p中找到m使得f(m)≤f(p)。最大化是找到一个m使得f(m)≥f(p)。设X=(x1,x2,…,xn)∈ℝn是种群中一个个体，基本的差分进化算法如下所述：•在搜索空间中随机地初始化所有的个体。•重复如下操作直到满足终止条件（最大迭代数或者找到满足适应值的个体）o对于种群中的每个个体：l随机地从种群中选择三个彼此不同的个体a，b和c。l选择一个随机索引R∈{1,...,n}，n是被优化问题的维数。l通过对每个i∈{1,...,n}进行如下的迭代计算可能的新个体Y=[y1,...,yn]生成一个随机数ri~U(0,1)；l如果(i=R)或者(ri

4、(bi−ci)，否则yi=xi；l如果(f(yi)3。差分进化算法作为一种新出现的优化算法在实际应用中表现出了优异的性能，被广泛应用到不同的领域，已经成为近年来优化算法的研究的热点之一。研究差分进化算法，探索提高差分进化算法性能的新方法，并将其应用到具体工程问题的解决中，具有重要的学术意义和应用价值。差分进化计算的群体智能搜索策略分析1个体行为及个体之间信息交互方法分析差分进

5、化的个体表示方式与其他进化计算相同，是模拟生物进化中的关键因素，即生物的染色体和基因，构造每个解的形式，构成了算法的基础。一切的寻优操作都是在个体的基础上进行的，最优个体是搜寻到的最优的解。差分进化的个体行为主要体现在差分变异算子和交叉算子上。1）变异算子在差分进化计算中，美国基因位的改变值取决于其他个体之间的差值，充分利用了群体中其他个体的信息，达到了扩充种群多样性的同时，也避免了单纯在个体内部进行变异操作所带来的随机性和盲目性，在随机向量差分法中每个个体的变异取决于两个随机个体的向量差：采用最优解加随机向量差分法，每个个体由当前最优解决定，分布在当前最优解的邻域范围内，

6、利用了当前最优种群最优个体的信息，加速了搜索速度，但同时如果种群分布密度高，可能会导致算法陷入局部最优解；采用最优解与随机向量差分法，用个体局部信息和群体全局信息指导算法进一步搜索的能力，较最优解加随机向量法降低了陷入局部最优解的危险。当向量偏差大时，导致个体的变异强度高；反之，个体的变异强度低。差分进化计算域种群的分布密度相关，因此如果种群分布密度高，则个体的变异强度较低。2）交叉算子在差分进化计算中，进行交叉操作的主体是父代个体和由它经过差分变异操作后得到的新个体，虽然这种方法看似没有进行个体之间的信息交互，但由于新个体经过差分变异而来，本身保存有种群中其他个体的信息，

7、因此差分进化的交叉算子同样具有个体之间信息交互的机制。2群体进化分析与其他进化计算相同，差分进化计算模拟生物进化过程，使得种群的衍化想着更好的方向前进。通过每一代群体的变异、交叉操作产生新的种群，并通过贪婪选择的方式选择优秀的个体，组成下一代的进化群体。这种方式可以保证群体的优良性，并加快寻优速度，但也有其不足，即容易陷入局部最优。差分进化计算的群体在寻优的过程中，具有协同搜索的特点，搜索能力强。最优解加随机向量差分法充分利用当前最优解来优化每个个体，利用个体局部信息和群体全局信息指导算法进一步搜索的能力。这两种方