Uogólniony grafowy automat komórkowy o zmiennej konfiguracji komórek i sąsiedztwach relacyjnych w modelowaniu układów naturalnych i sztucznych

• Autorzy: Krzysztof Małecki , Grzegorz Hołowiński

Warianty tytułu

Generalised Structurally Dynamic Graph Cellular Automaton with Relationship-Based Neighbourhood for Modelling of Both Natural and Artificial Systems

• Języki publikacji: PL

Abstrakty

W artykule zaproponowano automat komórkowy r-sdgCA, który pozwala na modelowanie układów o zmiennej w czasie liczbie obiektów i o zmiennych relacjach pomiędzy nimi. Jest to uogólnienie klasycznych, homogenicznych automatów komórkowych w celu lepszego odwzorowania procesów zachodzących w rzeczywistych układach naturalnych i sztucznych. (abstrakt oryginalny)

EN

The cellular automaton r-sdgCA is presented in the paper. This structurally dynamic graph cellular automaton allows modelling of systems with current number of objects and dynamic relations among them. The aim of proposed automaton is a generalization of classical cellular automata to allow an extra level of realism in the model of any natural or artificial system. (original abstract)

Słowa kluczowe

PL

Algorytmy; Modelowanie systemowe

EN

Algorithms; System modeling

• Czasopismo: Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
• Rocznik: 2011
• Tom: 57
• Strony: 157--169

Twórcy

autor

Krzysztof Małecki

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

autor

Grzegorz Hołowiński

• Akademia Morska w Szczecinie

Bibliografia

• [1] Alonso-Sanz R., A Structurally Dynamic Cellular Automaton with Memory in the Triangular Tessellation, Complex Systems, 17, 2007: s. 1-15.
• [2] Bersini H., Detours V., Asynchrony induces stability in cellular automata based models, Proc. of the IVth Conf. on Artificial Life, 1994: s. 382-387.
• [3] Cornforth D., Green D.G., Newth D., Kirley M., Do Artificial Ants March in Step? Ordered Asynchronous Processes and Modularity, Biological Systems, In Standish, Bedau, Abbass, Proc. of the 18th Int. Conf. on Artificial Life, Sydney, 2002: s. 28-32.
• [4] Couclelis H, From cellular automata to urban models: new principles for model development and implementation, Environment and Planning B: Planning and Design 24, 1997: s. 165-174.
• [5] Culik K. II, Hurd L. P.,Yu S., Computation theoretic aspects of cellular automata, Physica D, 45, 1990: s. 357-378.
• [6] Ilachinsky A., Halpern P., Structurally Dynamic Cellular Automata, Complex Systems, 1, 1987: s. 503-527.
• [7] Takeyama M, Building spatial models within GIS through geo-algebra, Transactions in GIS 2, 1997: s. 245-256.
• [8] O'Sullivan D., Graph-cellular automata: a generalised discrete urban and regional model, Environment and Planning B: Planning and Design, 28, 2001: s.687-705.
• [9] Takeyama M, Couclelis H, Map dynamics: integrating cellular automata and GIS through Geo-Algebra, Int. Journal of Geographical Information Science 11, 1997: s. 73-91.
• [10] Wolfram S., A New Kind of Science, Wolfram Media, Champaign 2002.