Stability analysis of the reproduction operator in bacterial foraging optimization

One of the major operators of Bacterial Foraging Optimization Algorithm (BFOA) is the reproduction phenomenon of virtual bacteria each of which models one 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. Thus the population size is maintained constant in BFOA. In this paper we try to model the reproduction dynamics and then analyzed the stability of the reproductive system very near to equilibrium. We also find the relative positions of two bacteria for which a stable reproduction event can take place in a one dimensional fitness landscape.

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

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

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

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

[5]  Bijaya K. Panigrahi,et al.  A micro-bacterial foraging algorithm for high-dimensional optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

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

[8]  Ajith Abraham,et al.  A Hybrid Genetic Algorithm and Bacterial Foraging Approach for Global Optimization and Robust Tuning of PID Controller with Disturbance Rejection , 2007 .

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

[10]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

[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]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Ajith Abraham,et al.  Stability analysis of the reproduction operator in bacterial foraging optimization , 2010, Theor. Comput. Sci..

[16]  Tunc Geveci,et al.  Advanced Calculus , 2014, Nature.

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

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

[19]  Ajith Abraham,et al.  Analysis of the reproduction operator in an artificial bacterial foraging system , 2010, Appl. Math. Comput..

[20]  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).

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

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

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

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

[25]  Ajith Abraham,et al.  A Bacterial Evolutionary Algorithm for automatic data clustering , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

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

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

[29]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Algorithm , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

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

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

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

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

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

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

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

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