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

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

DOI QR Code

A Novel Optimization Algorithm Inspired by Bacteria Behavior Patterns

  • Jung, Sung-Hoon (Department of Information and Communication Engineering, Hansung University) ;
  • Kim, Tae-Geon (Department of Information and Communication Engineering, Hansung University)
  • 정성훈 (한성대학교 정보통신공학과) ;
  • 김태건 (한성대학교 일반대학원 정보통신공학과)
  • Published : 2008.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel optimization algorithm inspired by bacteria behavior patterns for foraging. Most bacteria can trace attractant chemical molecules for foraging. This tracing capability of bacteria called chemotaxis might be optimized for foraging because it has been evolved for few millenniums. From this observation, we developed a new optimization algorithm based on the chemotaxis of bacteria in this paper. We first define behavior and decision rules based on the behavior patterns of bacteria and then devise an optimization algorithm with these behavior and decision rules. Generally bacteria have a quorum sensing mechanism that makes it possible to effectively forage, but we leave its implementation as a further work for simplicity. Thereby, we call our algorithm a simple bacteria cooperative optimization (BCO) algorithm. Our simple BCO is tested with four function optimization problems on various' parameters of the algorithm. It was found from experiments that the simple BCO can be a good framework for optimization.

Keywords

References

  1. R. C. Eberhart, Y. Shi, and J. Kennedy, Swarm Intelligence. Morgan Kaufmann, 2001
  2. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999
  3. L. N. de Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. Oxford University Press, 2002
  4. D. B. Fogel, "An Introduction to Simulated Evolutionary Optimization," IEEE Transactions on Neural Networks, vol. 5, pp. 3-14, Jan. 1994 https://doi.org/10.1109/72.265956
  5. W.-S. Jwo, C.-W. Liu, and C.-C. Liu, "Large-scale optimal VAR planning by hybrid simulated annealing/genetic algorithm," International Journal of Electrical Power and Energy Systems, vol. 21, pp. 39-44, Jan. 1999 https://doi.org/10.1016/S0142-0615(98)00020-9
  6. C. Xudong, Q. Jingen, N. Guangzheng, Y. Shiyou, and Z. Mingliu, "An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems,'' IEEE Transactions on Magnetics, vol. 37, pp. 3579-3583, Sept. 2001 https://doi.org/10.1109/20.952666
  7. M. Dorigo and T. Stutzle, Ant Colony Optimization. The MIT Press, 2004
  8. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989
  9. M. Clerc, Particle Swarm Optimization. ISTE Publishing Company, 2006
  10. Y. Liu and K. M. Passino, "Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors," Journal of Optimization Theory and Applications, vol. 115, pp. 603-628, Dec. 2002 https://doi.org/10.1023/A:1021207331209
  11. K. M. Passino, "Biomimicry of Bacterial Foraging for Distributed Optimization and Control," IEEE Control Systems Magazine, vol. 22, pp. 52-67, June 2002 https://doi.org/10.1109/MCS.2002.1004010
  12. S. D. Muller, J. Marchetto, S. Airaghi, and P. Koumoutsakos, "Optimization Based on Bacterial Chemotaxis," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 16-29, Feb. 2002 https://doi.org/10.1109/4235.985689
  13. 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
  14. 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
  15. 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
  16. L. Turner, W. S. Ryu, and H. C. Berg, "Real-time imaging of fluorescent flagellar filaments," Journal of Bacteriology, vol. 182, pp. 2793-2801, May 2000 https://doi.org/10.1128/JB.182.10.2793-2801.2000
  17. K. DeJong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, 1975
  18. J. Andre, P. Siarry, and T. Dognon, "An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization," Advances in engineering software, vol. 32, no. 1, pp. 49-60, 2001 https://doi.org/10.1016/S0965-9978(00)00070-3
  19. S. H. Jung, "Queen-bee evolution for genetic algorithms," Electronics Letters, vol. 39, pp. 575-576, Mar. 2003 https://doi.org/10.1049/el:20030383

Cited by

  1. Simple Bacteria Cooperative Optimization with Rank Replacement vol.19, pp.3, 2009, https://doi.org/10.5391/JKIIS.2009.19.3.432