ACRI 2004: Cellular Automata pp 725-734 | Cite as
An Evolutionary Approach for Modelling Lava Flows Through Cellular Automata
Conference paper
Abstract
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.
Keywords
Debris Flow Cellular Automaton Lava Flow Cellular Automaton Finite Automaton
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.von Neumann, J.: Theory of self reproducing automata. University of Illinois Press, Urbana (1966)Google Scholar
- 2.Hardy, J., Pomeau, Y., de Pazzis, G.: Thermodynamics and hydrodynamics for a modeled fluid. Journal of Mathematical Physics A 13, 1949–1961 (1976)Google Scholar
- 3.Higuera, F., Jimenez, J.: Boltzmann approach to lattice gas simulations. Europhysics Letters 9, 663–668 (1989)CrossRefGoogle Scholar
- 4.McNamara, G.R., Zanetti, G.: Use of the Boltzmann equation to simulate lattice-gas automata. Physical Review Letters 61, 2332–2335 (1988)CrossRefGoogle Scholar
- 5.Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)MATHCrossRefGoogle Scholar
- 6.Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Oxford University Press, Oxford (2004)Google Scholar
- 7.Crisci, G.M., Di Gregorio, S., Ranieri, G.A.: A Cellular space model of basaltic lava flow. In: Proceedings of International Conference on Applied Modelling and Simulation 1982, Paris, France, July 1-3, vol. 11, pp. 65–67 (1982)Google Scholar
- 8.Iovine, G., Di Gregorio, S., Lupiano, V.: 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). Natural Hazards and Earth System Sciences 3, 457–468 (2003)CrossRefGoogle Scholar
- 9.Crisci, G.M., Rongo, R., Di Gregorio, S., Spataro, W.: The simulation model SCIARA: the 1991 and 2001 lava flows at Mount Etna. Journal of Volcanology and Geothermal Research 132, 253–267 (2004)CrossRefGoogle Scholar
- 10.Di Gregorio, S., Serra, R., Villani, M.: A Cellular Automata Model of Soil Bioremediation. Complex Systems 11, 31–54 (1997)Google Scholar
- 11.Di Gregorio, S., Serra, R.: An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata. Future Generation Computer Systems 16, 259–271 (1999)CrossRefGoogle Scholar
- 12.D’Ambrosio, D., Di Gregorio, S., Iovine, G.: Simulating debris flows through a hexagonal cellular automata model: Sciddica S3-hex. Natural Hazards and Earth System Sciences 3, 545–559 (2003)CrossRefGoogle Scholar
- 13.Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
- 14.Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)Google Scholar
- 15.Park, S., Iversen, J.D.: Dynamics of lava flow: Thickness growth characteristics of steady two-dimensional flows. Geophysical Research Letters 11, 641–644 (1984)CrossRefGoogle Scholar
- 16.Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6, 443–462 (2002)CrossRefGoogle Scholar
- 17.D’Ambrosio, D., Spataro, W., Iovine, G.: Parallel genetic algorithms for optimising cellular automata models of natural complex phenomena: an application to debris-flows. Computer & Geosciences (in press)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2004