Abstract
This paper studies the cellular automaton (CA) governed by combination of two rules. First, we analyze a class of CA that generates several isolated spatiotemporal patterns without transient phenomena. Second, we present an evolutionary algorithm that tries to optimize the combination of two rules to stabilize the desired isolated patterns. Performing basic numerical experiments, it is shown that the evolutionary algorithm can make transient phenomena and can stabilize the desired isolated patterns.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chua, L.O.: A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science, I, II. World Scientific (2005)
Wada, W., Kuroiwa, J., Nara, S.: Completely Reproducible Description of Digital Sound Data with Cellular Automata. Physics Letters A 306, 110–115 (2002)
Seredynski, M., Bouvry, P.: Block Cipher Based on Reversible Cellular Automata. In: Proc. of IEEE/CEC, pp. 2138–2143 (2004)
Rosin, P.L.: Training Cellular Automata for Image Processing. IEEE Trans. Image Process. 15(7), 2076–2087 (2006)
Lohn, J.D., Reggia, J.A.: Automatic Discovery of Self-Replicating Structures in Cellular Automata. IEEE Trans. Evolutionary Computation 1(3), 165–178 (1997)
Sawayama, R., Kouzuki, R., Saito, T.: Basic Dynamics of Elementary Cellular Automata with Mixed Rules: Periodic Patterns and Transient Phenomena. In: Proc. NOLTA, pp. 154–157 (2013)
Suzuki, S., Saito, T.: Synthesis of desired binary cellular automata through the genetic algorithm. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4234, pp. 738–745. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sawayama, R., Saito, T. (2014). Evolutionary Learning and Stability of Mixed-Rule Cellular Automata. In: Loo, C.K., Yap, K.S., Wong, K.W., Teoh, A., Huang, K. (eds) Neural Information Processing. ICONIP 2014. Lecture Notes in Computer Science, vol 8835. Springer, Cham. https://doi.org/10.1007/978-3-319-12640-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-12640-1_33
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12639-5
Online ISBN: 978-3-319-12640-1
eBook Packages: Computer ScienceComputer Science (R0)