Browse > Article
http://dx.doi.org/10.5391/JKIIS.2009.19.3.432

Simple Bacteria Cooperative Optimization with Rank Replacement  

Jung, Sung-Hoon (Department of Information and Communication Engineering, Hansung University)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.19, no.3, 2009 , pp. 432-436 More about this Journal
Abstract
We have developed a new optimization algorithm termed simple bacteria cooperative optimization (sBCO) based on bacteria behavior patterns [1]. In [1], we have introduced the algorithm with basic operations and showed its feasibility with some function optimization problems. Since the sBCO was the first version with only basic operations, its performance was not so good. In this paper, we adopt a new operation, rank replacement, to the sBCO for improving its performance and compare its results to those of the simple genetic algorithm (sGA) which has been well known and widely used as an optimization algorithm. It was found from the experiments with four function optimization problems that the sBCO with rank replacement was superior to the sGA. This shows that our algorithm can be a good optimization algorithm.
Keywords
Optimization; Bacteria Cooperative Optimization; Bacteria foraging; Bacteria chemotaxis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. H. Jung and T.-G. Kim, 'A Novel Optimization Algorithm Inspired by Bacteria Behavior Patterns,' Journal of Korean Institute of Intelligent Systems, vol. 18, pp. 392-400, June 2008   DOI
2 R. C. Eberhart, Y. Shi, and J. Kennedy, Swarm Intelligence. Morgan Kaufmann, 2001
3 M. Clerc, Particle Swarm Optimization. Publishing Company, 2006
4 M. Kim, S. Baek, S. H. Jung, and K.-H. Cho, 'Dynamical characteristics of bacteria clustering by self-generated attractants,' Computational Biology and Chemistry, vol. 31, pp. 328-334, Oct. 2007   DOI   ScienceOn
5 M. Dorigo and T. Stutzle, Ant Colony Optimization. The MIT Press, 2004
6 M. Srinivas and L. M. Patnaik, 'Genetic Algorithms: A Survey,' IEEE Computer Magazine, pp. 17-26, June 1994
7 H. C. Berg and D. A. Brown, 'Chemotaxis in escheichia coli analysed by three-dimensional tracking,' Nature, vol. 239, pp. 500-504, 1972   DOI   ScienceOn
8 L. N. de Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. Oxford University Press, 2002
9 T.-H. Kim, S. H. Jung, and K.-H. Cho, 'Investigations into the design principles in the chemotactic behavior of Escherichia coli,' BioSystems, vol. 91, pp. 171-182, Jan. 2008   DOI   ScienceOn
10 E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999