文档介绍:: .
计算机应用研索算法(gravity search algorithm,GSA)易早熟、易陷入局部最优、缺少有效加速机制等缺点,
提出基于改进自适应黑洞机制的 GSA(Improved adaptive black hole gravity search algorithm,IABHGSA)。通过改进
Tent 映射对种群初始化,使得初始种群的分布更随机、均匀、遍历,增强算法的全局勘探能力;引入改进自适应黑
洞机制,根据粒子进化情况选择位置更新策略,使得位置更新更为合理,有效减小粒子陷入局部最优的可能性;通
过基于学****思想的最优与最差粒子更新策略,增强算法逃离局部最优的能力以及提高算法的寻优速度;引入群体迁
徙,为算法提供有效的加速收敛机制。最后,选取 8 个基准测试函数对 IABHGSA 进行测试,并与相关算法的实验
结果进行对比,结果证明 IABHGSA 有更好的寻优性能。
关键词:引力搜索算法;改进 Tent 映射;自适应策略;粒子位置更新;群体迁徙
中图分类号: doi: .1001-
Gravity search algorithm based on improved adaptive black hole mechanism
Xu Wenjun, Wang Xihuai†, Xiao Jianmei, Gu Junyu
(College of Logistics Engineering, Shanghai Maritime University, Shanghai 201306, China)
Abstract: Aiming at the shortcomings of the basic Gravity search algorithm (GSA) , such as prone to premature maturity,
easy to fall into local optimum, and lack an effective acceleration mechanism, this paper proposed a GSA (IABHGSA) based
on the improved adaptive black hole mechanism. The algorithm used the improved Tent mapping to initialize the population,
which makes the distribution of the initial population more random, uniform and traversal, and it enhanced the global
exploration capability of the algorithm; The algorithm introduced an improved adaptive black hole mechanism and selected
the position update strategy, according to the evolution of the particles, which makes the position update more reasonable,
Effectively reduce the possibility of particl