Abstract
Grid-based automata models have been widely applied in simulating ecological process and spatial patterns at all spatial scales. In this paper, we present methods for calculating the effects of number of states, size of the neighborhood, means of tallying neighborhood states, and choice of deterministic or stochastic rules on the complexity and tractability of spatial automata models. We use as examples Conway's Game of Life and models for successional dynamics in a mesquite savanna landscape in south Texas. The number of possible neighborhood state configurations largely determines the complexity of automata models. The number of different configurations in Life, a two-state, deterministic, voting-rule model with an eight-cell Moore neighborhood is 18. A similar model for the seven-state savanna system would have 21,021 different neighborhood configurations. For stochastic models, the number of possible state transitions is the number of neighborhood configurations times the number of possible cell states. A stochastic, unique neighbor model for the savanna system with a Moore neighborhood and seven possible states would have 282,475,249 possible neighborhood-based state transitions. Stochastic models with an eight-cell Moore neighborhood are probably most appropriate for ecological applications. The best options for minimizing the complexity of ecological models are using voting rather than unique neighbor transition rules, reducing the number of possible states, and implementing ecologically-based heuristics to simplify the transition rule table.
Similar content being viewed by others
References
Barkum, J.P. and Hance, C.E. 1982. Population dynamics of the wild daffodil (Narcissus pseudonarcissus). III. Implications of a computer model of 1000 years of population change. Journal of Ecology 70: 323–344.
Gardner, M. 1970. Mathematical games. The fantastic combinations of John Conway's new solitary game ‘life’. Scientific American 223(4): 120–133.
Hanski, I. and Gilpin, M. 1991. Metapopulation dynamics: brief history and conceptual domain. Biological Journal of the Linnean Society 42: 3–16.
Hogeweg, P. 1988. Cellular automata as a paradigm for ecological modelling. Applications of Mathematics and Computing 27:81–100.
Molofsky, J. 1994. Population dynamics and pattern formation in theoretical populations. Ecology 75: 30–39.
Pratt, W.K. 1991. Digital image processing. 2nd Ed. John Wiley & Sons, New York.
Scanlon, J.C. and Archer, S. 1991. Simulated dynamics of succession in a North American subtropicalProsopis savanna. J. Veg. Sci. 2: 625–643.
Silverton, J., Holtier, S., Johnson, J. and Dale, P. 1992. Cellular automaton models of interspecific competition for space — the effect of pattern on process. Journal of Ecology 80: 527–534.
Smith, A.R., III. 1976. Introduction to and survey of polyautomata theory.In Automata. Languages, Development. pp. 405–422. Edited by A. Lindemayer and G. Rozenberg. North-Holland, Amsterdam.
Turner, M.G., Romme, W.H., Gardner, R.H., O'Neill, R.V. and Kratz, T.K. 1993. A revised concept of landscape equilibrium: Disturbance and stability on scaled landscapes. Landscape Ecology 8: 213–227.
van Tongeren, O. and Prentice, I.C. 1986. A spatial simulation model of vegetation dynamics. Vegetatio 65: 163–173.
Wissel, C. 1991. A model for the mosaic-cycle concept.In The Mosaic-Cycle Concept of Ecosystems, pp. 22–45. Edited by H. Remmert. Springer-Verlag. Berlin.
Zhou, G. and Liebhold, A.M. 1995. Forecasting the spatial dynamics of gypsy moth outbreaks using cellular transition models. Landscape Ecology 10: 177–189.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Childress, W.M., Rykiel, E.J., Forsythe, W. et al. Transition rule complexity in grid-based automata models. Landscape Ecol 11, 257–266 (1996). https://doi.org/10.1007/BF02059853
Issue Date:
DOI: https://doi.org/10.1007/BF02059853