基于混沌和自适应搜索策略的GSO算法分析与优化  

Analysis and Optimization of GSO Algorithm Based on Chaos and Self-Adaptive Search Strategy

作　　者：黄宇达[1] 王迤冉[2] 牛四杰[3] HUANG Yuda;WANG Yiran;NIU Sijie(Institute of Information&Engineering,Zhoukou Vocational and Technical College,Zhoukou,Henan 466000,China;College of Computer Science&Technology,Zhoukou Normal University,Zhoukou,Henan 466000,China;College of Computer Science&Engineering,Nanjing University of Science&Technology,Nanjing 210094,China)

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

出　　处：《计算机工程与应用》2019年第3期147-153,共7页Computer Engineering and Applications

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

摘　　要：针对基本萤火虫群算法在全局优化问题求解过程中存在的求解精度偏低、易陷入局部最优、收敛速度较慢等问题,提出一种基于混沌和自适应搜索策略的萤火虫优化算法(CSAGSO)。利用混沌搜索技术对萤火虫种群进行初始化以得到分布更为均匀、合理的较优初始解;运用混沌扰动优化策略对每一代适应度较差的部分萤火虫个体进行混沌扰动以增强种群多样性和提高全局搜索能力。采用动态步长的自适应搜索策略,并对寻优过程中静止不动的萤火虫个体位置进行更新,加快了算法前期收敛速度,减少了后期震荡现象发生。仿真实验结果表明,优化后的萤火虫算法参数较少并具有较好稳定性,同时在求解精度和收敛速度上都明显优于基本萤火虫群算法。According to basic Glowworm Swarm Optimization(GSO)algorithm has lower precision defects,easily falling into local optimum value and slow convergence speed in solving global optimization problems,an improved Chaos and Self-Adaptive Search Glowworm Swarm Optimization(CSAGSO)algorithm based on chaos and self-adaptive search strategy is proposed.By using chaotic search technology to initialize the glowworm population in order to achieve more reasonable and uniformly distributed initial solutions;meanwhile,CSAGSO applies chaos perturbation optimization strategy to disturb some individuals with low fitness values each generation so as to increase the diversity of the population and the global search ability.CSAGSO applies the self-adaptive search strategy with dynamic step size,and updates the static glowworm location in the process of searching the best value,and so accelerates the convergence speed of the algorithm's early stage,reduces the shock phenomenon of the algorithm's late stage.Simulation experiment results show that CSAGSO has less parameters and better stability,and is significantly superior to GSO in computational precision and convergence rate.

关 键 词：萤火虫群优化 Chebyshev混沌映射 优化 混沌扰动 动态步长 自适应搜索 

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