Journal of Computing Science and Engineering

  • 제8권1호
  • /
  • Pages.1-10
  • /
  • 2014
  • /
  • 1976-4677(pISSN)
  • /
  • 2093-8020(eISSN)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 투고 : 2013.05.08
  • 심사 : 2014.01.08
  • 발행 : 2014.03.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Systems, vol. 22, no. 3, pp. 52-67, 2002. https://doi.org/10.1109/MCS.2002.1004010
  2. 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.
  3. 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. https://doi.org/10.1016/j.ins.2007.04.002
  4. 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.
  5. 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.
  6. M. Li and C. W. Yang, "Bacterial colony optimization algorithm," Control Theory & Applications, vol. 28, no. 2, pp. 223-228, 2011.
  7. 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.
  8. 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.
  9. W. L. Wang, "Research of hybrid optimization algorithms based on swarm intelligence," dissertation, Harbin Institute of Technology, Harbin, China, 2010.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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. https://doi.org/10.1109/TEVC.2004.840144
  16. 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. https://doi.org/10.1016/j.eswa.2009.01.012
  17. 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.
  18. 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.
  19. 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.
  20. 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.

피인용 문헌

  1. A new heuristically optimized Home Energy Management controller for smart grid vol.34, 2017, https://doi.org/10.1016/j.scs.2017.06.009
  2. THE EVALUATION OF AN ORE DEPOSIT DEVELOPMENT PROSPECT THROUGH APPLICATION OF THE "GAMES AGAINST NATURE" APPROACH vol.30, pp.06, 2013, https://doi.org/10.1142/S0217595913500292
  3. A new approach for the geological risk evaluation of coal resources through a geostatistical simulation vol.6, pp.3, 2013, https://doi.org/10.1007/s12517-011-0391-7
  4. Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization 2017, https://doi.org/10.1007/s11235-017-0333-0
  5. Convergence of the Marker-and-Cell Scheme for the Incompressible Navier–Stokes Equations on Non-uniform Grids 2016, https://doi.org/10.1007/s10208-016-9338-4
  6. Symmetric Fuzzy Logic and IBFOA Solutions for Optimal Position and Rating of Capacitors Allocated to Radial Distribution Networks vol.11, pp.4, 2018, https://doi.org/10.3390/en11040766
  7. A Reference-Based Multiobjective Bacteria Foraging Optimization Technique for QoS Multicast Routing vol.43, pp.12, 2018, https://doi.org/10.1007/s13369-018-3090-9
  8. Design of robust proportional–integral–derivative controller for generalized decoupled twin rotor multi-input-multi-output system with actuator non-linearity vol.232, pp.8, 2018, https://doi.org/10.1177/0959651818771487
  9. Bacteria Interactive Cost and Balanced-Compromised Approach to Clustering and Transmission Boundary-Range Cognitive Routing In Mobile Heterogeneous Wireless Sensor Networks vol.19, pp.4, 2019, https://doi.org/10.3390/s19040867
  10. Adaptive Beam Forming of MIMO System using Optimal Steering Vector with Modified Neural Network for Channel Selection pp.1793-690X, 2019, https://doi.org/10.1142/S0219691319410066