Identification of probabilistic cellular automata

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 2, 2003, Pages 225-236

  Billings, Stephen A ^a   Yang, Yingxu ^b  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b Texas Instuments   (Germany)

Author keywords

Genetic algorithms (GAs); Identification; Probabilistic cellular automata (PCA); Spatio temporal systems

Indexed keywords

GENETIC ALGORITHMS; IDENTIFICATION (CONTROL SYSTEMS); POLYNOMIALS; PROBABILITY;

SPATIO-TEMPORAL SYSTEMS;

AUTOMATA THEORY;

EID: 0037381906     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.810437     Document Type: Article

References (23)

1. Y. X. Yang and S. A. Billings, "Extracting Boolean rules from CA patterns," IEEE Trans. Syst., Man, Cybern. B, vol. 30, pp. 573-580, Aug. 2000.
2. G. Mayerkress and K. Kaneko, "Spatio temporal chaos and noise," J. Stat. Phys., vol. 54, no. 5-6, pp. 1489-1508, 1989.
3. F. M. C. Vieira and P. M. Bisch, "Oscillatory patterns in an autocatalytic reaction ring network simulated by a probabilistic cellular automaton," Physica A, vol. 199, no. 1, pp. 40-54, 1993.
4. N. Boccara et al., "A probabilistic automata network epidemic model with births and deaths exhibiting cyclic behavior," J. Phys. A, Math. Gen., vol. 27, no. 5, pp. 1585-1597, 1994.
5. H. Hinrichsen et al., "Universality properties of the stationary states in the one-dimensional coagulation-diffusion model with external particle input," J. Stat. Phys., vol. 86, no. 5-6, pp. 1203-1235, 1997.
6. M. J. de Oliverira and J. E. Satulovsky, "Renormalization group of probabilistic cellular automata with one absorbing state," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat., vol. 55, no. 6, pp. 6377-6383, 1997.
7. D. Hiebeler, "Stochastic spatial models: From simulations to mean field and local structure approximations," J. Theoret. Biol., vol. 187, no. 3, pp. 307-319, 1997.
8. H. A. Wan, "Modeling stock markets by probabilistic 1-D cellular automata," Int. J. Comput. Math., vol. 53, no. 3-4, pp. 167-176, 1994.
9. K. Kaneko and Y. Akutsu, "Phase transitions in two-dimensional stochastic cellular automata," J. Phys. A, Math. Gen., vol. 19, no. 2, pp. L69-L75, 1986.
10. N. Menyhard, "Inhomogeneous mean-field approximation for phase transitions in probabilistic cellular automata: An example," J. Phys. A, Math. Gen., vol. 21, no. 5, pp. 1283-1292, 1988.
11. M. Katori and H. Tsukahara, "2-neighbor stochastic cellular automata and their planar lattice duals," J. Phys. A, Math. Gen., vol. 28, no. 14, pp. 3935-3957.
12. F. C. Richards, "Extracting cellular automaton rules directly from experimental data," Phys. D, vol. 45, pp. 189-202, 1990.
13. A. I. Adamatskii, "Identification of probabilistic cellular automata," Sov. J. Comput, Syst. Sci., vol. 30, no. 3, pp. 118-123, 1992.
14. Y. X. Yang and S. A. Billings, "Neighborhood detection and rule selection from cellular automata patterns," IEEE Trans. Syst., Man, Cybern. A, vol. 30, pp. 840-847, Nov. 2000.
15. B. H. Voorhees, Computational Analysis of One-Dimensional Cellular Automata, World Scientific Series on Nonlinear Science. Singapore: World Scientific, 1996.
16. P. Young, "Developments in time series analysis," in Time Variable and State Dependent Modeling of Non-Stationary and Nonlinear Time Series, T. S. Rao, Ed. Berlin, Germany: Springer Verlag, 1993.
17. C. C. Caroe and R. Schultz, "Dual decomposition in stochastic integer programming," Oper. Res. Lett., vol. 24, no. 1-2, pp. 37-45, 1999.
18. A. Hassibi and S. Boyd, "Integer parameter estimation in linear models with applications to gps," IEEE Trans Signal Processing, vol. 46, pp. 2938-2952, Nov. 1998.
19. T. J. Cole, "Scaling and rounding regression coefficients to integers," Appl. Stat.: J. R. Stat. Soc. C, vol. 42, no. 1, pp. 261-268, 1993.
20. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1994.
21. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
22. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
23. A. J. Chipperfield and P. J. Fleming, "Genetic algorithms in control systems engineering," Contr. Comput., vol. 23, pp. 88-94, 1996.