Bacterial Colony Optimization: Principles and Foundations

In this paper we proposes a new optimization algorithm—Bacterial Colony Optimization (BCO) which formulates the bacterial behavior model in a new way. The model is based on the principle of artificial bacterial behavior, including Chemotaxis, Communication, Elimination, Reproduction and Migration. The Chemotaxis and Communication are spread over the whole optimization process while other behaviors are implemented only when their relevant conditions are reached. Experiment results have proved a high efficiency searching capability of the new proposed artificial bacterial colony.

[1]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[2]  Ben Niu,et al.  Symbiotic Multi-swarm PSO for Portfolio Optimization , 2009, ICIC.

[3]  Reza Akbari,et al.  A multilevel evolutionary algorithm for optimizing numerical functions , 2011 .

[4]  Qing He,et al.  An improved FCMBP fuzzy clustering method based on evolutionary programming , 2011, Comput. Math. Appl..

[5]  R. R. Saldanha,et al.  Improvements in genetic algorithms , 2001 .

[6]  Ben Niu,et al.  Improved BFO with Adaptive Chemotaxis Step for Global Optimization , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[7]  De-Shuang Huang,et al.  Emerging Intelligent Computing Technology and Applications, 5th International Conference on Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009. Proceedings , 2009, ICIC.

[8]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[9]  Kyungsook Han,et al.  Bio-Inspired Computing and Applications , 2011, Lecture Notes in Computer Science.

[10]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[11]  Ben Niu,et al.  Multi-objective Optimization Using BFO Algorithm , 2011, ICIC.

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

[13]  Ben Niu,et al.  Novel Bacterial Foraging Optimization with Time-varying Chemotaxis Step , 2011 .

[14]  Zhen Ji,et al.  A Fast Bacterial Swarming Algorithm for high-dimensional function optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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