A bat-inspired approach to define transition rules for a cellular automaton model used to simulate urban expansion. Issue 10 (2nd October 2016)

• Record Type: Journal Article
• Authors: Cao, Min; Bennett, Sean J.; Shen, Quanfei; Xu, Ruqi
• Is Part Of: International journal of geographical information science. Volume 30:Issue 10(2016)
• Page Start: 1961
• Page End: 1979
• Publication Date: 2016-10-02
• Subjects: Bat algorithm -- swarm intelligence -- transition rules -- cellular automata -- urban expansion; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2016.1151521
• Languages: English
• ISSNs: 1365-8816

Abstract

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.