Exploiting Spatio–temporal Data for the Multiobjective Optimization of Cellular Automata Models

  • Giuseppe A. Trunfio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4224)


The increased availability of remotely sensed spatio-temporal data offers the chance to improve the reliability of an important class of Cellular Automata (CA) models used for the simulation of real complex systems. To this end, this paper proposes a multiobjective approach, based on a genetic algorithm, which can present some significant advantages if compared with standard single-objective optimizations. The method exploits the available temporal sequences of spatial data in order to produce CAs which are non-dominated with respect to multiple objectives. The latter represent, in different metrics, the level of agreement between the simulated and real spatio-temporal processes. The set of non-dominated CAs proves to be a valuable source of information about potentialities and limits of a specific CA model structure.


Cellular Automaton Multiobjective Optimization Cellular Automaton Cellular Automaton Model Cellular Automaton Model 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. Yeh, A.G.O., Li, X.: Neural-network-based cellular automata for simulating multiple land use changes using GIS. Int. Journal of Geogr. Inf. Science 16, 323–343 (2002)CrossRefGoogle Scholar
  4. Li, X., Yeh, A.G.O.: Data mining of cellular automata’s transition rules. International Journal of Geographical Information Science 18, 723–744 (2004)CrossRefGoogle Scholar
  5. Yeh, A.G.O., Li, X.: Simulation of development alternatives using neural networks, cellular automata, and GIS for urban planning. Photog. Eng. & Remote Sensing 69, 1043–1052 (2003)Google Scholar
  6. Trunfio, G.A.: Enhancing cellular automata by an embedded generalized multilayer perceptron. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005. LNCS, vol. 3696, pp. 343–348. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. Goldstein, N.C.: Brains vs. brawn comparative strategies for the calibration of a cellular automata based urban growth model. In: Proceedings of the 7th International Conference on GeoComputation (2003)Google Scholar
  8. Pareto, V.: Cours d’Economie Politique. Volume I, II. F. Rouge, Lausanne (1896)Google Scholar
  9. 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
  10. 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)CrossRefGoogle Scholar
  11. Project Gigalopolis, NCGIA (2003),
  12. Lee, D., Sallee, G.: A method of measuring shape. Geographical Review 60, 555–563 (1970)CrossRefGoogle Scholar
  13. Yang, X., Lo, C.: Modelling urban growth and landscape change in the Atlanta metropolitan area. International Journal of Geographical Information Science 17, 463–488 (2003)CrossRefGoogle Scholar
  14. Silva, E., Clarke, K.: Calibration of the sleuth urban growth model for Lisbon and Porto, Portugal. Computers, Environment and Urban Systems 26, 525–552 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Giuseppe A. Trunfio
    • 1
  1. 1.Palazzo del Pou SalitDAP – University of SassariAlghero (SS)Italy

Personalised recommendations