Analysis of the reproduction operator in an artificial bacterial foraging system

In his seminal paper published in 2002, Passino pointed out how individual and groups of bacteria forage for nutrients and how to model it as a distributed optimization process, which he called the Bacterial Foraging Optimization Algorithm (BFOA). One of the major driving forces of BFOA is the reproduction phenomenon of virtual bacteria each of which models a trial solution of the optimization problem. During reproduction, the least healthier bacteria (with a lower accumulated value of the objective function in one chemotactic lifetime) die and the other healthier bacteria each split into two, which then starts exploring the search place from the same location. This keeps the population size constant in BFOA. The phenomenon has a direct analogy with the selection mechanism of classical evolutionary algorithms. In this letter we provide a simple mathematical analysis of the effect of reproduction on bacterial dynamics. Our analysis reveals that the reproduction event contributes to the quick convergence of the bacterial population near optima.

[1]  Ajith Abraham,et al.  Chaotic dynamic characteristics in swarm intelligence , 2007, Appl. Soft Comput..

[2]  M. Eisenbach,et al.  Tar-dependent and -independent pattern formation by Salmonella typhimurium , 1995, Journal of bacteriology.

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

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

[5]  H. Berg,et al.  Dynamics of formation of symmetrical patterns by chemotactic bacteria , 1995, Nature.

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

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

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

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

[10]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[11]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

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

[13]  Ke Chen,et al.  Applied Mathematics and Computation , 2010 .

[14]  Q. Henry Wu,et al.  Bacterial Foraging Algorithm with Varying Population for Optimal Power Flow , 2009, EvoWorkshops.

[15]  Steven M. Lalonde,et al.  A First Course in Multivariate Statistics , 1997, Technometrics.

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

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

[18]  Leandro dos Santos Coelho,et al.  MESFET DC model parameter extraction using Quantum Particle Swarm Optimization , 2009, Microelectron. Reliab..

[19]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[20]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[21]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[22]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[23]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[24]  Y. Liu Biomimicry of Social Foraging Bacteria for Distributed Optimization : Models , Principles , and Emergent Behaviors 1 , 2002 .

[25]  L Hongbo,et al.  An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems , 2007 .

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

[27]  R. Kanwal Generalized Functions: Theory and Technique , 1998 .

[28]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[29]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[30]  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.

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

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

[33]  朱云龙,et al.  Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimization , 2009 .

[34]  R. Fletcher Practical Methods of Optimization , 1988 .

[35]  Ajith Abraham,et al.  A fuzzy adaptive turbulent particle swarm optimisation , 2007 .

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

[37]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2009, IEEE Trans. Syst. Man Cybern. Part A.

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

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

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