针对标准萤火虫算法容易陷入局部最优的问题,本文提出一种改进的萤火虫算法。在标准萤火虫算法的位置移动公式中,利用指数分布和韦伯分布对吸引力项进行改进,以增强算法的全局探测能力;同时利用步长单调递减模式对随机项进行改进,以增强算法后期的局部挖掘能力。通过13个测试函数对本文提出的改进算法、模拟退火算法、粒子群算法和差分进化算法进行算法性能的比较。实验结果表明,本文提出的改进算法能较好地平衡算法的全局探测能力和局部挖掘能力,使算法跳出局部最优,从而提高算法的收敛速度和精度。
Escape from the local minimum of the standard firefly algorithm exhibits low probability,and hence an improved firefly algorithm w as proposed in this article. In this paper, exponential distribution and weibull distribution were used for randomizing the firefly algorithm's attractive mechanism to enhance the exploration a-bility of the algorithm. At the same time, randomized m o v e terms can be changed by monotonous decreasing stratagem to improve the exploitation ability of the later iteration. In our experiments, extensive experiments were conducted between the modified firefly algorithm and the simulated annealing algorithm, particle swarm optimization, differential evolution algorithm on 13 benchmark functions. The results of these experiments indi-cate that the modified firefly algorithm can fairly balance the exploration and exploitation ability in the sense of avoiding the local optimum. More over, the convergence rate and the precision of the firefly algorithm can be improved significantly.