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 条
  • [41] Design of a Patch Antenna with Integration Cellular Automata and Genetic Algorithm
    Cengiz, Y.
    Tokat, H.
    PIERS 2009 BEIJING: PROGESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, PROCEEDINGS I AND II, 2009, : 459 - +
  • [42] Synthesis of desired binary cellular automata through the genetic algorithm
    Suzuki, Satoshi
    Saito, Toshimichi
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 738 - 745
  • [43] CELLULAR AUTOMATA BASED PATTERN GENERATOR FOR TESTING RAM
    CHOWDHURY, DR
    GUPTA, IS
    CHAUDHURI, PP
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1992, 139 (06): : 469 - 476
  • [44] FMACA: A Fuzzy Cellular Automata based pattern classifier
    Maji, P
    Chaudhuri, PP
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2004, 2973 : 494 - 505
  • [45] Permutation Entropy: An Ordinal Pattern-Based Resilience Indicator for Industrial Equipment
    Salas, Christian
    Duran, Orlando
    Vergara, Jose Ignacio
    Arata, Adolfo
    ENTROPY, 2024, 26 (11)
  • [46] A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time
    Kapanoglu, Muzaffer
    Alikalfa, Mete
    Ozkan, Metin
    Yazici, Ahmet
    Parlaktuna, Osman
    JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) : 1035 - 1045
  • [47] Comparison of pattern-based and algorithm-based approaches to tautomer informatics
    Ellingson, Ben
    Tolbert, Robert
    Skillman, A. Geoffrey
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 240
  • [48] A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time
    Muzaffer Kapanoglu
    Mete Alikalfa
    Metin Ozkan
    Ahmet Yazıcı
    Osman Parlaktuna
    Journal of Intelligent Manufacturing, 2012, 23 : 1035 - 1045
  • [49] An Active Learning Algorithm Based on Shannon Entropy for Constraint-Based Clustering
    Chen, Duo Wen
    Jin, Ying Hua
    IEEE ACCESS, 2020, 8 : 171447 - 171456
  • [50] Finding the Optimal Sample Based on Shannon's Entropy and Genetic Algorithms
    Aldana-Bobadilla, Edwin
    Alfaro-Perez, Carlos
    ADVANCES IN ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, MICAI 2015, PT I, 2015, 9413 : 353 - 363