Pattern-based calibration of cellular automata by genetic algorithm and Shannon relative entropy

被引:6
|
作者
Momeni, Ehsan [1 ]
Antipova, Anzhelika [1 ]
机构
[1] Univ Memphis, Dept Earth Sci, Memphis, TN 38152 USA
关键词
URBAN-GROWTH; CLASSIFICATION ACCURACY; MODEL; SIMULATION; IMPLEMENTATION; AGREEMENT; DYNAMICS; IMAGE;
D O I
10.1111/tgis.12646
中图分类号
P9 [自然地理学]; K9 [地理];
学科分类号
0705 ; 070501 ;
摘要
While cellular automata (CA) are considered an effective algorithm to model urban growth, their precise calibration can be challenging. The Shannon relative index (SRI) is an indicator of urban sprawl accounting for dispersion or concentration of built-up/non-built-up areas. This study uses SRIs directly in the calibration of CA as patterns, applying a genetic algorithm (GA). Moreover, the kappa coefficient is used in the calibration process. CA was calibrated using data for 2001 and 2006 and validated using 2011 data to model urban growth in Shelby County, TN. Results indicate that the kappa coefficient achieves the highest value using the proposed method (89.48%) compared with a GA without patterns (86.15%, which underestimates 32.22 km(2)) or logistic regression (85.83%, which underestimates 36.76 km(2)). A more precise calibration of urban growth using the proposed method helps city planners to provide more realistic models for the future of the region.
引用
收藏
页码:1447 / 1463
页数:17
相关论文
共 50 条
  • [1] Discovery by Genetic Algorithm of Cellular Automata Rules for Pattern Reconstruction Task
    Piwonska, Anna
    Seredynski, Franciszek
    CELLULAR AUTOMATA, 2010, 6350 : 198 - +
  • [2] A quantum genetic algorithm based on cellular automata model
    Xia, X. (laughkid@163.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (18):
  • [3] A quantum genetic algorithm based on cellular automata model
    Xia, Xuewen
    Wang, Qian
    Li, Yuanxiang
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2013, 18 (03) : 243 - 250
  • [4] Analysis of Cellular Automata and Genetic Algorithm based Test Pattern Generators for Built In Self Test
    Singh, Balwinder
    Narang, Sukhleen Bindra
    Khosla, Arun
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 429 - +
  • [5] Calibration of an urban cellular automata model by using statistic techniques and a genetic algorithm
    Garcia, A. M.
    Sante, I.
    Crecente, R.
    INTERNATIONAL PROCEEDINGS ON CELLULAR AUTOMATA MODELING FOR URBAN AND SPATIAL SYSTEM, CAMUSS 2012, 2012, : 13 - 25
  • [6] Genetic algorithm calibration of probabilistic cellular automata for modeling mining permit activity
    Louis, SJ
    Raines, GL
    15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 515 - 519
  • [7] A Novel Algorithm for Generating Muhammad Pattern Based on Cellular Automata
    Minoofam, Seyed Amir Hadi
    Bastanfard, Azam
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2ND EDITION, 2008, : 339 - +
  • [8] Diversity study of Multi-Objective Genetic Algorithm based on Shannon Entropy
    Pires, E. J. Solteiro
    Machado, J. A. Tenreiro
    Oliveira, P. B. de Moura
    2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2014, : 17 - 22
  • [9] Pattern-Based Corner Detection Algorithm
    Le, Xuesong
    Gonzalez, Ruben
    2009 PROCEEDINGS OF 6TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA 2009), 2009, : 242 - +
  • [10] A pattern-based entity resolution algorithm
    Liu, Hui-Ping
    Jin, Che-Qing
    Zhou, Ao-Ying
    Jisuanji Xuebao/Chinese Journal of Computers, 2015, 38 (09): : 1796 - 1808