Searching the space of cellular automata basing on the analysis of the connections graphs

• Autorzy: Porębska A.
• Konferencja: Computer Applications in Electrical Engineering 2009 [Poznan, 20-22 April, 2009]
• Języki publikacji: EN

Abstrakty

EN

The paper describes the idea of searching the space of 2D cellular automata rules using the graphs of connections. Nodes are the "one" cells in the configurations for which the rule takes the value "1". Branches of a graph connect all "ones" in given configuration. The same graph when only rotated or mirror reflected is connected with group of rules, which generate the same behaviour of the cellular automaton. Thanks to that the computer investigation of automata space, in order to extract automata with interesting behaviour, can be reduced to test representatives of distinguish groups.

Słowa kluczowe

EN

cellular automata; connections graph; neighbourhood

PL

automat komórkowy; diagram połączeń; otoczenie

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Poznan University of Technology Academic Journals. Electrical Engineering
• Rocznik: 2010
• Tom: No. 61
• Strony: 7--15
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Porębska A.

• AGH University of Science and Technology

Bibliografia

• [1] Bandini S., Mauri G., Serra R., Cellular automata: From a theoretical parallel computational model to its application to complex systems. Parallel Computing, vol. 27, 2001, pp.539-553.
• [2] Gawąd J., Madej Ł., Szeliga D., Pietrzyk M., Cellular automaton technique as a tool for a complex analysis of the microstructure evolution and rheological behaviour. Acta Metallurgica Slovaca, vol. 11 no. 1, 2005, pp. 45-53.
• [3] Kułakowski K., Wąs J., Szpyrka M., Dynamiczny model świata w sterowaniu autonomicznym robotem mobilnym. Automatyka : półrocznik Akademii Górniczo-Hutniczej im. St. Staszica w Krakowie, 2008, t. 12 z. 3 s. 833-840.
• [4] Makowiec D.: Chaos in Networks of Two-Dimensional Homogeneous Cellular Automata. Physica A 172, North-Holland, 1991, pp 291-301.
• [5] de Oliveira G.M.B., Siqueira S.R.C., Parameter charakterization of two-dimensional cellular automata rule space. Physica D: Nonlinear Phenomena, Vol. 217, Issue 1, Elsevier, 1 May 2006, pp. 1-6.
• [6] Serra R., Villani M., Damiani C., Graudenzi A., Colacci A., The Diffusion of Perturbations in a Model of Coupled Random Boolean Networks. Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry, Yokohama, Japan; Lecture Notes In Computer Science, Vol. 5191, Springer-Verlag, Berlin, 2008, pp. 315 - 322.
• [7] Wolfram S. ed.: Theory and Applications of Cellular Automata. World Scientific Publishing Co Pte Ltd., Singapore, 1986.