Theory and Practical Issues on Cellular Automata: Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry, K

ISBN-13: 9781852333881 / Angielski / Miękka / 2000 / 198 str.

Worsch; S. Bandini; S. Bandini

Opis

This book contains all full papers presented at ACRI 2000, the Fourth International Conference on Cellular Automata for Research and Industry, held at the University of Karlsruhe (Germany), 4 - 6 October, 2000. The continuation of and growing interest in research on Cellular Automata models for real world phenomena indicates the feasibility of this approach. A quick glance at the table contents of this book shows that results came from such different areas as biology, economics, physics, traffic flow and urban development. This work is complemented by contributions on the implementation and evaluation of software for Cellular Automata simulation, which is a necessary (but of course in no way sufficient) ingredient for the successful application of Cellular Automata. Applying Cellular Automata without trying to understand their behavior, in depth would be an unfortunate development. But as properties and power in earlier years it was again one of the strong points of ACRI to bring together researchers not only from different application areas but also from theory. Of course, this is reflected by the list of accepted contributions which also comprise theoretical papers and even papers which certainly belong to the intersection of several fields. Examples are the generation and recognition of geometrical patters and the influence of possible failures on the power of CA which obviously are of relevance also to applications.

Spis treści

Pattern control in the generation of artificial percolation beds: a cellular automata approach - S. Bandini, M. Magagnini.- An algorithm for robot path planning with cellular automata - C. Behring, M. Bracho, M. Castro, J. A. Moreno.- CA fluid dynamics simulation paradigms - R. Cappuccio, G. Cattaneo, D. Ciucci, U. Jocher.- A multi-agent cellular automata system for visualising simulated pedestrian activity - J. Dijkstra, H.J.P. Timmermans, J. Jessurun.- Scalability analysis and performance prediction for cellular programs on parallel computers - G. Folino, G. Spezzano.- JCASim - a java system for simulating cellular automata - U. Freiwald, J. R. Weimar.- Observation of on-off intermittency in cellular automata - F. Jimnez-Morales.- Microscopic simulation of evacuation processes on passenger ships - H. Klüpfel, T. Meyer-König, J. Wahle, M. Schreckenberg.- Fault tolerant parallel pattern recognition - M. Kutrib, J.-T. Löwe.- Reactive path-planning: a directional diffusion algorithm on multilayered cellular automata - F. M. Marchese.- A minimal model for the formation of an ant cemetery - M. Martin, B. Chopard, P. Albuquerque.- Estimating the changing distributions of population and employees by cellular automata - A. Ohgai, M. Igarashi, K. Watanabe.- Cellular models of urban systems - D. O'Sullivan, P. Torrens A discrete model of cellular/humoral responses - R. Puzone, B. Kohler, P. Seiden, F. Celada.- Cellular automata with activation and inhibition - B. Schönfisch.- A cellular automata model for the simulation of in vitro carcinogenesis tests - R. Serra, M. Villani, A. Colacci.- A duality in two connectivity-preserving parallel shrinking algorithms for binary images - H. Umeo, G. Mauri.- Correction, optimization andverification of transition rule set for Waksman's firing squad synchronization algorithm - H. Umeo, T. Sogabe, Y. Nomura.- A new dynamical model of biodegradation - M. Villani, M. Mazzanti, M. Padovani, M. Andretta, R. Serra, S. di Gregorio, R. Rongo, W. Spataro.- Simulation of compact cities based on the integration of cellular automata and GIS - A. G.-O. Yeh, X. Li.- Turing's theory of infinite computing machines (1936-1937) and its relation to the invention of finite electronic computers (1939-1949) - A. Burks.