差分进化算法

和遗传算法一样，差分进化算法也是一种基于现代智能理论的优 化算法，通过群体内个体之间的相互合作与竞争产生的群体智能 来指导优化搜索的方向。该算法的基本思想是：从一个随机产生 的初始种群开始，通过把种群中任意两个个体的向量差与第三个 个体求和来产生新个体，然后将新个体与当代种群中相应的个体 相比较，如果新个体的适应度优于当前个体的适应度，则在下一 代中就用新个体取代旧个体，否则仍保存旧个体。通过不断地进 化，保留优良个体，淘汰劣质个体，引导搜索向最优解逼近。
基本原理
DE算法通过采用浮点矢量进行编码生成种群个体。在DE算法寻优 的过程中，首先，从父代个体间选择两个个体进行向量做差生成 差分矢量；其次，选择另外一个个体与差分矢量求和生成实验个 体；然后，对父代个体与相应的实验个体进行交叉操作，生成新 的子代个体；最后在父代个体和子代个体之间进行选择操作，将 符合要求的个体保存到下一代群体中去。Fra bibliotek控制参数
DE算法主要的控制参数包括：种群规模(NP)、缩放因子(F)和交叉 概率(CR)。 NP主要反映算法中种群信息量的大小，NP值越大种群信息包含的 越丰富，但是带来的后果就是计算量变大，不利于求解。反之， 使种群多样性受到限制，不利于算法求得全局最优解，甚至会导 致搜索停滞。 CR主要反映的是在交叉的过程中，子代与父代、中间变异体之间 交换信息量的大小程度。CR的值越大，信息量交换的程度越大。 反之，如果CR的值偏小，将会使种群的多样性快速减小，不利于 全局寻优。 相对于CR，F对算法性能的影响更大，F主要影响算法的全局寻优 能力。F越小，算法对局部的搜索能力更好，F越大算法越能跳出 局部极小点，但是收敛速度会变慢。此外，F还影响种群的多样性。
进化流程
其具体进化流程如下： (1)确定差分进化算法控制参数，确定适应度函数。差分进化算法 控制参数包括：种群大小NP、缩放因子F与杂交概率CR。 (2)随机产生初始种群。 (3)对初始种群进行评价，即计算初始种群中每个个体的适应度值。 (4)判断是否达到终止条件或进化代数达到最大。若是，则终止进 化，将得到最佳个体作为最优解输出；若否，继续。 (5)进行变异和交叉操作，得到中间种群。 (6)在原种群和中间种群中选择个体，得到新一代种群。 (7)进化代数g=g+1，转步骤(4).
改进方法
基本DE算法在求解的过程中，随着进化代数的增加，会使种群的 多样性变小，过早的收敛到局部极小点，或者致使算法停滞，这 对依靠种群差异来进行进化的算法来说无疑是致命的，使算法的 性能在进化的过程中变差。 为了解决基本DE算法的上述缺陷，针对DE算法的特点，目前主要 的改进方法是针对进化模式和控制参数的优化，还有一些改进方 法是将DE算法与其他一些智能算法进行结合仲用。
差分进化算法
硕 175
目录
1.历史发展 2.基本原理 3.进化流程 4.控制参数 5.改进方法
发展历史
差分进化算法(Differential Evolution，DE)由Storn和Price于1995年首 次提出。主要用于求解实数优化问题。该算法是一类基于群体的 自适应全局优化算法，属于演化算法的一种，由于其具有结构简 单、容易实现、收敛快速、鲁棒性强等特点，因而被广泛应用在 数据挖掘、模式识别、数字滤波器设计、人工神经网络、电磁学 等各个领域。1996年在日本名古屋举行的第一届国际演化计算 (ICEO)竞赛中，差分进化算法被证明是速度最快的进化算法。