Abstract
Bacterial foraging optimization (BFO) is a relatively new swarm intelligent algorithm inspired by the foraging behavior of Escherichia coli (E.coli) in human intestines. With formative research over the last decade, BFO has displayed good performance in many application domains. However, some researches, especially the recent advances, are not as widely known as they deserve to be. This paper proposes a comprehensive and timely review of the algorithm. Part I involves the original implementation and development of BFO, including the current research on parameter improvement and hybridization. Part II involves a range of indicative application areas, as well as the existing challenges of BFO are concerned in the paper for this new added approach of optimization technology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial System. Oxford University Press, New York (1999)
Dorigo, M., Blum, C.: Ant Colony Optimization Theory: a Survey. Theoretical Computer Science 344, 243–278 (2005)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publisher, San Francisco (2001)
Li, L., Niu, B.: Particle Swarm Optimization. Metallurgical Industry Press, Beijing (2009)
Karaboga, D., Akay, B.: A Comparative Study of Artificial Bee Colony Algorithm. Applied Mathematics and Computation 214, 108–132 (2009)
Li, X.L., Shao, Z.J., Qian, J.X.: An Optimizing Method Based on Autonomous Animats: Fish-Swarm Algorithm. Systems Engineering, Theory & Practical 22, 32–38 (2002)
Anderson, R.W., Conrad, M., Bremermann, H.J.: A Pioneer in Mathematical Biology. BioSystems 34, 1–10 (1995)
Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control System Magazine 22, 52–67 (2002)
Mishra, S.: A Hybrid Least Square-Fuzzy Bacteria Foraging Strategy for Harmonic Estimation. IEEE Transaction of Evolutionary Computation 9, 61–73 (2005)
Mishra, Y., Mishra, S., Tripathy, M., Senroy, N., Dong, Z.Y.: Improving Stability of a DFIG-Based Wind Power System with Tuned Damping Controller. IEEE Transactions on Energy Conversion 24, 650–660 (2009)
Datta, T., Misra, I.S., Mangaraj, B.B., Imtiaj, S.: Improved Adaptive Bacteria Foraging Algorithm in Optimization of Antenna Array for Faster Convergence. Progress in Electromagnetics Research C 1, 143–157 (2008)
Das, S., Dasgupta, S., Biswas, A., Abraham, A., Konar, A.: On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm. IEEE Transactions on Systems, Man and Cybernetics (Part A) 39, 670–679 (2009)
Farhat, I.A., El-Hawary, M.E.: Modified Bacterial Foraging Algorithm for Optimum Economic Dispatch. In: Electrical Power & Energy Conference, pp. 1–6 (2009)
Niu, B., Fan, Y., Zhao, P., Xue, B., Li, L., Chai, Y.: A Novel Bacterial Foraging Optimizer with Linear Decreasing Chemotaxis Step. In: 2nd International Workshop on Intelligent Systems and Applications, Wuhan, China, pp. 1476–1479 (2010)
Niu, B., Fan, Y., Li, L., Chai, Y.: Bacterial Foraging Optimization with Time-varying Chemotaxis Step. In: International Conference on Swarm Intelligence (ICSI 2010), Beijing, China (2010)
Niu, B., Xue, B., Fan, Y., Li, L., Chai, Y.: Portfolio Optimization Based on Modified Bacterial Foraging Optimizer. Submitted to Information Science (2009)
Abraham, A., Biswas, A., Dasgupta, S., Das, S.: Analysis of the Reproduction Operator in an Artificial Bacterial Foraging System. Applied Mathematics and Computation 215, 3343–3355 (2010)
Kim, D.H., Cho, J.H.: Advanced Bacterial Foraging and Its Application Using Fuzzy Logic Based Variable Step Size and Clonal Selection of Immune Algorithm. In: International Conference on Hybrid Information Technology, vol. 1, pp. 293–298 (2006)
Dasgupta, A., Dasgupta, S., Das, S., Abraham, A.: A Synergy of Differential Evolution and Bacterial Foraging Optimization for Global Optimization. Neural Network Word 17, 607–626 (2007)
Paniarahi, B.K., Ravikumar, P.V.: Bacterial Foraging Optimization: Nelder-Mead Hybrid Algorithm for Economic Load Dispatch. IET Generation, Transmission & Distribution 2, 556–565 (2008)
Chu, Y., Mi, H., Liao, H., Ji, Z., Wu, Q.H.: A Fast Bacterial Swarming Algorithm for High-Dimensional Function Optimization. In: IEEE World Congress on Computational Intelligence, pp. 3135–3140 (2008)
Bakwad, K.M., Pattnaik, S.S., Sohi, B.S., Devi, S., Panigrahi, B.K., Das, S., Lohokare, M.R.: Hybrid Bacterial Foraging with Parameter Free PSO. In: World Congress on Nature & Biologically Inspired Computing, pp. 1077–1081 (2009)
Lohokare, M.R., Pattnaik, S.S., Devi, S., Panigrahi, B.K., Das, S., Bakwad, K.M.: Intelligent Biogeography-Based Optimization for Discrete Variables. In: World Congress on Nature & Biologically Inspired Computing, pp. 1088–1093 (2009)
Kim, D.H.: Hybrid GA-BF Based Intelligent PID Controller Tuning for AVR System. Applied Soft Computing (2009)
Shao, L., Chen, Y.: Bacterial Foraging Optimization Algorithm Integrating Tabu Search for Motif Discovery. In: IEEE International Conference on Bioinformatics and Biomedicine, pp. 415–418 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niu, B., Fan, Y., Tan, L., Rao, J., Li, L. (2010). A Review of Bacterial Foraging Optimization Part I: Background and Development. In: Huang, DS., McGinnity, M., Heutte, L., Zhang, XP. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Communications in Computer and Information Science, vol 93. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14831-6_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-14831-6_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14830-9
Online ISBN: 978-3-642-14831-6
eBook Packages: Computer ScienceComputer Science (R0)