Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Simple Bacteria Cooperative Optimization with Rank Replacement

  • Jung, Sung-Hoon (Department of Information and Communication Engineering, Hansung University)
  • 정성훈 (한성대학교 정보통신공학과)
  • Received : 2009.04.29
  • Accepted : 2009.06.05
  • Published : 2009.06.25
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.5391/JKIIS.2008.18.3.392
  2. R. C. Eberhart, Y. Shi, and J. Kennedy, Swarm Intelligence. Morgan Kaufmann, 2001
  3. M. Dorigo and T. Stutzle, Ant Colony Optimization. The MIT Press, 2004
  4. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999
  5. M. Clerc, Particle Swarm Optimization. Publishing Company, 2006
  6. L. N. de Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. Oxford University Press, 2002
  7. 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 https://doi.org/10.1016/j.compbiolchem.2007.07.002
  8. H. C. Berg and D. A. Brown, 'Chemotaxis in escheichia coli analysed by three-dimensional tracking,' Nature, vol. 239, pp. 500-504, 1972 https://doi.org/10.1038/239500a0
  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 https://doi.org/10.1016/j.biosystems.2007.08.009
  10. M. Srinivas and L. M. Patnaik, 'Genetic Algorithms: A Survey,' IEEE Computer Magazine, pp. 17-26, June 1994