Cellular Automata (CA), about to enter their fifties, are coming of age, seen by the breadth and quality of CA-related research carried out worldwide, as well as by the appearance of interesting applications to real world problems. The papers collected in this book, presented at ACRI 98 (Third Conference on Cellular Automata for Research and Industry -7-9 October 1998), further demonstrate the vitality of this line ofresearch. Until some years ago, a researcher interested in dynamical modelling of spatially of the partial extended systems had only one language at his disposal, namely that differential equations (PDE). These are wonderful tools to use when an analytical solution can be found or a perturbative approach can provide a good approximation of the observed phenomena. The use of digital computers has enormously expanded the explanatory and predictive power of partial differential equations by allowing one to treat cases which had been outside the scope of a "pen and pencil" approach. However, it has also opened up a way to new formalisms which are able to describe interesting phenomena and are, at the same time, well-suited for digital simulation.
Sprache
Verlagsort
Verlagsgruppe
Illustrationen
57
57 s/w Abbildungen
X, 283 p. 57 illus.
Dateigröße
ISBN-13
978-1-4471-1281-5 (9781447112815)
DOI
10.1007/978-1-4471-1281-5
Schweitzer Klassifikation
Models and Theory.- Evolving Two-Dimensional Cellular Automata to Perform Density Classification: A Report on Work in Progress.- A Perimeter-time CA for the Queen Bee Problem.- Role of Irreducible Processes in Complex Dynamics.- Coupling Microscopic and Macroscopic Cellular Automata.- Synchronous and Asynchronous Updating in Cellular Automata.- Applications.- Where do Industrial Districts Come From? A Cellular Automata Model of Competition, Cooperation and the Dynamics of Industrial Clusters (invited lecture).- 2D and 3D Lattice Gas Techniques for Fluid-Dynamics Simulations.- A Cellular Automata Based Computational Model for the Simulation of Dynamic Properties of Filled Rubber Compounds.- Recent Advances in Dynamical Models of Biodegradation.- Cellular Automata Approaches for Simulating Rheology of Complex Geological Phenomena.- Evolutionary Cellular Automata for Image Compression.- Uniform and Non-Uniform Cellular Automata: Some Issues and Case Studies in Computer Vision.- Linear-Time Recognition of Connectivity of Binary Images on 1-bit Inter-Cell Communication Cellular Automata and Their Related Algorithms.- Border Detection in Digital Images With a Simple Cellular Automata Rule.- A Computational Model Based on the Reaction-Diffusion Machine to Simulate Transportation Phenomena: The Case of Coffee Percolation.- Learning Urban Cellular Automata in a Real World: the Case-Study of Rome Metropolitan Area.- A Cellular Automaton Traffic Flow Model for Online-Simulation of Urban Traffic.- A Cellular Automata Model of the Expansion of the Assyrian Empire.- Artificial Intelligence, Artificial Life and Biology.- Genetic Network Models of Biodegradation.- Modeling Production with Artificial Societies: the Emergence of Social Structure.- A Cellular Neural Network Implementing an Associative Memory for 2-Dimensional Spatial Patterns.- Cellular Automata in an Artificial Life Perspective.- CA Environments.- Backward Facing Step Validation of the FHP-III Lattice-Gas Model.- A Problem-Solving Environment Based on Cellular Automata.- The Cells Start Walking: Moving Objects in CDL++.- Author Index.
