A Comparison of Evolutionary Algorithms for Automatic Calibration of Constrained Cellular Automata

被引：0
|
作者：
Blecic, Ivan [1 ]
Cecchini, Arnaldo [1 ]
Trunfio, Giuseppe A. [1 ]
机构：
[1] Univ Sassari, Dept Architecture & Planning, Lab Anal & Models Planning LAMP, I-07041 Alghero, Italy
来源：
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 1, PROCEEDINGS | 2010年 / 6016卷
关键词：
cellular automata; urban modelling; land-use model; evolutionary algorithms; automatic calibration;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a comparative study of seven evolutionary algorithms (Generational Genetic, Elitist Genetic, Steady State Genetic, (mu/rho, lambda ) Evolution Strategy, (mu/rho + lambda) 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.
引用
收藏
页码：166 / 181
页数：16
相关论文
共 50 条
  • [1] A hybrid (semi) automatic calibration method for Cellular Automata land-use models: Combining evolutionary algorithms with process understanding
    Newland, Charles P.
    van Delden, Hedwig
    Zecchin, Aaron C.
    Newman, Jeffrey P.
    Maier, Holger R.
    [J]. ENVIRONMENTAL MODELLING & SOFTWARE, 2020, 134
  • [2] Evolutionary algorithms for designing reversible cellular automata
    Mariot, Luca
    Picek, Stjepan
    Jakobovic, Domagoj
    Leporati, Alberto
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2021, 22 (04) : 429 - 461
  • [3] Evolutionary algorithms for designing reversible cellular automata
    Luca Mariot
    Stjepan Picek
    Domagoj Jakobovic
    Alberto Leporati
    [J]. Genetic Programming and Evolvable Machines, 2021, 22 : 429 - 461
  • [4] Evaluating Cellular Automata Models by Evolutionary Multiobjective Calibration
    Avolio, Maria Vittoria
    D'Ambrosio, Donato
    Di Gregorio, Salvatore
    Lupiano, Valeria
    Rongo, Rocco
    Spataro, William
    Trunfio, Giuseppe A.
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2008, 5191 : 114 - +
  • [5] Artistic Image Processing with Cellular Automata and Evolutionary Algorithms
    Tseng, Hsuan-wen
    Chen, Ying-ping
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2153 - 2159
  • [6] Research of complex forms in cellular automata by evolutionary algorithms
    Sapin, E
    Bailleux, O
    Chabrier, JJ
    [J]. ARTIFICIAL EVOLUTION, 2004, 2936 : 357 - 367
  • [7] Evolutionary Algorithms and Cellular Automata Towards Image Reconstruction
    Seredynski, Franciszek
    Skaruz, Jaroslaw
    [J]. 2012 THIRD INTERNATIONAL CONFERENCE ON EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2012, : 283 - 286
  • [8] Research of Complexity in Cellular Automata through Evolutionary Algorithms
    Sapin, Emmanuel
    Bailleux, Olivier
    Chabrier, Jacqueline
    [J]. COMPLEX SYSTEMS, 2007, 17 (03): : 231 - 241
  • [9] Genetic algorithms for the calibration of cellular automata urban growth Modeling
    Shan, Jie
    Alkheder, Sharaf
    Wang, Jun
    [J]. PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2008, 74 (10): : 1267 - 1277
  • [10] Evolutionary Heuristics for Automatic Discoveries of Cellular Automata Simulating AND gates
    Sapin, Emmanuel
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
12345