Novel parallel computing models sometime represent a valid alternative to standard differential equation methods inmodelling complex phenomena. In particular, Cellular Automata (CA) provide such an alternative approach for some complexnatural systems, whose behaviour can be described in terms of local interactions of their constituent parts. This paper illustratesan empirical method applied with interesting results in modelling and simulating some complex macroscopic phenomena.While classical CA are based upon elementary automata, with few states and a simple transition function, in order to dealwith macroscopic phenomena it is often necessary to allow a large number of different states a more complicated transition.The notion of substate is introduced in the macroscopic case for decomposing the state of the cell. The values associatedto substates can change in time either due to interactions among substates inside the cell (internal transformations) or to localinteractions among neighbouring cells.The internal transformations are treated in a way similar to ordinary difference equations.The local interactions among cells can be often treated according to an algorithm for the minimisation of differences, whichdescribes a tendency of conserved quantities to reach an equilibrium distribution.A large class of complex macroscopic phenomena seem to satisfy the applicability conditions of such an empirical method;some of them are briefly reviewed.

An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata / DI GREGORIO, S.; Serra, Roberto. - In: FUTURE GENERATION COMPUTER SYSTEMS. - ISSN 0167-739X. - STAMPA. - 16:(1999), pp. 259-271.

An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata

SERRA, Roberto
1999

Abstract

Novel parallel computing models sometime represent a valid alternative to standard differential equation methods inmodelling complex phenomena. In particular, Cellular Automata (CA) provide such an alternative approach for some complexnatural systems, whose behaviour can be described in terms of local interactions of their constituent parts. This paper illustratesan empirical method applied with interesting results in modelling and simulating some complex macroscopic phenomena.While classical CA are based upon elementary automata, with few states and a simple transition function, in order to dealwith macroscopic phenomena it is often necessary to allow a large number of different states a more complicated transition.The notion of substate is introduced in the macroscopic case for decomposing the state of the cell. The values associatedto substates can change in time either due to interactions among substates inside the cell (internal transformations) or to localinteractions among neighbouring cells.The internal transformations are treated in a way similar to ordinary difference equations.The local interactions among cells can be often treated according to an algorithm for the minimisation of differences, whichdescribes a tendency of conserved quantities to reach an equilibrium distribution.A large class of complex macroscopic phenomena seem to satisfy the applicability conditions of such an empirical method;some of them are briefly reviewed.
1999
16
259
271
An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata / DI GREGORIO, S.; Serra, Roberto. - In: FUTURE GENERATION COMPUTER SYSTEMS. - ISSN 0167-739X. - STAMPA. - 16:(1999), pp. 259-271.
DI GREGORIO, S.; Serra, Roberto
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/459064
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 177
  • ???jsp.display-item.citation.isi??? 148
social impact