A bottom-up approach to discover transition rules of cellular automata using ant intelligence

  • Authors:
  • Xiaoping Liu;Xia Li;Lin Liu;Jinqiang He;Bin Ai

  • Affiliations:
  • School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, Guangdong, China;School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, Guangdong, China;Department of Geography, University of Cincinnati, USA;School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, Guangdong, China;School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, Guangdong, China

  • Venue:
  • International Journal of Geographical Information Science
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.