款事教术康用
基于退火算子的差分进化算法
胡朝根
(武汉理工大学湖北武汉430070)
算法分析
摘要：传统差分进化算法存在局部接素能力不足、后期接案精度不够的缺点。本文在模拟退大算法的基础上,提出一种退火算子(FSA)并将迟火算子与差分进化算法进行有机结合,形成基于送火算子的差分进化算法(FSADE)。使用MATLAB用标准测试函数测试算法性能,并与其他优化算法测试结果比较结果证明了改进其法的有效性。
关键调：退火算予差分进化算法MATLAB仿真中图分类号：TP391.9
文献标识码：A
1引
差分进化算法是一种基于种群的智能优化算法，具有全局搜索能力强、结构简单、容易实现等优点，但也存在局部搜索能力不足的缺点，使算法在进化后期收敛速度变慢，甚至可能导致陷人局部收
单种智能算法总存在一些算法上固有的缺陷。面将两种或多种智能算法按照某种方式融合在一起形成混合优化算法，则可有效地扬长避短，大大提高算法的搜索能力闪。本文在模拟退火算法的基础上提出退火算子，并用退火算法对差分进化种群中优秀个体进行局
部搜索，从而加快算法收敏速度与精度。 2基于退火算子的差分进化算法
本文提出的基于退火算子的差分进化算法(FastSimulated AnnealingDifferentialEvolutionAlgorithm，FSADE)，具体措述如下：
(1)判断当代群体中的最优个体bestX(g)是否优于上一代群体中的最优个体bestX(g-1),若是则用模拟退火算子对bestX(g)进行局部携索，否则说明差分进化算法没有搜索到更优个体，不需要对其进行局部搜索，以减少运算量。
(2)改进的退火算子(FastSimulatedAnnealingOperator FSA)。针对混合算法收敛速度慢以及模拟退火算法非完全最优选择的特点，采用低温差模拟退火以加快收敛速度。并将算法运行过程中搜索到的优于bestx(g）的解进行保存，采用自适应扰动模型，扰动大小随着差分进化算法进化代数的增加而减小。自适应扰动模型如下：
a(rando.5)
G
(1)
Φ为扰动大小α为搜索基础步长；B为搜索倍率，G为差分进化代数：rand为[0.1]购匀分布随机数。
传统模拟退火算法，温差倍数一般在10000倍以上，同一温度下的循环次数L一般在100以上，降温系数a一般为0.953]，而本文的 FSA算子温差倍数为500，L为10，a为0.9,FSA虽然在全局搜索能力降低，但接索速度有了极大的提高。保证混合算法的搏索速度DE 算法搜索策略采用DE/best/1/bin，增强了混合算法的融合，使混合算法具有较强的全局与局部搜索能力。
文章编号：1007-9416(2016)07-0125-01 3仿真分析
为了验证本FSADE性能，选取了3个具有代表性的标准测试函数来测试算法性能。
(1)Sphere Function
-2/≤5.12(2)Alpine Function
x,sin(x)+0.1x≤5.12 f,
(3)Griewank Function
（头）+≤600
s 4000
(2)(3)(4)
选取标准差分进化算法(DE)、参数自适应差分进化算法(DE) 和基于逆向的差分进化算法(ODE)进行比较，自变量维度设为100 维，使用MATLAB软件进行编程仿真。
算法参数设置与仿真结果如下：种群规模NP=100，缩放因子 F=0.8，交叉率CR=0.9，最大函数调用次数1000。各算法运行30次进
行统计，统计结果如表1所示。 4结语
通过表1的MATLAB仿真结果我们可以看出，基于退火算子的差分进化算法克服了局部搜索能力不足的缺点，较标准差分进化算法、参数自适应差分进化算法、基于逆向的差分进化算法收敛速性
能较好、收效精度更高、鲁棒性更好。参考文献
[1]张春美.差分进化算法理论与应用[M].北京：北京理工大学出版社，2014.
[2]蔡之华,类文引.差分进化算法及其运用[M.中国地质大学出版社， 2010.
[3]庞龙.模毅退火算法的原理及算法在优化问题上的应用[D].吉林：吉林大学，2006.
表1优化100维标准测试函数运行30次统计结果
函数
算法 DE FSADE JDE ODE DE FSADE jDE ODE DE FSADE JDE ODE
收稿日期：2016-04-22
理论值
0 0 0 0 0 0 0 0 0 0 0 0
平均值 1.115B00 2.432815 2.034B10 1.173E+00 4.179E01 3.874E11 1.240E06 3.494B01 7.959B01 4.848E03 2.823E02 7.362E01
中位数 1.050E+00 1.378E15 1.129E11 1.209E+00 3.517E01 2.453E11 1.088E07 3.647E01 7.818E01 6.661E16 4.441E14 7.303E01
最小值 8.676E01 3.750E16 2.509E15 7.849E01 2.600E01 3.397E12 8.880E10 2.341E01 7.158E01 1.110E16 3.331E16 6.131E01
作者介：胡朝根(1990-)男，四川德阳人,硕士研究生,学生,研究方面是优化算法。
万方数据
最大值
1.631E+00 1.172E14 9.488E08 1.499E+00 6.367E01 9.827E11 3.281E05 4.759E01 8.870E01 2.104E03 8.257E02 8.545E01
标准差 2.495E01 3.374E15 2.736E10 2.066E01 1.563E01 3.819E11 1.201E06 8.412E02 6.100E02 8.635E03 3.731E02 1.071E01
125