具有引力机制的细菌觅食算法

针对细菌觅食算法中群体感应能力较弱和算法的收敛速度较慢的问题,提出一种具有引力机制的细菌觅食算法。该算法通过引入引力搜索算法中的引力机制来为每个细菌提供寻优的方向;采用细菌觅食算法原有的游动操作来实现局部寻优策略,并在游动之后增加局部维度更新,使得细菌在趋化操作中搜索范围更广;在细菌觅食算法的迁徙操作中引入双高斯函数来重新初始化细菌的位置,从而更好得避免算法陷入局部极值,提高算法的寻优能力。通过实验证明改进后的细菌觅食算法比基本细菌觅食算法拥有更好的寻优能力。

Bacterial Foraging Algorithm with Gravitational Mechanism

Aiming at the weak quorum sensing ability and slow convergence in bacterial foraging algorithm, an algorithm with gravitational mechanism is proposed. The algorithm provides an optimization direction for each bacterium by introducing a gravitational mechanism in the gravitational search algorithm. The original swimming operation of bacterial foraging algorithm is used to realize the local optimization strategy, and the local dimension update is added after the swimming to widen the bacterial search scope in chemotaxis operation. In the migration operation of the bacterial foraging algorithm, the bimodal Gaussian function is introduced to re-initialize the position of the bacteria to avoid falling into the local extremum for the algorithm and improves the optimization ability. The experiments prove that the improved bacterial foraging algorithm has better searching ability than the basic algorithm.