A bottom‐up approach to discover transition rules of cellular automata using ant intelligence
- 1 November 2008
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Geographical Information Science
- Vol. 22 (11-12), 1247-1269
- https://doi.org/10.1080/13658810701757510
Abstract
This paper presents a new method to discover transition rules of geographical cellular automata (CA) based on a bottom‐up approach, ant colony optimization (ACO). CA are capable of simulating the evolution of complex geographical phenomena. The core of a CA model is how to define transition rules so that realistic patterns can be simulated using empirical data. Transition rules are often defined by using mathematical equations, which do not provide easily understandable explicit forms. Furthermore, it is very difficult, if not impossible, to specify equation‐based transition rules for reflecting complex geographical processes. This paper presents a method of using ant intelligence to discover explicit transition rules of urban CA to overcome these limitations. This ‘bottom‐up’ ACO approach for achieving complex task through cooperation and interaction of ants is effective for capturing complex relationships between spatial variables and urban dynamics. A discretization technique is proposed to deal with continuous spatial variables for discovering transition rules hidden in large datasets. The ACO–CA model has been used to simulate rural–urban land conversions in Guangzhou, Guangdong, China. Preliminary results suggest that this ACO–CA method can have a better performance than the decision‐tree CA method.Keywords
This publication has 38 references indexed in Scilit:
- An extended cellular automaton using case?based reasoning for simulating urban development in a large complex regionInternational Journal of Geographical Information Science, 2006
- Calibration of stochastic cellular automata: the application to rural-urban land conversionsInternational Journal of Geographical Information Science, 2002
- A dynamic modeling approach to simulating socioeconomic effects on landscape changesEcological Modelling, 2001
- Comparison of a cellular automata network and an individual-based model for the simulation of forest dynamicsEcological Modelling, 1999
- Loose-coupling a cellular automaton model and GIS: long-term urban growth prediction for San Francisco and Washington/BaltimoreInternational Journal of Geographical Information Science, 1998
- SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rulesInternational Journal of Geographical Information Science, 1998
- Map dynamics: integrating cellular automata and GIS through Geo-AlgebraInternational Journal of Geographical Information Science, 1997
- The use of constrained cellular automata for high-resolution modelling of urban land-use dynamicsEnvironment and Planning B: Planning and Design, 1997
- Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use PatternsEnvironment and Planning A: Economy and Space, 1993
- Of Mice and Men: What Rodent Populations Can Teach Us about Complex Spatial DynamicsEnvironment and Planning A: Economy and Space, 1988