孙洁,连畅

• 1:华北理工大学电气工程学院

摘要(Abstract)：

针对差分进化算法(DE)收敛速度慢、多样性不足和易陷于局部最优的问题,进行基于云计算的差分进化算法改进研究。该方法基于云对差分算法的运行速度进行改善,并以差分算法与轮盘赌相结合的方式改进差分算法易陷于局部最优的问题,即在交叉变异之后对种群以轮盘赌法的方式对其进行筛选,使之能够更好地对个体进行最优的选择,从而实现全局最优的结果。实验结果表明,算法改进后对基本差分算法的收敛速度慢,易陷入局部最优的缺陷有了进一步的改善,并很好地提高了最优解的质量,具有良好的实用性。

关键词(KeyWords)： 差分算法;云计算;轮盘赌;多样性;全局最优;交叉变异

Abstract:

Keywords:

基金项目(Foundation): 河北省自然科学基金项目(F2013209326)~~

作者(Author): 孙洁,连畅

DOI: 10.16652/j.issn.1004-373x.2018.17.036

参考文献(References)：

• [1]魏玉霞.差分进化算法的改进及其应用[D].广州:华南理工大学,2013.WEI Yuxia.Improvement and application of differential evolution algorithm[D].Guangzhou:South China University of Technology,2013.
• [2]张斌,李延晖,郭昊.基于反向学习的跨种群差分进化算法[J].计算机应用,2017,37(4):1093-1099.ZHANG Bin,LI Yanhui,GUO Hao.Cross species differential evolution algorithm based on reverse learning[J].Journal of computer applications,2017,37(4):1093-1099.
• [3]魏文红,周建龙,陶铭,等.一种基于反向学习的约束差分进化算法[J].电子学报,2016,44(2):426-436.WEI Wenhong,ZHOU Jianlong,TAO Ming,et al.A constrained differential evolution algorithm based on reverse learning[J].Acta electronica Sinica,2016,44(2):426-436.
• [4]李荣雨,陈庆倩,陈菲尔.改进种群多样性的双变异差分进化算法[J].运筹学学报,2017,21(1):44-54.LI Rongyu,CHEN Qingqian,CHEN Feier.Double mutation differential evolution algorithm for improving population diversity[J].Operations research transactions,2017,21(1):44-54.
• [5]王丛佼,王锡淮,肖建梅.基于极值优化的混合差分进化算法[J].计算机科学,2013,40(5):257-260.WANG Congjiao,WANG Xihuai,XIAO Jianmei.Hybrid differential evolution algorithm based on extremum optimization[J].Computer science,2013,40(5):257-260.
• [6]LU X,TANG K,SENDHOFF B,et al.A new self-adaptation scheme for differential evolution[J].Neurocomputing,2014,146(C):2-16.
• [7]BARBIERU C,POP F.Soft real-time Hadoop scheduler for big data processing in smart cities[C]//2016 IEEE International Conference on Advanced Information Networking and Applications.Crans-Montana:IEEE,2016:863-870.
• [8]郭鹏.差分进化算法改进研究[D].天津:天津大学,2012.GUO Peng.Improvement of differential evolution algorithm[D].Tianjin:Tianjin University,2012.
• [9]王旭,赵曙光.解决高维优化问题的差分进化算法[J].计算机应用,2014,34(1):179-181.WANG Xu,ZHAO Shuguang.Differential evolution algorithm for solving high dimensional optimization problems[J].Journal of computer applications,2014,34(1):179-181.
• [10]袁俊刚,孙治国,曲广吉.差异演化算法的数值模拟研究[J].系统仿真学报,2007,19(20):4646-4648.YUAN Jungang,SUN Zhiguo,QU Guangji.Numerical simulation of differential evolution algorithm[J].Journal of system simulation,2007,19(20):4646-4648.
• [11]许小健,黄小平,钱德玲.自适应加速差分进化算法[J].复杂系统与复杂性科学,2008,5(1):87-92.XU Xiaojian,HUANG Xiaoping,QIAN Deling.Adaptive accelerating differential evolution algorithm[J].Complex system and complexity science,2008,5(1):87-92.
• [12]LIPOWSKI A,LIPOWSKA D.Roulette-wheel selection via stochastic acceptance[J].Physica A:statistical mechanics&its applications,2012,391(6):2193-2196.
• [13]WU G,MALLIPEDDI R,SUGANTHAN P N,et al.Differential evolution with multi-population based ensemble of mutation strategies[J].Information sciences,2016,329(C):329-345.