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 Citations (Scopus)

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
StatePublished - Sep 2 1990

Fingerprint

automata theory
cellular automata
probability distribution functions
descent
learning
homogeneity
interactions

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
Lee, Y. C. ; Qian, S. ; Jones, R. D. ; Barnes, C. W. ; Flake, G. W. ; O'Rourke, M. K. ; Lee, K. ; Chen, H. H. ; Sun, G. Z. ; Zhang, Y. Q. ; Chen, D. ; Giles, C. L. / Adaptive stochastic cellular automata : Theory. In: Physica D: Nonlinear Phenomena. 1990 ; Vol. 45, No. 1-3. pp. 159-180.
@article{b7120d3decc941ebbbecb6a053abb1e3,
title = "Adaptive stochastic cellular automata: Theory",
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.",
author = "Lee, {Y. C.} and S. Qian and Jones, {R. D.} and Barnes, {C. W.} and Flake, {G. W.} and O'Rourke, {M. K.} and K. Lee and Chen, {H. H.} and Sun, {G. Z.} and Zhang, {Y. Q.} and D. Chen and Giles, {C. L.}",
year = "1990",
month = "9",
day = "2",
doi = "10.1016/0167-2789(90)90180-W",
language = "English (US)",
volume = "45",
pages = "159--180",
journal = "Physica D: Nonlinear Phenomena",
issn = "0167-2789",
publisher = "Elsevier",
number = "1-3",

}

Lee, YC, Qian, S, Jones, RD, Barnes, CW, Flake, GW, O'Rourke, MK, Lee, K, Chen, HH, Sun, GZ, Zhang, YQ, Chen, D & Giles, CL 1990, 'Adaptive stochastic cellular automata: Theory', Physica D: Nonlinear Phenomena, vol. 45, no. 1-3, pp. 159-180. https://doi.org/10.1016/0167-2789(90)90180-W

Adaptive stochastic cellular automata : Theory. / Lee, Y. C.; Qian, S.; Jones, R. D.; Barnes, C. W.; Flake, G. W.; O'Rourke, M. K.; Lee, K.; Chen, H. H.; Sun, G. Z.; Zhang, Y. Q.; Chen, D.; Giles, C. L.

In: Physica D: Nonlinear Phenomena, Vol. 45, No. 1-3, 02.09.1990, p. 159-180.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Adaptive stochastic cellular automata

T2 - Theory

AU - Lee, Y. C.

AU - Qian, S.

AU - Jones, R. D.

AU - Barnes, C. W.

AU - Flake, G. W.

AU - O'Rourke, M. K.

AU - Lee, K.

AU - Chen, H. H.

AU - Sun, G. Z.

AU - Zhang, Y. Q.

AU - Chen, D.

AU - Giles, C. L.

PY - 1990/9/2

Y1 - 1990/9/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0042731528&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042731528&partnerID=8YFLogxK

U2 - 10.1016/0167-2789(90)90180-W

DO - 10.1016/0167-2789(90)90180-W

M3 - Article

AN - SCOPUS:0042731528

VL - 45

SP - 159

EP - 180

JO - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

SN - 0167-2789

IS - 1-3

ER -

Lee YC, Qian S, Jones RD, Barnes CW, Flake GW, O'Rourke MK et al. Adaptive stochastic cellular automata: Theory. Physica D: Nonlinear Phenomena. 1990 Sep 2;45(1-3):159-180. https://doi.org/10.1016/0167-2789(90)90180-W