On the derivation of approximations to cellular automata models and the assumption of independence

被引:8
作者
Davies, K. J. [1 ]
Green, J. E. F. [1 ]
Bean, N. G. [1 ]
Binder, B. J. [1 ]
Ross, J. V. [1 ]
机构
[1] Univ Adelaide, Sch Math Sci, Adelaide, SA 5005, Australia
基金
英国医学研究理事会;
关键词
Cellular automata; Continuum approximations; Agent-based simulation; Motility and proliferation; PROLIFERATION; MECHANISMS; INVASION; HYBRID; CELLS;
D O I
10.1016/j.mbs.2014.04.004
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Cellular automata are discrete agent-based models, generally used in cell-based applications. There is much interest in obtaining continuum models that describe the mean behaviour of the agents in these models. Previously, continuum models have been derived for agents undergoing motility and proliferation processes, however, these models only hold under restricted conditions. In order to narrow down the reason for these restrictions, we explore three possible sources of error in deriving the model. These sources are the choice of limiting arguments, the use of a discrete-time model as opposed to a continuous-time model and the assumption of independence between the state of sites. We present a rigorous analysis in order to gain a greater understanding of the significance of these three issues. By finding a limiting regime that accurately approximates the conservation equation for the cellular automata, we are able to conclude that the inaccuracy between our approximation and the cellular automata is completely based on the assumption of independence. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:63 / 71
页数:9
相关论文
共 50 条
  • [1] Order Independence in Asynchronous Cellular Automata
    Macauley, Matthew
    McCammond, Jon
    Mortveit, Henning S.
    JOURNAL OF CELLULAR AUTOMATA, 2008, 3 (01) : 37 - 56
  • [2] A morphological cellular automata based on morphological independence
    Gallego, Josune
    Hernandez, Carmen
    Grana, Manuel
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (03) : 617 - 624
  • [3] Cellular automata and integrodifferential equation models for cell renewal in mosaic tissues
    Bloomfield, J. M.
    Sherratt, J. A.
    Painter, K. J.
    Landini, G.
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2010, 7 (52) : 1525 - 1535
  • [4] Cellular automata models for vegetation dynamics
    Balzter, H
    Braun, PW
    Kohler, W
    ECOLOGICAL MODELLING, 1998, 107 (2-3) : 113 - 125
  • [5] Cellular automata models of road traffic
    Maerivoet, S
    De Moor, B
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2005, 419 (01): : 1 - 64
  • [6] Cellular automata models of biochemical phenomena
    Kier, LB
    Cheng, CK
    Testa, B
    FUTURE GENERATION COMPUTER SYSTEMS, 1999, 16 (2-3) : 273 - 289
  • [7] Cellular automata models of chemical systems
    Kier, LB
    Cheng, CK
    Seybold, PG
    SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2000, 11 (02) : 79 - 102
  • [8] Cellular automata models of highway traffic
    Schadschneider, Andreas
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 372 (01) : 142 - 150
  • [9] Fuzzy cellular automata models in immunology
    Ahmed, E
    JOURNAL OF STATISTICAL PHYSICS, 1996, 85 (1-2) : 291 - 294
  • [10] A neighborhood selection method for cellular automata models
    Mei, SS
    Billings, SA
    Guo, LZ
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (02): : 383 - 393