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

Science in China, Series D: Earth Sciences

Volumn 50, Issue 10, 2007, Pages 1578-1588

  Liu, XiaoPing ^a   Li, Xia ^a   Yeh, Anthony Gar On ^b   He, JinQiang ^a   Tao, Jia ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ant colony optimization; Artificial intelligence; CA; Geographical simulation

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; COMPUTER SIMULATION; DECISION TREES; OPTIMIZATION;

ANT COLONY OPTIMIZATION; GEOGRAPHICAL CELLULAR AUTOMATA; GEOGRAPHICAL SIMULATION; INTELLIGENT ALGORITHM; MATHEMATICAL EQUATIONS;

GEOGRAPHIC INFORMATION SYSTEMS;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATON; DECISION ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; SIMULATION;

EID: 34548756106     PISSN: 10069313     EISSN: 18622801     Source Type: Journal    
DOI: 10.1007/s11430-007-0083-z     Document Type: Article

References (29)

1. Couclelis H. Cellular Worlds: A Framework for Modeling Micro-Macro Dynamics. Environ Planning A, 1985, 17: 585-596
2. Couclelis H. Of mice and men: What rodent population scan teach us about complex spatial dynamics. Environ Planning A, 1988, 20: 99-109
3. Couclelis H. Macrostructure and Microbehavior in a MetropolitanArea. Environ Planning B, 1989, 16: 141-154
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
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
6. Batty M, Xie Y. From cells to cities. Environ Planning B, 1994, 21: 531-548
7. Zhou C, Shun Z, Xie Y. Geographic Cellular Automata Study (in Chinese). Beijing: Science Press, 1999
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
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
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
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
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
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
14. Li X, Yeh A G O. Knowledge discovery for geographical cellular automata, Sci China Ser D-Earth Sci, 2005, 48(10): 1757-1758
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
16. Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. Proceedings of the 1 st 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
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
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
21. Duan H B. Ant Colony Algorithms: Theory and Applications (in Chinese). Beijing: Science Press, 2005
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
23. Brewlow L A, Aha D W. Simplifying decision trees: A survey. The Knowl Eng Rev, 1997,12(1): 1-40
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
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
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
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
29. Congalton R G. A review of assessing the accuracy of classification of remotely sensed data. Remote Sens Environ, 1991,37:35-46