Biomimicry of quorum sensing using bacterial lifecycle model

BackgroundRecent microbiologic studies have shown that quorum sensing mechanisms, which serve as one of the fundamental requirements for bacterial survival, exist widely in bacterial intra- and inter-species cell-cell communication. Many simulation models, inspired by the social behavior of natural organisms, are presented to provide new approaches for solving realistic optimization problems. Most of these simulation models follow population-based modelling approaches, where all the individuals are updated according to the same rules. Therefore, it is difficult to maintain the diversity of the population.ResultsIn this paper, we present a computational model termed LCM-QS, which simulates the bacterial quorum-sensing (QS) mechanism using an individual-based modelling approach under the framework of Agent-Environment-Rule (AER) scheme, i.e. bacterial lifecycle model (LCM). LCM-QS model can be classified into three main sub-models: chemotaxis with QS sub-model, reproduction and elimination sub-model and migration sub-model. The proposed model is used to not only imitate the bacterial evolution process at the single-cell level, but also concentrate on the study of bacterial macroscopic behaviour. Comparative experiments under four different scenarios have been conducted in an artificial 3-D environment with nutrients and noxious distribution. Detailed study on bacterial chemotatic processes with quorum sensing and without quorum sensing are compared. By using quorum sensing mechanisms, artificial bacteria working together can find the nutrient concentration (or global optimum) quickly in the artificial environment.ConclusionsBiomimicry of quorum sensing mechanisms using the lifecycle model allows the artificial bacteria endowed with the communication abilities, which are essential to obtain more valuable information to guide their search cooperatively towards the preferred nutrient concentrations. It can also provide an inspiration for designing new swarm intelligence optimization algorithms, which can be used for solving the real-world problems.

[1]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[2]  De-Shuang Huang,et al.  A constructive approach for finding arbitrary roots of polynomials by neural networks , 2004, IEEE Transactions on Neural Networks.

[3]  Paul Williams,et al.  Quorum sensing, communication and cross-kingdom signalling in the bacterial world. , 2007, Microbiology.

[4]  Q. H. Wu,et al.  A lifecycle model for simulating bacterial evolution , 2008, Neurocomputing.

[5]  Bonnie L Bassler,et al.  LuxS quorum sensing: more than just a numbers game. , 2003, Current opinion in microbiology.

[6]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..

[7]  De-Shuang Huang,et al.  Zeroing polynomials using modified constrained neural network approach , 2005, IEEE Transactions on Neural Networks.

[8]  Ben Niu,et al.  An Adaptive Bacterial Foraging Optimization Algorithm with Lifecycle and Social Learning , 2012 .

[9]  Clara Prats,et al.  Individual-based modelling of bacterial cultures to study the microscopic causes of the lag phase. , 2006, Journal of theoretical biology.

[10]  H. Levine,et al.  Bacterial linguistic communication and social intelligence. , 2004, Trends in microbiology.

[11]  Marta Ginovart,et al.  INDISIM, an individual-based discrete simulation model to study bacterial cultures. , 2002, Journal of theoretical biology.

[12]  J. Adler Chemotaxis in Bacteria , 1966, Science.

[13]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[14]  Michael J. North,et al.  AgentCell: a digital single-cell assay for bacterial chemotaxis , 2005, Bioinform..

[15]  E. Greenberg,et al.  Quorum sensing in bacteria: the LuxR-LuxI family of cell density-responsive transcriptional regulators , 1994, Journal of bacteriology.

[16]  D.-S. Huang,et al.  Radial Basis Probabilistic Neural Networks: Model and Application , 1999, Int. J. Pattern Recognit. Artif. Intell..

[17]  G. Booth,et al.  BacSim, a simulator for individual-based modelling of bacterial colony growth. , 1998, Microbiology.

[18]  Clara Prats,et al.  Individual-based Modelling: An Essential Tool for Microbiology , 2008, Journal of biological physics.

[19]  De-Shuang Huang,et al.  A Constructive Hybrid Structure Optimization Methodology for Radial Basis Probabilistic Neural Networks , 2008, IEEE Transactions on Neural Networks.

[20]  B. Ahmer Cell‐to‐cell signalling in Escherichia coli and Salmonella enterica , 2004, Molecular microbiology.

[21]  B. Bassler,et al.  Quorum sensing: cell-to-cell communication in bacteria. , 2005, Annual review of cell and developmental biology.

[22]  Ben Niu,et al.  Novel Bacterial Foraging Optimization with Time-varying Chemotaxis Step , 2011 .

[23]  C. Vlachos,et al.  Evolvable social agents for bacterial systems modeling , 2004, IEEE Transactions on NanoBioscience.

[24]  Rolf F. Hoekstra,et al.  Microbial Communication, Cooperation and Cheating: Quorum Sensing Drives the Evolution of Cooperation in Bacteria , 2009, PloS one.

[25]  B. Crespi The evolution of social behavior in microorganisms. , 2001, Trends in ecology & evolution.

[26]  De-Shuang Huang,et al.  A novel full structure optimization algorithm for radial basis probabilistic neural networks , 2006, Neurocomputing.

[27]  B. Bassler,et al.  Bacterial quorum-sensing network architectures. , 2009, Annual review of genetics.

[28]  J R Saunders,et al.  A rule-based approach to the modelling of bacterial ecosystems. , 2006, Bio Systems.

[29]  J. Shapiro Bacteria are small but not stupid: cognition, natural genetic engineering and socio-bacteriology. , 2007, Studies in history and philosophy of biological and biomedical sciences.

[30]  Cristian Picioreanu,et al.  iDynoMiCS: next-generation individual-based modelling of biofilms. , 2011, Environmental microbiology.