A new discovery of transition rules for cellular automata by using cuckoo search algorithm |
| |
Authors: | Min Cao Quanfei Shen Yanxia Wang |
| |
Institution: | 1. Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Ministry of Education, Nanjing, Jiangsu 210023, China;2. State Key Laboratory Cultivation Base of Geographical Environment Evolution, Nanjing, Jiangsu 210023, China;3. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, Jiangsu 210023, China;4. Provincial Fundamental Geomatics Centre of Jiangsu, Nanjing, Jiangsu 210013, China;5. Geographic Information and Tourism college, Chuzhou University, Chuzhou, Anhui 239000, China |
| |
Abstract: | This paper presents an intelligent approach to discover transition rules for cellular automata (CA) by using cuckoo search (CS) algorithm. CS algorithm is a novel evolutionary search algorithm for solving optimization problems by simulating breeding behavior of parasitic cuckoos. Each cuckoo searches the best upper and lower thresholds for each attribute as a zone. When the zones of all attributes are connected by the operator ‘And’ and linked with a cell status value, one CS-based transition rule is formed by using the explicit expression of ‘if-then’. With two distinct advantages of efficient random walk of Lévy flights and balanced mixing, CS algorithm performs well in both local search and guaranteed global convergence. Furthermore, the CA model with transition rules derived by CS algorithm (CS-CA) has been applied to simulate the urban expansion of Nanjing City, China. The simulation produces encouraging results, in terms of numeric accuracy and spatial distribution, in agreement with the actual patterns. Preliminary results suggest that this CS approach is well suitable for discovering reliable transition rules. The model validation and comparison show that the CS-CA model gets a higher accuracy than NULL, BCO-CA, PSO-CA, and ACO-CA models. Simulation results demonstrate the feasibility and practicability of applying CS algorithm to discover transition rules of CA for simulating geographical systems. |
| |
Keywords: | cuckoo search transition rules CA simulation urban expansion |
|
|