Abstract
Cellular automata (CA) have been used for modeling the behavior of complex systems such as the VLSI technology and parallel processing system. Recently, Das et al. have reported the characterization of reachable/non-reachable CA states. Their scheme has only offered characterization under a null boundary CA (NBCA). In the simplifications of hardware implementation, however, a periodic boundary CA (PBCA) is suitable for constructing cost-effective schemes such as a linear feedback shift register (LFSR) structure because of its circular properties. Thus, this paper presents two evolutionary algorithms for the identification of the reachable/non-reachable state and the group/non-group CA based on periodic boundary conditions.
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment). This work was also supported by the Brain Korea Project 21 in 2006.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Das, S., Sikdar, B.K., Chaudhuri, P.P.: Characterization of Reachable/Nonreachable Cellular Automata States. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 813–822. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, BH., Jeon, JC., Yoo, KY. (2006). Evolutionary Algorithms for Group/Non-group Decision in Periodic Boundary CA. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_86
Download citation
DOI: https://doi.org/10.1007/11881070_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)