Adaptive stochastic cellular automata: Theory

Y. C. Lee, S. Qian, R. D. Jones, C. W. Barnes, G. W. Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, C. L. Giles

Research output: Contribution to journalArticle

15 Scopus citations

Abstract

The mathematical concept of cellular automata has been generalized to allow for the possibility that the uniform local interaction rules that govern conventional cellular automata are replaced by nonuniform local interaction rules which are drawn from the same probability distribution function, in order to guarantee the statistical homogeneity of the cellular automata system. Adaptation and learning in such a system can be accomplished by evolving the probability distribution function along the steepest descent direction of some objective function in a statistically unbiased way to ensure that the cellular automata's dynamical behavior approaches the desired behavior asymptotically. The proposed CA model has been shown mathematically to possess the requisite convergence property under general conditions.

Original languageEnglish (US)
Pages (from-to)159-180
Number of pages22
JournalPhysica D: Nonlinear Phenomena
Volume45
Issue number1-3
DOIs
Publication statusPublished - Sep 2 1990

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Condensed Matter Physics
  • Applied Mathematics

Cite this

Lee, Y. C., Qian, S., Jones, R. D., Barnes, C. W., Flake, G. W., O'Rourke, M. K., ... Giles, C. L. (1990). Adaptive stochastic cellular automata: Theory. Physica D: Nonlinear Phenomena, 45(1-3), 159-180. https://doi.org/10.1016/0167-2789(90)90180-W