Cellular automata : 5th International Conference on Cellular Automata for Research and Industry, ACRI 2002, Geneva, Switzerland, October 9-11, 2002 : proceedings / Stefania Bandini, Bastien Chopard, Marco Tomassini (eds.).

Includes bibliographical references and index.

This book constitutes the refereed proceedings of the 5th International Conference on Cellular Automata for Research and Industry, ACRI 2002, held in Geneva, Switzerland in October 2002. The 31 revised full papers presented together with 3 invited paper were carefully reviewed and selected from around 50 submissions. The topics covered range from theoretical issues to applications in various fields, including lattice gases, pattern recognition, cryptography, and authentication. Less known models receive attention as well, such as probabilistic, asynchronous, and multi-level automata. Among novel applications and models are highway traffic, population and growth dynamics, environmental applications, and collective intelligence.

Invited Papers -- Spontaneous Coalition Forming. Why Some Are Stable? -- Simulating Spatial Dynamics by Probabilistic Cellular Automata -- Cellular Automata Models for Transportation Applications -- Contributed Papers -- An Evolutionary Approach to the Study of Non-trivial Collective Behavior in Cellular Automata -- Artificially Evolved Asynchronous Cellular Automata for the Density Task -- Evolving Cellular Automata as Pattern Classifier -- An Efficient Mapping Scheme for Embedding Any One-Dimensional Firing Squad Synchronization Algorithm onto Two-Dimensional Arrays -- Chaotic Subshifts Generated by One Dimensional Elementary CA. The Role of Transitivity -- Stochastic Analysis of Cellular Automata and the Voter Model -- Universality Class of Probabilistic Cellular Automata -- Kinetic Approach to Lattice Quantum Mechanics -- Emergence of Self-Replicating Loops in an Interactive, Hardware-Implemented Game-of-Life Environment -- Spontaneous Emergence of Robust Cellular Replicators -- Emergence of Macro Spatial Structures in Dissipative Cellular Automata -- Enhancing Cellular Spaces by Multilayered Multi Agent Situated Systems -- Perturbing the Regular Topology of Cellular Automata: Implications for the Dynamics -- A Path-Planner for Mobile Robots of Generic Shape with Multilayered Cellular Automata -- Dynamics of Populations in Extended Systems -- Simulation of Vegetable Populations Dynamics Based on Cellular Automata -- A Fish Migration Model -- A Parallel Cellular Ant Colony Algorithm for Clustering and Sorting -- A Multiparticle Lattice Gas Automata Model for a Crowd -- CA Approach to Collective Phenomena in Pedestrian Dynamics -- Opinion Formation and Phase Transitions in a Probabilistic Cellular Automaton with Two Absorbing States -- Cellular Automata Based Authentication (CAA) -- Cellular Automata Machine for Pattern Recognition -- Cellular Automata Model of Drug Therapy for HIV Infection -- Cellular Automata Approaches to Enzymatic Reaction Networks -- Modelling Surface Flows for Macroscopic Phenomena by Cellular Automata: An Application to Debris Flows -- Simulation Framework for the Autobahn Traffic in North Rhine-Westphalia -- Cellular Automata Based Temporal Process Understanding of Urban Growth -- Playing with Automata. An Innovative Perspective for Gaming Simulation -- Urban Cellular Automata: The Inverse Problem -- Regional Controllability with Cellular Automata Models.

English.