Summary

Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications

2013

Session Number:A4L-C

Session:

Number:154

Basic Dynamics of Elementary Cellular Automata with Mixed Rules: Periodic Patterns and Transient Phenomena

Ryo Sawayama,  Ryota Kouzuki,  Toshimichi Saito,  

pp.154-157

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.2.154

PDF download (605.9KB)

This paper studies the mixed rules cellular automata and its basic learning algorithm. The system can exhibit a variety of spatiotemporal patterns. The purpose of learning algorithm is storage of one periodic teacher signal and control of its stability. The genetic algorithm is used in the learning where the chromosomes correspond to local rules and the fitness corresponds to local stability. As a typical example of the teacher signal, we consider a periodic control signal of the ac-dc converter. As parameters are selected suitably, the teacher signal can be stored and can be stabilized.

[1] L. O. Chua, A nonlinear dynamics perspective of Wolfram's new kind of science, I, II, World Scientific, 2005.

[2] M. Seredynski and P. Bouvry, Block cipher based on reversible cellular automata, Proc. of CEC, pp. 2138-2143, 2004.

[3] W. Wada, J. Kuroiwa, S. Nara, Completely reproducible description of digital sound data with cellular automata, Physics Letters A 306, pp. 110-115, 2002.

[4] P. L. Rosin, Training cellular automata for image processing, IEEE Trans. Image Process., 15, 7, pp. 2076-2087, 2006.

[5] T. Tang and R. Tetzlaff, Codebook Generation Based on Complex Systems, NDES, 2012.

[6] S. Suzuki and T. Saito, Synthesis of Desired Binary Cellular Automata through the Genetic Algorithm, ICONIP, 2006.

[7] J. Vithayathil, Power Electronics, McGraw-Hill, 1992.

[8] R. Kouzuki and T. Saito, Learning of simple dynamic binary neural networks, IEICE Trans. Fund, E96-A, 8, 2013 to appear