Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 2nd edn. Springer, Heidelberg (1994) (Extended Edition)
Fogel, D.B.: Evolutionary Computation. IEEE Press, Los Alamitos (1995)
Back, T.: Evolutionary Algorithms in Theory and Practice. In: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford (1996)
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)
Gregory, R., Paton, R.C., Saunders, J.R., Wu, Q.H.: Parallelising a model of bacterial interaction and evolution. BioSystems 76, 121–131 (2004)
Paton, R., Gregory, R., Vlachos, C., Wu, Q.H.: Evolvable social agents for bacterial systems modeling. IEEE Tran. on Nanobioscience 3, 208–216 (2004)
Vlachos, C., Paton, R.C., Saunders, J.R., Wu, Q.H.: Rule-Based Bacterial Modelling - Part I: Model Development. BioSystems (to appear)
Bray, D.: Bacterial chemotaxis and the question of gain. PNAS 99, 7–9 (1995)
Ben-Jacob, E., Shochet, O., Tenenbaum, A., et al.: Generic Modeling of Cooperative Growth Patterns in Bacterial Colonies. Nature 368, 46–49 (1994)
Berg, H.C., Brown, D.A.: Chemotaxis in Escherichia coli analyzed by three-dimensional tracking. Nature 239, 500–504 (1972)
Cooper, S.: What is the bacterial growth law during the division cycle? J. Bacteriol 170, 5001–5005 (1988)
Passino, K.M.: Biomimicry of bacterial foraging. IEEE Control Systems Magazine, 52–67 (2000)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, W.J., Wu, Q.H., Saunders, J.R. (2006). A Novel Model for Bacterial Foraging in Varying Environments. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_59
Download citation
DOI: https://doi.org/10.1007/11751540_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)