Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications

Bacterial foraging optimization algorithm (BFOA) has been widely accepted as a global optimization algorithm of current interest for distributed optimization and control. BFOA is inspired by the social foraging behavior of Escherichia coli. BFOA has already drawn the attention of researchers because of its efficiency in solving real-world optimization problems arising in several application domains. The underlying biology behind the foraging strategy of E.coli is emulated in an extraordinary manner and used as a simple optimization algorithm. This chapter starts with a lucid outline of the classical BFOA. It then analyses the dynamics of the simulated chemotaxis step in BFOA with the help of a simple mathematical model. Taking a cue from the analysis, it presents a new adaptive variant of BFOA, where the chemotactic step size is adjusted on the run according to the current fitness of a virtual bacterium. Nest, an analysis of the dynamics of reproduction operator in BFOA is also discussed. The chapter discusses the hybridization of BFOA with other optimization techniques and also provides an account of most of the significant applications of BFOA until date.

[1]  Ajith Abraham,et al.  Automatic circle detection on images with an adaptive bacterial foraging algorithm , 2008, GECCO '08.

[2]  H. Berg,et al.  Chemotaxis in Escherichia coli analysed by Three-dimensional Tracking , 1972, Nature.

[3]  P. Balasubramanie,et al.  Wavelet Feature Based Neural Classifier System for Object Classification with Complex Background , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[4]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[5]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[6]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[7]  S. Mishra,et al.  Bacteria Foraging-Based Solution to Optimize Both Real Power Loss and Voltage Stability Limit , 2007, IEEE Transactions on Power Systems.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[10]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[11]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[12]  C. N. Bhende,et al.  Bacterial Foraging Technique-Based Optimized Active Power Filter for Load Compensation , 2007, IEEE Transactions on Power Delivery.

[13]  Eduardo Caicedo Bravo,et al.  Bacteria Swarm Foraging Optimization for Dynamical Resource Allocation in a Multizone Temperature Experimentation Platform , 2007, Analysis and Design of Intelligent Systems using Soft Computing Techniques.

[14]  Ajith Abraham,et al.  A Synergy of Differential Evolution and Bacterial Foraging Algorithm for Global Optimization , 2007 .

[15]  Ben Niu,et al.  Cooperative Approaches to Bacterial Foraging Optimization , 2008, ICIC.

[16]  H. Berg.  Random Walks in Biology , 2018 .

[17]  Jan Wessnitzer,et al.  A Model of Non-elemental Associative Learning in the Mushroom Body Neuropil of the Insect Brain , 2007, ICANNGA.

[18]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[19]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[20]  David Taniar,et al.  Computational Science and Its Applications - ICCSA 2006, International Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part I , 2006, ICCSA.

[21]  G. Panda,et al.  Bacteria Foraging Based Independent Component Analysis , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[22]  Ajith Abraham,et al.  Analysis of reproduction operator in Bacterial Foraging Optimization Algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[23]  Dong Hwa Kim,et al.  Bacteria Foraging Based Neural Network Fuzzy Learning , 2005, IICAI.

[24]  Q. Henry Wu,et al.  A Novel Model for Bacterial Foraging in Varying Environments , 2006, ICCSA.

[25]  Ajith Abraham,et al.  Stability analysis of the reproduction operator in bacterial foraging optimization , 2008, CSTST.

[26]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[27]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[28]  Sukumar Mishra,et al.  Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm , 2006, PPSN.

[29]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[30]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[31]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[32]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[33]  Ajith Abraham,et al.  Synergy of PSO and Bacterial Foraging Optimization - A Comparative Study on Numerical Benchmarks , 2008, Innovations in Hybrid Intelligent Systems.

[34]  M. Ulagammai,et al.  Application of bacterial foraging technique trained artificial and wavelet neural networks in load forecasting , 2007, Neurocomputing.

[35]  Chunguo Wu,et al.  Improved Bacterial Foraging Algorithms and Their Applications to Job Shop Scheduling Problems , 2007, ICANNGA.

[36]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[37]  S. Mishra.  Bacteria foraging based solution to optimize both real power loss and voltage stability limit , 2007, 2007 IEEE Power Engineering Society General Meeting.

[38]  Erkki Oja,et al.  Artificial Neural Networks: Biological Inspirations - ICANN 2005, 15th International Conference, Warsaw, Poland, September 11-15, 2005, Proceedings, Part I , 2005, ICANN.

[39]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[40]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[41]  Amitava Chatterjee,et al.  BACTERIAL FORAGING TECHNIQUES FOR SOLVING EKF-BASED SLAM PROBLEMS , 2004 .

[42]  Agostinho C. Rosa,et al.  Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes , 2005, ICANN.

[43]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.