Design of a dedicated parallel processor for the prediction of forest fire spreading using cellular automata and genetic algorithms

Abstract Starting with a cellular automaton that predicts forest fire spreading, a genetic algorithm in used to design a dedicated parallel processor the results of which are as close as possible to the results of the cellular automaton. This processor can be used as a part of a decision support system.

[1]  Ernst Rank,et al.  An Improved Cellular Automaton Model for Traffic Flow Simulation , 1996 .

[2]  Melanie Mitchell,et al.  Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .

[3]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[4]  Marco Tomassini,et al.  A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems , 1997, IEEE Trans. Evol. Comput..

[5]  J. Ostlund,et al.  Simulation of HIV-infection in artificial immune systems , 1990 .

[6]  P. D. Tougaw,et al.  Lines of interacting quantum‐dot cells: A binary wire , 1993 .

[7]  Santanu Chattopadhyay,et al.  Additive cellular automata : theory and applications , 1997 .

[8]  Ioannis G. Karafyllidis,et al.  Simulation of the image reversal submicron process in integrated circuit fabrication , 1996 .

[9]  Dave Elliman,et al.  Training genetically evolving cellular automata for image processing , 1994, Proceedings of ICSIPNN '94. International Conference on Speech, Image Processing and Neural Networks.

[10]  N. Margolus,et al.  Programmable Matter: Concepts and Realization , 1991, International journal of high speed computing.

[11]  Koppolu Sasidhar,et al.  CAA Decoder for Cellular Automata Based Byte Error Correcting Code , 1996, IEEE Trans. Computers.

[12]  Paul Isaac Hagouel,et al.  Developer temperature effect on negative deep ultraviolet resists: Characterization, modeling, and simulation , 1997 .

[13]  Howard C. Card,et al.  Cellular automata-based pseudorandom number generators for built-in self-test , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Dave Elliman,et al.  Using Genetically Evolving Multi-Layer Cellular Automata for Image Processing , 1995 .

[15]  James P. Crutchfield,et al.  A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata , 1994, PPSN.

[16]  M. Biafore.  Cellular automata for nanometer-scale computation , 1994 .

[17]  Tommaso Toffoli,et al.  Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M , 1984 .

[18]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[19]  Ioannis G. Karafyllidis,et al.  A model for electrical tree growth in solid insulating materials using cellular automata , 1996, Conference Record of the 1996 IEEE International Symposium on Electrical Insulation.

[20]  Moshe Sipper,et al.  Designing Evolware by Cellular Programming , 1996, ICES.

[21]  Rocco Rongo,et al.  A parallel cellular tool for interactive modeling and simulation , 1996 .

[22]  Ioannis G. Karafyllidis,et al.  Design of a dedicated parallel processor for the simulation of the photolithography process using a genetic algorithm , 1999 .

[23]  C. Pacha,et al.  Aspects of systems and circuits for nanoelectronics , 1997, Proc. IEEE.

[24]  Ioannis G. Karafyllidis,et al.  A model for predicting forest fire spreading using cellular automata , 1997 .

[25]  Seth Copen Goldstein,et al.  Programmable Matter , 2005, Computer.

[26]  Hugo de Garis.  The Genetic Programming of an Artificial Brain Which Grows/Evolves at Electronic Speeds in a Cellular Automata Machine , 1994, International Conference on Evolutionary Computation.

[27]  Xin Yao,et al.  Promises and Challenges of Evolvable Hardware , 1996, ICES.

[28]  Neil F. Johnson,et al.  A possible nanometer-scale computing device based on an adding cellular automaton , 1996 .

[29]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[30]  Ioannis G. Karafyllidis,et al.  Simulation of two-dimensional photoresist etching process in integrated circuit fabrication using cellular automata , 1995 .

[31]  Ioannis G. Karafyllidis,et al.  Simulation of electrical tree growth in solid dielectrics containing voids of arbitrary shape , 1996 .

[32]  John C. Lusth,et al.  A graph theoretic approach to quantum cellular design and analysis , 1996 .

[33]  James P. Crutchfield,et al.  Evolving cellular automata to perform computations , 1997 .

[34]  Ioannis Andreadis,et al.  A new hardware module for automated visual inspection based on a cellular automaton architecture , 1996, J. Intell. Robotic Syst..

[35]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[36]  Panagiotis Tzionas,et al.  A cellular automaton for the determination of the mean velocity of moving objects and its VLSI implementation , 1996, Pattern Recognit..