Bacterial Foraging Algorithm with Gravitational Mechanism

Authors

Yitao He, College of Electron and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;
Li Jun, College of Electron and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;
Liyan Hao, College of Electron and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;

Abstract

Abstract: 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.

Recommended Citation

He, Yitao; Jun, Li; and Hao, Liyan (2020) "Bacterial Foraging Algorithm with Gravitational Mechanism," Journal of System Simulation: Vol. 32: Iss. 9, Article 11.
DOI: 10.16182/j.issn1004731x.joss.19-0096
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss9/11

First Page

1724

Revised Date

2019-05-23

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.19-0096

Last Page

1735

CLC

TP301

Recommended Citation

He Yitao, Li Jun, Hao Liyan. Bacterial Foraging Algorithm with Gravitational Mechanism[J]. Journal of System Simulation, 2020, 32(9): 1724-1735.

DOI

10.16182/j.issn1004731x.joss.19-0096