An intelligent method to discover transition rules for cellular automata using bee colony optimisation

International Journal of Geographical Information Science

Volumn 27, Issue 10, 2013, Pages 1849-1864

  Yang, Jianyi ^a   Tang, Guo'an ^a   Cao, Min ^a   Zhu, Rui ^b  

^a Nanjing Normal University   (China)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

bee colony optimisation; CA; transition rules; urban simulation

Indexed keywords

ALGORITHM; CELLULAR AUTOMATON; COMPUTER SIMULATION; OPTIMIZATION; URBAN AREA; URBAN DEVELOPMENT;

CHINA; SHAANXI; XIANYANG;

APOIDEA;

EID: 84885949366     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2013.823498     Document Type: Article

References (40)

1. Batty, M. and Xie, Y., 1994. From cells to cities. Environment and Planning B: Planning and Design, 21, 531-548.
2. Chen, S.M., Sarosh, A., and Dong, Y.F., 2012. Simulated annealing based artificial bee colony algorithm for global numerical optimization. Applied mathematics and computation, 219, 3575-3589.
3. Clarke, K.C., Brass, J.A., and Riggan, P.J., 1994. A cellular automata model of wildfire propagation and extinction. Photogrammetric Engineering & Remote Sensing, 60, 1355-1367.
4. Clarke, K.C. and Gaydos, L.J., 1998. Loose-coupling a cellular automata model and GIS: long-term urban growth prediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12, 699-714.
5. Clarke, K.C., Hoppen, S., and Gaydos, L.J., 1997. A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environment and Planning B: Planning and Design, 24, 247-261.
6. Congalton, R.G., 1991. A review of assessing the accuracy of classification of remotely sensed data. Remote Sensing of Environment, 37, 35-46.
7. Couclelis, H., 1985. Cellular worlds: a framework for modeling micro macro dynamics. Environ Plann A, 17, 585-596.
8. Couclelis, H., 1988. Of mice and men: what rodent population scan teach us about complex spatial dynamics. Environ Plann A, 20, 99-109.
9. Couclelis, H., 1989. Macrostructure and micro behavior in a metropolitan area. Environ Plann B, 16, 141-154.
10. Couclelis, H., 1997. From cellular automata to urban models: New principles for model development and implementation. Environment and Planning B: Planning and Design, 24, 165-174.
11. Duan, H.B., Xu, C.F., and Xing, Z.H., 2010. A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. International Journal of Neural System, 20, 39-50.
12. GoodChild, M., 1986. Spatial Autocorrelation, CATMOG, 47. Norwich, UK: GeoBooks.
13. Hargrove, W.W., et al., 2000. Simulating fire patterns in heterogeneous landscapes. Ecological Modelling, 135, 243-263.
14. Jenerette, G.D. and Wu, J.G., 2001. Analysis and simulation of land-use change in the central Arizona-Phoenix region, USA. Landscape Ecology, 16, 611-626.
15. Karaboga, D., 2005. An idea based on honey bee swarm for numerical optimization. Kayseri: Erciyes University.
16. Karaboga, N., 2009. A new design method based on artificial bee colony algorithm for digital IIR filters. Journal of the Franklin Institute, 346, 328-348.
17. Karaboga, D. and Akay, B. 2007. Artificial bee colony algorithm on training artificial neural networks. Proceeding of the 15th IEEE Signal Processing and Communications Applications Conference, June 11-13, 2007, Eskisehir, Turkey. 1-4.
18. Karaboga, D., Akay, B., and Ozturk, C. 2007. Artificial bee Colony (ABC) optimization algorithm for training feed-forward neural networks. Proceedings of Modeling Decisions for Artificial Intelligence Conference, August 16-18, 2007, Kitakyushu, Japan. 318-319.
19. Karaboga, D. and Basturk, B., 2007a. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39, 459-471.
20. Karaboga, D. and Basturk, B. 2007b. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Proceeding of Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, June 18-21, 2007, Cancun, Mexico. 789-798.
21. Karaboga, D. and Basturk, B., 2008. On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing, 8, 687-697.
22. Karaboga, D., et al., 2012. A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review, doi:10.1007/s10462-012-9328-0. 1-12.
23. Li, X. and Yeh, A.G.O., 2000. Modelling sustainable urban development by the integration of constrained cellular automata and GIS. International Journal of Geographical Information Science, 14, 131-152.
24. Li, X. and Yeh, A.G.O., 2002. Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 16, 323-343.
25. Li, X. and Yeh, A.G.O., 2004. Data mining of cellular automata's transition rules. International Journal of Geographical Information Science, 18, 723-744.
26. Liu, X.P. and Li, X., 2006. Retrieving CA nonlinear transition rule from high-dimensional feature space. Acta Geographical Sinica, 61, 663-672. (in Chinese).
27. Liu, X.P., et al., 2008. A bottom-up approach to discover transition rules of cellular automata using ant intelligence. International Journal of Geographical Information Science, 5, 37-41.
28. Pontius, G.R. and Malanson, J., 2005. Comparison of the structure and accuracy of two land change models. International Journal of Geographical Information Science, 19, 243-265.
29. Seeley, T.D., 1995. The wisdom of the Hive: the social physiology of honey bee colonies. Cambridge: Harvard University Press.
30. Shukran, M.A.M., et al., 2011. Artificial Bee Colony based Data Mining Algorithms for Classification Tasks. Modern Applied Science, 5, 217-231.
31. Soiares-filho, B.S., Cerqueira, G.C., and Pennachin, C.L., 2002. DINAMIC-a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier. Ecological Modelling, 154, 217-235.
32. Wang, Y. and Zhang, X., 2001. A dynamic modeling approach to simulating socioeconomic effects on landscape changes. Ecological Modelling, 140, 141-162.
33. Ward, D.P., Murray, A.T., and Phinn, S.R., 2000. A stochastically constrained cellular model of urban growth. Computers, Environment and Urban Systems, 24, 539-558.
34. White, R. and Engelen, G., 1993. Cellular automata and fractal urban form: a cellular modeling approach to the evolution of urban land-use patterns. Environment and Planning A, 25, 1175-1199.
35. White, R., Engelen, G., and Uijee, I., 1997. The use of constrained cellular automata for high-resolution modelling of urban land use dynamics. Environment and Planning B, 24, 323-343.
36. Wu, F., 1998. SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. International Journal of Geographical Information Science, 12, 63-82.
37. Wu, F., 2002. Calibration of stochastic cellular automata: the application to rural-urban land conversions. International Journal of Geographical Information Science, 16, 795-818.
38. Wu, F. and Webster, C.J., 1998. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B: Planning and Design, 25, 103-126.
39. Yang, X., Zheng, X.Q., and Lv, L.N., 2012. A spatiotemporal model of land use change based on ant colony optimization, Markov chain and cellular automata. Ecological Modelling, 233, 11-19.
40. Yeh, A.G.O. and Li, X., 2006. Errors and uncertainties in urban cellular automata. Computers Environment and Urban Systems, 30, 10-28.