差分进化算法的改进研究.pdfVIP

龙源期刊网

差分进化算法的改进研究

作者：何佳欢王向东

来源：《科技视界》2016年第01期

【摘要】本文提出了一种改进的差分进化算法，算法采用一种新的突变方式，同时在选

择操作之前引入扰动机制以增强算法的全局搜索能力。之后对改进算法进行了Benchmark函数

实验，得到的仿真结果证明了算法的有效性。

【关键词】差分进化算法；Benchmark函数；扰动

【Abstract】ThepaperproposesanewmodifiedDifferentialEvolutionAlgorithm，anew

mutationoperationisintroducedinthisalgorithm，besides，arandomdisturbancemechanismis

isusedtosolveBenchmarkfunctions，theeffectivenessofthealgorithmisdemonstratedviathe

simulationresults.

【Keywords】DifferentialEvolutionAlgorithm；BenchmarkFunction；Disturbance

引言0

差分进化算法是1995年由Storn和Price提出来的一种基于种群的随机性搜索算法，差分

进化算法在求解各式样的优化问题中表现出了良好的全局寻优能力[1]，同时其结构简单、操

作容易，具有很多优点，但不可避免的是其容易陷入局部最优导致无法快速准确的收敛到全局

最优值。不同学者也提出了很多对差分进化算法的改进，主要有对控制参数的改进以及对突异

策略的改进等[2-4]。

本文研究主要分为以下几个部分，首先对差分进化算法简要介绍，之后提出改进的差分进

化算法，并对改进算法进行Benchmark函数实验，最后给出结果及结论。

基本差分进化算法1

差分进化算法是一种经常用于解决优化问题的随机性搜索算法，它采用实数编码方式。算

法主要包括突变、交叉以及选择操作[5]，涉及到的参数主要包括种群大小Np，突变概率F

（一般取值范围0到1），交叉概率Cr（一般取值范围0到1）。算法的流程主要分为以下几

部分：（以下i∈[1，Np]，j∈[1，D]，G迭代次数）

）种群1初始化：算法采用随机初始化方式产生一定大小的初始种群，具体生成方式如

下：

龙源期刊网

改进差分进化算法2

本文对差分进化算法的改进主要分为以下两个方面：

）增加扰动：随着迭代次数增加，个体间差异越来越小容易陷入局部最优。本文在选择2

操作后加入扰动机制，在迭代进行一定次数后随机选取种群中的z个，进行如下操作：

3Benchmark函数测试及结果

为了验证本文提出的改进差分算法的性能，本文主要选取了10组Benchmark函数来测试

改进算法的性能，分别是：SphereModel、Schwefel2.22和1.2、Rosenbrock、Step、Quartic、

Rastrigin、（下转第194页）（上接第181页）Ackley、Griwank、PenalizedFunction十个全局

最小值为0的函数。分别针对了低维D=5以及高维D=30两种情况进行计算，每组用Matlab

进行仿真求解50次，求得最优值、平均值及标准差与文献[3]的其他算法结果进行对比。具体

的参数如下：低维和高维情况下Np分别取20和100，p=0.15，F0=0.5，fmax=1，Fmin=0.1，

z=0.1，Cr0=0.5，Cr1=0.85。所得结果如表1所示。

结束语4

通过上表中所得函数测试结果与文献[3]中所给数据相比对（较优结果黑体显示）可以看

出，改进后的差分进化算法能够取得较基本差分进化算法及其他改进差分进化算法更理想的结

果，改进后的算法有效并有一定的适用性。

【参考文献】

[1]R.Storn，K.Price.，“Differential