基于Levy飞行的改进菌群觅食算法

针对经典菌群觅食算法因固定趋化步长导致的求解精度不高、收敛性能差等缺陷,提出一种基于Levy飞行的菌群觅食算法,其特点是利用基于Levy分布的趋化步长改善算法的求解精度与收敛性能,借助Levy飞行随机游走策略改善细菌迁徙位置.多个基准测试函数的实验结果表明,该算法在求解质量和收敛性能上均取得了较好的改进效果.

Improved Bacterial Foraging Optimization Algorithm Based on Levy Flight

The classical bacterial foraging optimization algorithm suffers from low solution accuracy and poor convergence performance due to the fixed Chemotaxis step-size. To handle these problems, an improved bacterial foraging optimization algorithm based on Levy flight is put forward. The proposed algorithm uses Levy distribution based Chemotaxis step-size for the improvement of both solution accuracy and convergence performance, and random walk strategy of Levy Flight for the improvement of bacterial migration position. Experimental results on several benchmark test functions show that the proposed algorithm achieves noticeable improvement in terms of solution quality and convergence performance in comparison with existing bacterial foraging optimization algorithms.