差分演化的收敛性分析与算法改进.pdfVIP

ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cn

JournalofSoftware,Vol.21,No.5,May2010,pp.875−885

doi:10.3724/SP.J.1001.2010.03486Tel/Fax:+86-10

©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.

差分演化的收敛性分析与算法改进∗

1+21,31

,王熙照,刘坤起,王彦祺

贺毅朝

1(石家庄经济学院信息工程学院,河北石家庄050031)

2河北大学数学与计算机学院河北保定

(,071002)

3(中国地质大学计算机学院,湖北武汉430074)

ConvergentAnalysisandAlgorithmicImprovementofDifferentialEvolution

1+21,31

HEYi-Chao,WANGXi-Zhao,LIUKun-Qi,WANGYan-Qi

1(SchoolofInformationEngineering,ShijiazhuangUniversityofEconomics,Shijiazhuang050031,China)

2(CollegeofMathematicsandComputerScience,HebeiUniversity,Baoding071002,China)

3(SchoolofComputer,ChinaUniversityofGeosciences,Wuhan430074,China)

+Correspondingauthor:E-mail:heyichao@sjzue.edu.cn

HeYC,WangXZ,LiuKQ,WangYQ.Convergentanalysisandalgorithmicimprovementofdifferential

evolution.JournalofSoftware,2010,21(5):875−885.

Abstract:

connotativepeculiarityofMEDEisanalyzed.ComparedwiththeoriginalDE,DEfirDEandDEfirSPX,the

problems.

Keywords:

strategy

摘要:为了分析差分演化(differentialevolution,简称DE)的收敛性并改善其算法性能,首先将差分算子

(differentialoperator,简称DO)定义为解空间到解空间的笛卡尔积的一种随机映射,利用随机泛函理论中的随机压缩

映射原理证明了的渐近收敛性然后在拟物拟人算法的启发下通过对各进化模式的共性特征与性能差

DE;,“”,DE

异的分析,提出了一种具有多进化模式协作的差分演化算法

国家自然科学基金

SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos60