采用混沌搜索技术对萤火虫算法优化研究  

Optimization Study of Fireflies Algorithm on Chaos Search Technology

作　　者：黄宇达[1] 王迤冉[2] 牛四杰[3] 

机构地区：[1]周口职业技术学院信息工程系,河南周口466000 [2]周口师范学院计算机科学与技术学院,河南周口466000 [3]南京理工大学计算机科学与工程学院,江苏南京210094

出　　处：《计算机仿真》2017年第1期253-258,共6页Computer Simulation

基　　金：国家自然科学基金资助项目(61103143);河南省科技计划项目(112300410307);河南省高等学校重点科研项目立项(15A520118)

摘　　要：针对基本萤火虫算法易于早熟收敛、求解精度不高、后收敛较慢等问题,为提高算法的快速性,提出一种改进萤火虫算法局部搜索能力的优化算法。采用切比雪夫混沌映射函数生成混沌序列,初始化萤火虫群体以获得较优初始解,在算法迭代过程采用设计的混沌局部搜索算子进行局部搜索以增强局部开采寻优能力,同时进行动态变化搜索区域以提高收敛速度。仿真结果表明,改进算法与萤火虫算法相比,在寻优精度和收敛速度方面都有明显提高。To overcome the disadvantages of easy premature convergence, low solution precision and slow convergence in the firefly algorithm （FA）, an improved chaotic firefly algorithm （ICFA） to enhance the local search ability is proposed. ICFA generates chaotic sequence by using the Chebyshev chaotic mapping function, and obtains a good initial solution by initializing the firefly population. In the iterative process of the algorithm, ICFA uses the designed chaotic local search operator to search locally better solution in order to enhance the local exploitation ability, meanwhile dynamicly changes the search area to improve the convergence rate. The results of simulation show that ICFA is superior to FA in terms of accuracy and convergence speed.

关 键 词：萤火虫算法 优化 切比雪夫混沌映射 混沌搜索算子 搜索区域 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP183[自动化与计算机技术—计算机科学与技术]