基于混沌初始化和高斯扰动的烟花算法

《基于混沌初始化和高斯扰动的烟花算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于混沌初始化和高斯扰动的烟花算法　　DOI：10.16644/j.cnki.cn33-1094/tp.2016.07.016　　摘要：烟花算法是最近提出的一种群体智能算法，效率较高，但是仍然容易陷入局部最优解。为进一步提高算法的性能做了两点改进：①采用混沌初始化的方式，有利于初始解遍布整个解空间；②当全局最优解陷入停滞时，自动启动高斯扰动模块对全局最优解扰动，有利于算法跳出局部最优解。在多个具有不同特性的测试函数上的实验表明，改进算法的性能优于原始烟花算法。　　关键词：烟花算法；群体智能；优化算法；

2、混沌　　中图分类号：TP301.6文献标志码：A文章编号：1006-8228（2016）07-56-03　　ImprovedfireworksalgorithmbasedonChaosinitializationandGaussianperturbation　　DuZhenxin　　（SchoolofComputerInformationEngineering，HanshanNormalUniversity，Chaozhou，Guangdong521041，China）　　Abstract：FA（fi

3、reworksalgorithm）isanewlyproposedswarmintelligencealgorithm；ithasahighefficiency，butisstilleasytofallintothelocaloptimalsolution.Tofurtherimprovethealgorithm'sperformance，thispaperhasdonetheimprovement4intwoaspects：①usingchaosinitializationtofacilitatet

4、heinitialsolutionsdistributionthroughoutthesolutionspace；②whentheglobaloptimalsolutionfallsintoastandstill，theGaussianperturbationmoduleisautomaticallyactivatedtoperturbtheglobaloptimalsolution，andhelpFAescapingthelocaloptimalsolution.Theexperimentsonse

5、veraltestfunctionswithdifferentcharacteristicsshowthattheperformanceoftheimprovedalgorithmisbetterthanthatoftheoriginalfireworksalgorithm.　　Keywords：fireworksalgorithm；swarmintelligence；optimizationalgorithm；chaos　　0引言　　烟花算法是由Tan和Zhu[1]提出的一种群体智能优化算法，具有良

6、好的优化性能，逐渐引起国内外关注[2-5]，但是仍然容易早熟收敛。本文在原始烟花算法基础上，采用混沌初始化操作和高斯扰动操作，提高了算法的性能。　　3实验　　为了测试改进算法的性能，本文算法与原始烟花算法FA进行了对比试验。测试函数与文献[1]中相同，FA与本文改进算法的参数设置与文献[1]相同，本文新增加的参数为：最小进化速度阈值θ=0.01，最大全局极值扰动次数d=10。表1是对比测试结果，其中FA的数据来自文献[1]。　　从表1可以看出，本文的改进算法在所有测试函数上的结果全部好于或等于原始烟花

7、算法，验证了本文改进算法的有效性。4　　4结束语　　本文在两个方面对原始烟花算法进行了改进：①采用混沌初始化烟花的初始解；②当全局最优解接近陷于停滞时，自动启动高斯扰动模块，对当前全局最优解进行多次高斯扰动，直到得到的扰动值好于当前的全局最优解或者多次扰动失败退出扰动模块。这样有利于全局最优解跳出局部最优解，促进算法的进化。实验结果表明本文的改进是有效的。　　参考文献（References）：　　[1]TanY，ZhuYC.FireworksAlgorithmsforOptimization[C]//

8、　　ProceedingsofInt.Conf.onSwarmIntelligence（ICSI2010），PartII.Beijing，China：Springer-Verlag，2010：355-364　　[2]张家琴.求解0/1背包问题的烟花算法研究[J].武汉工程职　　业技术学院学报，2011.23（3）.　　[3]杜振鑫.烟花算法中爆炸半径的改进研究[J].计算机时代，　　2013.1：28-29　　[4]谭营.烟花算法引论[M].科学出版社，