A comparison of evolutionary algorithms for automatic calibration of constrained cellular automata

Authors:
Ivan Blecic;Arnaldo Cecchini;Giuseppe A. Trunfio
Affiliations:
Laboratory of Analysis and Models for Planning (LAMP), Department of Architecture and Planning, University of Sassari, Alghero, Italy;Laboratory of Analysis and Models for Planning (LAMP), Department of Architecture and Planning, University of Sassari, Alghero, Italy;Laboratory of Analysis and Models for Planning (LAMP), Department of Architecture and Planning, University of Sassari, Alghero, Italy
Venue:
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Year:
2010

Citing 10
Cited 4

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Evolution strategies –A comprehensive introduction

Natural Computing: an international journal
Completely Derandomized Self-Adaptation in Evolution Strategies

Evolutionary Computation
Shark

The Journal of Machine Learning Research
Map Comparison Methods for Comprehensive Assessment of Geosimulation Models

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Evaluating Cellular Automata Models by Evolutionary Multiobjective Calibration

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
An improved Fuzzy Kappa statistic that accounts for spatial autocorrelation

International Journal of Geographical Information Science
A general-purpose geosimulation infrastructure for spatial decision support

Transactions on Computational Science VI
Exploiting spatio–temporal data for the multiobjective optimization of cellular automata models

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Evolutionary computation: comments on the history and current state

IEEE Transactions on Evolutionary Computation

Parallel simulation of urban dynamics on the GPU

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
Meta-model assisted evolutionary optimization of cellular automata: an application to the SCIARA model

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Optimizing cellular automata through a meta-model assisted memetic algorithm

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Cellular automata simulation of urban dynamics through GPGPU

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a comparative study of seven evolutionary algorithms (Generational Genetic, Elitist Genetic, Steady State Genetic, (μ/ρ, λ) Evolution Strategy, (μ/ρ+λ) Evolution Strategy, generational and elitist Covariance Matrix Adaptation) for automatic calibration of a constrained cellular automaton (CCA), whose performance are assessed in terms of two fitness metrics (based on Kappa statistics and Lee-Salee Index). Two variations of the CCA (one with 14 and one 27 parameters) were tested jointly with different number of time steps targeted by the calibration procedures. Besides offering some methodological suggestions for this kind of comparative analysis, the findings provide useful hints on the calibration algorithms to be expected to perform better in the application of cellular automata of sort for the simulation of land-use dynamics.