分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2022-05-18 合作期刊: 《计算机应用研究》
摘要: 针对基本引力搜索算法(Gravity search algorithm,GSA)易早熟、易陷入局部最优、缺少有效加速机制等缺点,提出基于改进自适应黑洞机制的GSA(Improved adaptive black hole gravity search algorithm,IABHGSA)。通过改进Tent映射对种群初始化,使得初始种群的分布更随机、均匀、遍历,增强算法的全局勘探能力;引入改进自适应黑洞机制,根据粒子进化情况选择位置更新策略,使得位置更新更为合理,有效减小粒子陷入局部最优的可能性;通过基于学习思想的最优与最差粒子更新策略,增强算法逃离局部最优的能力以及提高算法的寻优速度;引入群体迁徙,为算法提供有效的加速收敛机制。最后,选取8个基准测试函数对IABHGSA进行测试,并与相关算法的实验结果进行对比,结果证明IABHGSA有更好的寻优性能。