Bacterial Foraging Optimization

The bacterial foraging optimization BFO algorithm mimics how bacteria forage over a landscape of nutrients to perform parallel nongradient optimization. In this article, the author provides a tutorial on BFO, including an overview of the biology of bacterial foraging and the pseudo-code that models this process. The algorithms features are briefly compared to those in genetic algorithms, other bio-inspired methods, and nongradient optimization. The applications and future directions of BFO are also presented.

[1]  S. S. Thakur,et al.  Optimal Power Flow with TCSC and TCPS Modeling using Craziness and Turbulent Crazy Particle Swarm Optimization , 2010, Int. J. Swarm Intell. Res..

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

[3]  Dong Hwa Kim,et al.  Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization , 2005, AWIC.

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

[5]  Michael N. Vrahatis,et al.  Particle Swarm Optimization and Intelligence: Advances and Applications , 2010 .

[6]  Robert G. Reynolds,et al.  Networks Do Matter: The Socially Motivated Design of a 3D Race Controller Using Cultural Algorithms , 2010, Int. J. Swarm Intell. Res..

[7]  J. Spall,et al.  Some theoretical comparisons of stochastic optimization approaches , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[8]  Richard Chbeir,et al.  Intelligent and Knowledge-Based Computing for Business and Organizational Advancements , 2012 .

[9]  J P Armitage,et al.  Bacterial tactic responses. , 1999, Advances in microbial physiology.

[10]  Gerard Briscoe,et al.  The Computing of Digital Ecosystems , 2010, Int. J. Organ. Collect. Intell..

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

[12]  Kevin M. Passino,et al.  Honey Bee Swarm Cognition: Decision-Making Performance and Adaptation , 2010, Int. J. Swarm Intell. Res..

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

[14]  R. Losick,et al.  Why and how bacteria communicate. , 1997, Scientific American.

[15]  G. Fornarelli,et al.  Swarm Intelligence for Electric and Electronic Engineering , 2012 .

[16]  Takanobu Nakahara,et al.  Evaluation of the Shopping Path to Distinguish Customers Using a RFID Dataset , 2011, Int. J. Organ. Collect. Intell..

[17]  Nariaki Nishino,et al.  Transdisciplinary Approach to Service Design Based on Consumer's Value and Decision Making , 2010, Int. J. Organ. Collect. Intell..

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

[19]  H. Berg,et al.  Spatio-temporal patterns generated by Salmonella typhimurium. , 1995, Biophysical journal.

[20]  H. Berg,et al.  Complex patterns formed by motile cells of Escherichia coli , 1991, Nature.

[21]  M Kessel,et al.  Flagella and motility behaviour of square bacteria. , 1984, The EMBO journal.

[22]  Gary Parker,et al.  Learning Control for an Xpilot-AI Agent Playing Capture the Flag , 2012, Int. J. Organ. Collect. Intell..

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

[24]  H. Berg.  Motile Behavior of Bacteria , 2000 .

[25]  J. Doyle,et al.  Robust perfect adaptation in bacterial chemotaxis through integral feedback control. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Kevin M. Passino,et al.  Biomimicry for Optimization, Control and Automation , 2004, IEEE Transactions on Automatic Control.

[27]  H. Berg,et al.  Temporal comparisons in bacterial chemotaxis. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

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

[29]  Motoyuki Akamatsu,et al.  Improvement of Restaurant Operation by Sharing Order and Customer Information , 2010, Int. J. Organ. Collect. Intell..

[30]  Jian Yang,et al.  Towards a Trust Management Enabled Identity Metasystem , 2010, Int. J. Organ. Collect. Intell..

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

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

[33]  Yuhui Shi,et al.  Innovations and Developments of Swarm Intelligence Applications , 2012 .

[34]  Hao Wang,et al.  iChance: A Web-Based Innovation Support System for Business Intelligence , 2011, Int. J. Organ. Collect. Intell..

[35]  T. S. Lee,et al.  Taguchi-Particle Swarm Optimization for Numerical Optimization , 2010, Int. J. Swarm Intell. Res..

[36]  Howard C. Berg,et al.  Rapid rotation of flagellar bundles in swimming bacteria , 1987, Nature.

[37]  F. Neidhardt,et al.  Physiology of the bacterial cell : a molecular approach , 1990 .

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