An Evolutionary Approach for Modelling Lava Flows Through Cellular Automata

A Master-Slave Genetic Algorithm is applied to evolve a two-dimensional Cellular Automata model for lava flow simulation. The 2002 Etnean Linguaglossa case study is considered for model calibration. A quantitative measure for the evaluation of the simulations result with respect to the real event is defined and employed as fitness function.

[1]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[2]  James D. Iversen,et al.  Dynamics of lava flow: Thickness growth characteristics of steady two-dimensional flow , 1984 .

[3]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Roberto Serra,et al.  An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata , 1999, Future Gener. Comput. Syst..

[6]  Roberto Serra,et al.  A Cellular Automata Model of Soil Bioremediation , 1997, Complex Syst..

[7]  G. M. Crisci,et al.  The simulation model SCIARA: the 1991 and 2001 lava flows at Mount Etna , 2004 .

[8]  S. D. Gregorio,et al.  Simulating debris flows through a hexagonal cellular automata model: SCIDDICA S 3–hex , 2003 .

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

[10]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[11]  J. Jiménez,et al.  Boltzmann Approach to Lattice Gas Simulations , 1989 .

[12]  Valeria Lupiano,et al.  Debris-flow susceptibility assessment through cellular automata modeling: an example from 15–16 December 1999 disaster at Cervinara and San Martino Valle Caudina (Campania, southern Italy) , 2003 .

[13]  Zanetti,et al.  Use of the Boltzmann equation to simulate lattice gas automata. , 1988, Physical review letters.

[14]  Y. Pomeau,et al.  Thermodynamics and Hydrodynamics for a Modeled Fluid , 1972 .

[15]  J. Boon.  The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2003 .