Browse > Article
http://dx.doi.org/10.5626/JCSE.2014.8.1.1

Analysis and Improvement of the Bacterial Foraging Optimization Algorithm  

Li, Jun (Lanzhou Jiaotong University)
Dang, Jianwu (Key Laboratory of Opto-electronics Technology and Intelligent Control, Ministry of Education)
Bu, Feng (Key Laboratory of Opto-electronics Technology and Intelligent Control, Ministry of Education)
Wang, Jiansheng (Key Laboratory of Opto-electronics Technology and Intelligent Control, Ministry of Education)
Publication Information
Journal of Computing Science and Engineering / v.8, no.1, 2014 , pp. 1-10 More about this Journal
Abstract
The Bacterial Foraging Optimization Algorithm is a swarm intelligence optimization algorithm. This paper first analyzes the chemotaxis, as well as elimination and dispersal operation, based on the basic Bacterial Foraging Optimization Algorithm. The elimination and dispersal operation makes a bacterium which has found or nearly found an optimal position escape away from that position, which greatly affects the convergence speed of the algorithm. In order to avoid this escape, the sphere of action of the elimination and dispersal operation can be altered in accordance with the generations of evolution. Secondly, we put forward an algorithm of an adaptive adjustment of step length we called improved bacterial foraging optimization (IBFO) after making a detailed analysis of the impacts of the step length on the efficiency and accuracy of the algorithm, based on chemotaxis operation. The classic test functions show that the convergence speed and accuracy of the IBFO algorithm is much better than the original algorithm.
Keywords
Bacterial Foraging optimization algorithm; Chemotaxis; Step; Elimination and dispersal; Escape;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Mishra, "A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation," IEEE Transactions on Evolutionary Computation, vol. 9, no. 1, pp. 61-73, 2005.   DOI   ScienceOn
2 T. Datta, I. S. Misra, B. B. Mangaraj, and S. Imtiaj, "Improved adaptive bacteria foraging algorithm in optimization of antenna array for faster convergence," Progress in Electromagnetics Research C, vol. 1, pp. 143-157, 2008.
3 Y. Shen, B. Guo, and T. X. Gu, "Particle swarm optimization algorithm and comparison with genetic algorithm," Journal of University of Electronic Science and Technology of China, vol. 34, no. 5, pp. 696-699, 2005.
4 Yang Shang-jun, Wang She-wei, Tao Jun, and Liu Xue. "Multi-objective optimization method based on hybird swarm intelligence algorithm," Computer Simulation, vol. 29, no. 6, pp. 218-222, 2012.
5 Shen Yan, Guo Bing, and Gu Tian-xiang. "Particle swarm optimization algorithm andcomparison with genetic algorithm [J]," Journal of UEST of China, vol. 34, no.5, pp. 696-699, 2005.
6 P. Yang, Y. M. Sun, X. L. Xiao, and L. X. Che, "Particle swarm optimization based on chemotaxis operation of bacterial foraging algorithm," Application Research of Computers, no. 10, pp. 3640-3642, 2011.
7 C. Ying, M. Hua, J. Zhen, and W. Qinghua, "Fast bacterial swarming algorithm based on particle swarm optimization," Journal of Data Acquisition and Processing, no. 4, pp. 442-448, 2010.
8 M. Li and C. W. Yang, "Bacterial colony optimization algorithm," Control Theory & Applications, vol. 28, no. 2, pp. 223-228, 2011.
9 M. Tripathy, S. Mishra, L. L. Lai, and Q. P. Zhang, "Transmission loss reduction based on FACTS and bacteria foraging algorithm," in Parallel Problem Solving from Nature-PPSN IX, Heidelberg, Germany: Springer-Verlag, pp. 222-231, 2006.
10 W. L. Wang, "Research of hybrid optimization algorithms based on swarm intelligence," dissertation, Harbin Institute of Technology, Harbin, China, 2010.
11 X. L. Liu and K. L. Zhao, "Bacteria foraging optimization algorithm based on immune algorithm," Journal of Computer Applications, vol. 32, no. 3, pp. 634-637, 2012.
12 X. S. Wang, Y. H. Cheng, and M. L. Hao, "Estimation of distribution algorithm based on bacterial foraging and its application in predictive control," Acta Electronica Sinica, vol. 38, no. 2, pp. 333-339, 2010.
13 F. Feng, B. K. Wang, and S. Y. Yang, "Research on image cluster based on bacterial foraging optimization algorithm," Journal of Tianjin Normal University, no. 2, pp. 56-58, 2012.
14 S. Das, A. Biswas, S. Dasgupta, and A. Abraham, "Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications," in Foundations of Computational Intelligence Volume 3, Heidelberg, Germany: Springer-Verlag, pp. 23-55, 2007.
15 K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Systems, vol. 22, no. 3, pp. 52-67, 2002.   DOI
16 A. Abraham, A. Biswas, S. Dasgupta, and S. Das, "Analysis of reproduction operator in bacterial foraging optimization algorithm," in Proceedings of the IEEE Congress on Evolutionary Computation, Hong Kong, 2008, pp. 1476-1483.
17 D. H. Kim, A. Abraham, and J. H. Cho, "A hybrid genetic algorithm and bacterial foraging approach for global optimization," Information Sciences, vol. 177, no. 18, pp. 3918-3937, 2007.   DOI   ScienceOn
18 D. Yang, X. Li, and L. Jiang, "Improved algorithm of bacterium foraging and its application," Computer Engineering and Applications, vol. 48, no. 13, pp. 31-34, 2012.
19 R. Majhi, G. Panda, B. Majhi, and G. Sahoo, "Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques," Expert Systems with Applications, vol. 36, no. 6, pp. 10097-10104, 2009.   DOI   ScienceOn
20 S. J. Yang, S. W. Wang, J. Tao, and X. Liu, "Multi-objective optimization method based on hybrid swarm intelligence algorithm," Computer Simulation, vol. 29, no. 6, pp. 218-222, 2012.