A bat-inspired approach to define transition rules for a cellular automaton model used to simulate urban expansion

ABSTRACT A new metaheuristic approach is presented to discover transition rules for a cellular automaton (CA) model using a novel bat movement algorithm (BA). CA is capable of simulating the evolution of complex geographical phenomena, and transition rules lie at the core of these models. An intelligence algorithm based on the echolocation behavior of bats is used to discover explicit transition rules for use in simulating urban expansion. CA transition rules are formed by links between attribute constraint items and classification items. The transition rules are derived using the BA to optimize the lower and upper threshold values for each attribute. The BA-CA model is then constructed for the simulation of urban expansion observed for Nanjing City, China. The total accuracy of newly formulated BA-CA model for this application is 86.9%, and the kappa coefficient is 0.736, which strongly suggest that the interactions of bats are effective in capturing the relationships between spatial variables and urban dynamics. It is further demonstrated that this bat-inspired BA-CA model performs better than the null model, the particle swarm optimization-based CA model (PSO-CA), and the ant colony optimization-based CA model (ACO-CA) using the same dataset. The model validation and comparison illustrate the novel capability of BA for discovering transition rules of CA during the simulation of urban expansion and potentially for other geographic phenomena.

[1]  Lin Liu,et al.  A bottom‐up approach to discover transition rules of cellular automata using ant intelligence , 2008, Int. J. Geogr. Inf. Sci..

[2]  Mohd Afizi Mohd Shukran,et al.  Artificial bee colony based data mining algorithms for classification tasks , 2011 .

[3]  Lior Rokach,et al.  Top-down induction of decision trees classifiers - a survey , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Robert Gilmore Pontius,et al.  Comparison of the structure and accuracy of two land change models , 2005, Int. J. Geogr. Inf. Sci..

[5]  Rui Zhu,et al.  An intelligent method to discover transition rules for cellular automata using bee colony optimisation , 2013, Int. J. Geogr. Inf. Sci..

[6]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[7]  Yan Liu,et al.  Modeling dynamic urban growth using cellular automata and particle swarm optimization rules , 2011 .

[8]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[9]  Pupong Pongcharoen,et al.  Solving Multi-Stage Multi-Machine Multi-Product Scheduling Problem Using Bat Algorithm , 2012 .

[10]  Xia Li,et al.  Simulating complex urban development using kernel-based non-linear cellular automata , 2008 .

[11]  Emiliano Ferreira Castejon,et al.  Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics , 2008, Int. J. Geogr. Inf. Sci..

[12]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[13]  Xin-She Yang,et al.  Swarm Intelligence and Bio-Inspired Computation , 2013 .

[14]  Andreas Rienow,et al.  Supporting SLEUTH - Enhancing a cellular automaton with support vector machines for urban growth modeling , 2015, Comput. Environ. Urban Syst..

[15]  Monica Sood,et al.  K-Medoids Clustering Technique using Bat Algorithm , 2013 .

[16]  Simon Fong,et al.  Bat algorithm for topology optimization in microelectronic applications , 2012, The First International Conference on Future Generation Communication Technologies.

[17]  Le Yu,et al.  A systematic sensitivity analysis of constrained cellular automata model for urban growth simulation based on different transition rules , 2014, Int. J. Geogr. Inf. Sci..

[18]  Habiba Drias,et al.  Association Rule Mining Based on Bat Algorithm , 2015, BIC-TA.

[19]  Min Cao,et al.  A new discovery of transition rules for cellular automata by using cuckoo search algorithm , 2015, Int. J. Geogr. Inf. Sci..

[20]  Bhaskar D. Kulkarni,et al.  An ant colony classifier system: application to some process engineering problems , 2004, Comput. Chem. Eng..

[21]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[22]  Jonathan E. Fieldsend,et al.  Optimizing Decision Trees Using Multi-objective Particle Swarm Optimization , 2009 .

[23]  R. Pontius,et al.  Death to Kappa: birth of quantity disagreement and allocation disagreement for accuracy assessment , 2011 .

[24]  Yongjiu Feng,et al.  A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing , 2013, Int. J. Geogr. Inf. Sci..

[25]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[26]  Xia Li,et al.  Errors and uncertainties in urban cellular automata , 2006, Comput. Environ. Urban Syst..

[27]  Xia Li,et al.  Data mining of cellular automata's transition rules , 2004, Int. J. Geogr. Inf. Sci..

[28]  Koffka Khan,et al.  A fuzzy c-means bi-sonar-based Metaheuristic Optimization Algorithm , 2012, Int. J. Interact. Multim. Artif. Intell..

[29]  Bo Huang,et al.  Land-Use-Change Modeling Using Unbalanced Support-Vector Machines , 2009 .

[30]  Gai-Ge Wang,et al.  Image Matching Using a Bat Algorithm with Mutation , 2012 .

[31]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[32]  Jiann-Horng Lin,et al.  A Chaotic Levy Flight Bat Algorithm for Parameter Estimation in Nonlinear Dynamic Biological Systems , 2012, CIT 2012.

[33]  Ioannis Karafyllidis,et al.  Design of a dedicated parallel processor for the prediction of forest fire spreading using cellular automata and genetic algorithms , 2004, Eng. Appl. Artif. Intell..

[34]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[35]  Helen Couclelis,et al.  From Cellular Automata to Urban Models: New Principles for Model Development and Implementation , 1997 .

[36]  Fang Zhang,et al.  A cellular automata model for simulating the evolution of positive–negative terrains in a small loess watershed , 2013, Int. J. Geogr. Inf. Sci..

[37]  Koffka Khan,et al.  A Fuzzy Bat Clustering Method for Ergonomic Screening of Office Workplaces , 2011 .

[38]  F. Wu,et al.  Simulation of Land Development through the Integration of Cellular Automata and Multicriteria Evaluation , 1998 .

[39]  P. Shi,et al.  Modelling dynamic urban expansion processes incorporating a potential model with cellular automata , 2008 .

[40]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[41]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[42]  Lina Tang,et al.  A neighbor decay cellular automata approach for simulating urban expansion based on particle swarm intelligence , 2014, Int. J. Geogr. Inf. Sci..

[43]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

[44]  Andreas Rienow,et al.  Geosimulation of urban growth and demographic decline in the Ruhr: a case study for 2025 using the artificial intelligence of cells and agents , 2014, Journal of Geographical Systems.

[45]  Alan T. Murray,et al.  A stochastically constrained cellular model of urban growth , 2000 .

[46]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[47]  Shaveta Rani,et al.  Optimal Keyless Algorithm for Security , 2015 .

[48]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[49]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[50]  M. Batty,et al.  Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation , 2003, Comput. Environ. Urban Syst..

[51]  Jia Tao,et al.  Discovery of transition rules for geographical cellular automata by using ant colony optimization , 2007 .

[52]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[53]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[54]  Roger White,et al.  Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns , 1993 .

[55]  Roger White,et al.  The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use Dynamics , 1997 .