A Novel Model for Bacterial Foraging in Varying Environments

  • W. J. Tang
  • Q. H. Wu
  • J. R. Saunders
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3980)


This paper presents the study of modelling bacterial foraging behaviours in varying environments. The purpose of the study is to investigate a novel biologically inspired methodology for complex system modelling and computation, particularly for optimisation of complex dynamic systems, although this paper is mainly concerned with a novel modelling methodology. Our study focuses on the use of individual-based modelling (IbM) method to simulate the activities of bacteria and the evolvement of bacterial colonies. For this study, an architecture and a mathematical framework are designed to model bacterial foraging patterns. Under this architecture, the interactions between the environment and bacteria are investigated. A bacterial chemotaxis algorithm is derived in the framework and simulation studies are undertaken to evaluate this algorithm. The simulation results show that the proposed algorithm can reflect the bacterial behaviours and population evolution in varying environments, and also explore its potential for optimisation of dynamic systems.


Mathematical Framework Ambient Environment Nutrient Distribution Complex Dynamic System Dynamic Optimisation Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 2nd edn. Springer, Heidelberg (1994) (Extended Edition)MATHGoogle Scholar
  2. 2.
    Fogel, D.B.: Evolutionary Computation. IEEE Press, Los Alamitos (1995)Google Scholar
  3. 3.
    Back, T.: Evolutionary Algorithms in Theory and Practice. In: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford (1996)Google Scholar
  4. 4.
    Cao, Y.J., Wu, Q.H.: Optimisation of control parameters in genetic algorithms: A stochastic approach. International Journal of Systems Science 30, 551–559 (1999)MATHCrossRefGoogle Scholar
  5. 5.
    Gregory, R., Paton, R.C., Saunders, J.R., Wu, Q.H.: Parallelising a model of bacterial interaction and evolution. BioSystems 76, 121–131 (2004)CrossRefGoogle Scholar
  6. 6.
    Paton, R., Gregory, R., Vlachos, C., Wu, Q.H.: Evolvable social agents for bacterial systems modeling. IEEE Tran. on Nanobioscience 3, 208–216 (2004)CrossRefGoogle Scholar
  7. 7.
    Vlachos, C., Paton, R.C., Saunders, J.R., Wu, Q.H.: Rule-Based Bacterial Modelling - Part I: Model Development. BioSystems (to appear)Google Scholar
  8. 8.
    Bray, D.: Bacterial chemotaxis and the question of gain. PNAS 99, 7–9 (1995)Google Scholar
  9. 9.
    Ben-Jacob, E., Shochet, O., Tenenbaum, A., et al.: Generic Modeling of Cooperative Growth Patterns in Bacterial Colonies. Nature 368, 46–49 (1994)CrossRefGoogle Scholar
  10. 10.
    Berg, H.C., Brown, D.A.: Chemotaxis in Escherichia coli analyzed by three-dimensional tracking. Nature 239, 500–504 (1972)CrossRefGoogle Scholar
  11. 11.
    Cooper, S.: What is the bacterial growth law during the division cycle? J. Bacteriol 170, 5001–5005 (1988)Google Scholar
  12. 12.
    Passino, K.M.: Biomimicry of bacterial foraging. IEEE Control Systems Magazine, 52–67 (2000)Google Scholar
  13. 13.
    Cao, Y.J., Wu, Q.H.: Study of Initial Population in Evolutionary Programming. In: Proceedings of the European Control Conference, vol. 368, pp. 1–4 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • W. J. Tang
    • 1
  • Q. H. Wu
    • 1
  • J. R. Saunders
    • 2
  1. 1.Department of Electrical Engineering and Electronics 
  2. 2.School of Biological SciencesThe University of LiverpoolLiverpoolUK

Personalised recommendations