Abstract
This paper proposes a multi-objective approach for Cellular Automata (CA) calibration. The method exploits the available temporal sequences of spatial data in order to produce CAs which are non-dominated (i.e. Pareto optimal) with respect to multiple objectives representing the disagreement between the simulated and real dynamics. A preliminary application, based on a parallel multi-objective Genetic Algorithm, showed that the proposed approach can provide significant insights about potentialities and limits of a CA model.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Spataro, W., D’Ambrosio, D., Rongo, R., Trunfio, G.A.: An evolutionary approach for modelling lava flows through cellular automata. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 725–734. Springer, Heidelberg (2004)
Clarke, K., Hoppen, S., Gaydos, L.: A self-modifying cellular automaton model of historical urbanization in the san francisco bay area. Environment and Planning B-Planning and Design 24, 247–261 (1997)
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)
Pareto, V.: Cours d’Economie Politique, vol. I, II. F. Rouge, Lausanne (1896)
Coello, C.C., Veldhuizen, D.V., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comp. 6, 182–197 (2002)
Crisci, G., 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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Avolio, M.V. et al. (2008). Evaluating Cellular Automata Models by Evolutionary Multiobjective Calibration. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)