Skip to main content
SpringerLink
Log in

Discovery of transition rules for geographical cellular automata by using ant colony optimization

  • Published:
Science in China Series D: Earth Sciences Aims and scope Submit manuscript

Abstract

A new intelligent algorithm of geographical cellular automata (CA) based on ant colony optimization (ACO) is proposed in this paper. CA is capable of simulating the evolution of complex geographical phenomena, and the core of CA models is how to define transition rules. However, most of the transition rules are defined by mathematical equations, and are hence not explicit. When the study area is complicated, it is much more difficult to extract parameters for geographical CA. As a result, ACO is applied to geographical CA to automatically and intelligently obtain transition rules in this paper. The transition rules extracted by ACO are defined as logical expressions rather than implicit mathematical equations to describe the complex relationships of the nature, and easy for people to understand. The ACO-CA model was applied to simulating rural-urban land conversions in Guangzhou City, China, and appropriate simulation results were generated. Compared with See5.0 decision tree model, ACO-CA is more suitable to discovering transition rules for geographical CA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Couclelis H. Cellular Worlds: a Framework for Modeling Micro-Macro Dynamics. Environ Planning A, 1985, 17: 585–596

    Article  Google Scholar 

  2. Couclelis H. Of mice and men: what rodent population scan teach us about complex spatial dynamics. Environ Planning A, 1988, 20: 99–109

    Article  Google Scholar 

  3. Couclelis H. Macrostructure and Microbehavior in a MetropolitanArea. Environ Planning B, 1989, 16: 141–154

    Article  Google Scholar 

  4. Clarke K C, Brass J A, Riggan P J. A cellular automata model of wildfire propagation and extinction. Photogramm Eng Rem S, 1994, 60: 1355–1367

    Google Scholar 

  5. White R, Engelen G. Cellular automata and fractal urban form: a cellular modelling approach to the evolution of urban land-use patterns. Environ Planning A, 1993, 25: 1175–1199

    Article  Google Scholar 

  6. Batty M, Xie Y. From cells to cities. Environ Planning B, 1994, 21: 531–548

    Google Scholar 

  7. Zhou C, Shun Z, Xie Y. Geographic Cellular Automata Study (in Chinese). Beijing: Science Press, 1999

    Google Scholar 

  8. Clarke K C, Hoppen S, Gaydos L. A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environt Planning B, 1997, 24: 247–261

    Article  Google Scholar 

  9. Li X, Yeh A G O. Modelling sustainable urban development by the integration of constrained cellular automata and GIS. Int J Geogr Inf Sci, 2000, 14(2): 131–152

    Article  Google Scholar 

  10. Wu F. SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. Int J Geogr Inf Sci, 1998, 12(1): 63–82

    Article  Google Scholar 

  11. Li X, Yeh A G O. Cellular automata for simulating complex land use systems using neural networks. Geogra Res (in Chinese), 2005, 24(1): 19–27

    Google Scholar 

  12. Wu F. Calibration of stochastic cellular automata: the application to rural-urban land conversions. Int J Geogr Inf Sci, 2002, 16(8): 795–818

    Article  Google Scholar 

  13. Li X, Yeh A G O. Neural-network-based cellular automata for simulating multiple land use changes using GIS. Int J Geogr Inf Sci, 2002, 16(4): 323–343

    Article  Google Scholar 

  14. Li X, Yeh A G O. Knowledge discovery for geographical cellular automata, Sci China Ser D-Earth Sci, 2005, 48(10): 1758–1757

    Article  Google Scholar 

  15. Liu X P, Li X. Retrieving CA nonlinear transition rule from high-dimensional feature space. Acta Geogr Sin (in Chinese), 2006, 61(6): 663–672

    Google Scholar 

  16. Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. Proceedings of the 1st European Conference on Artificial Life, 1991, 134–142

  17. Dorigo M. Optimization, learning and natural algorithms. Ph. D. Thesis, Department of Electronics, Politecnico di Milano, Italy, 1992

    Google Scholar 

  18. Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Systems, Man, and Cybernetics-Part B, 1996, 26(1): 29–41

    Article  Google Scholar 

  19. Kwang M S, Weng H S. Multiple ant-colony optimization for network routing. Proceedings of the First Int Symposium on Cyber Worlds, 2002, 277–281

  20. Lumber E, Faieta B. Diversity and adaptation in populations of clustering ants. Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to animates, MIT Press/Bradford Books, Cambridge, MA, 1994, 501–508

    Google Scholar 

  21. Duan H B. Ant Colony Algorithms: Theory and Applications (in Chinese). Beijing: Science Press, 2005

    Google Scholar 

  22. Parpinell R S, Lopes H S, Freitas A A. Data mining with an ant colony optimization algorithm. IEEE T Evol Comput, 2002, 6(4): 321–332

    Article  Google Scholar 

  23. Brewlow L A, Aha D W. Simplifying decision trees: a survey. The Knowl Eng Rev, 1997, 12(1): 1–40

    Article  Google Scholar 

  24. Wu F, Webster C J. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environ Planning B, 1998, 25: 103–126

    Article  Google Scholar 

  25. Li X, Liu X P. An extended cellular automaton using case-based reasoning for simulating urban. Int J Geogr Inf Sci, 2006, 20(10): 1109–1136

    Article  Google Scholar 

  26. Ward D P, Murray A T, Phinn S R. A stochastically constrained cellular model of urban growth. Computers, Environ Urban Systems, 2000, 24: 539–558

    Article  Google Scholar 

  27. Goodchild, M. Spatial Autocorrelation, CATMOG, 47, GeoBooks, Norwich, 1986

  28. Pontius G R, Malanson J. Comparison of the structure and accuracy of two land change models. Int J Geogr Inf Sci, 2005, 19(2): 243–265

    Article  Google Scholar 

  29. Congalton R G. A review of assessing the accuracy of classification of remotely sensed data. Remote Sens Environ, 1991, 37: 35–46

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Geography and Planning, Sun Yat-sen University, Guangzhou, 510275, China

    Liu XiaoPing, Li Xia, He JinQiang & Tao Jia

  2. Center of Urban Planning and Environmental Management, The University of Hong Kong, Hong Kong SAR, China

    Anthony Gar-On Yeh

Authors
  1. Liu XiaoPing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anthony Gar-On Yeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. He JinQiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tao Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Xia.

Additional information

Supported by the National Outstanding Youth Foundation of China (Grant No. 40525002), the National 863 Project of China (2006AA12Z206), the National Natural Science Foundation of China (Grant No. 40471105), and the “985 Project” of GIS and Remote Sensing for Geosciences from the Ministry of Education of China (Grant No. 105203200400006)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, X., Li, X., Yeh, A.GO. et al. Discovery of transition rules for geographical cellular automata by using ant colony optimization. SCI CHINA SER D 50, 1578–1588 (2007). https://doi.org/10.1007/s11430-007-0083-z

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11430-007-0083-z

Keywords

Search

Navigation