A neighbor decay cellular automata approach for simulating urban expansion based on particle swarm intelligence

International Journal of Geographical Information Science

Volumn 28, Issue 4, 2014, Pages 720-738

  Liao, Jiangfu ^a,b   Tang, Lina ^a   Shao, Guofan ^c   Qiu, Quanyi ^a   Wang, Cuiping ^b   Zheng, Shuanning ^a   Su, Xiaodan ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b JIMEI UNIVERSITY   (China)

^c PURDUE UNIVERSITY   (United States)

Author keywords

CA; decay coefficients; neighbor decay effect; particle swarm optimization; urban simulation

Indexed keywords

EID: 84894247906     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2013.869820     Document Type: Article

References (59)

1. Allahverdi, A. and Al-Anzi, F.S., 2006. A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application. Computers and Operations Research, 33 (4), 1056-1080.
2. Arii, K. and Parrott, L., 2006. Examining the colonization process of exotic species varying in competitive abilities using a cellular automaton model. Ecological Modelling, 199, 219-228.
3. Baker, S.M., Schallau, K., and Junker, B.H., 2010. Comparison of different algorithms for simultaneous estimation of multiple parameters in kinetic metabolic models. Journal of Integrative Bioinformatics, 7 (3), 133.
4. Batty, M. and Xie, Y.C., 1994. From cells to cities. Environment and Planning B: Planning and Design, 21, 531-548.
5. Batty, M. and Xie, Y.C., 1997. Possible urban automata. Environment and Planning B: Planning and Design, 24, 175-192.
6. Batty, M., Xie, Y.C., and Sun, Z.L., 1999. Modelling urban dynamics through GIS-based cellular automata. Computers, Environment and Urban Systems, 23, 205-233.
7. Boeringer, D. and Werner, D., 2004. Particle swarm optimization versus genetic algorithms for phased array synthesis. IEEE Transactions on Antennas and Propagation, 52 (3), 771-779.
8. Chen, H. and Pontius, R.G., 2011. Sensitivity of a land change model to pixel resolution and precision of the independent variable. Environmental Modelling and Assessment, 16, 37-52.
9. Clarke, K.C., Hoppen, S., and Gaydos, L., 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.
10. Couclelis, H., 1985. Cellular worlds: a framework for modelling micromacro dynamics. Enviroment and Planning A, 17, 585-596.
11. Couclelis, H., 1988. Of mice and men: what rodent populations can teach us about complex spatial dynamics. Environment and Planning A, 20, 99-109.
12. Couclelis, H., 1989. Macrostructure and microbehavior in a metropolitan area. Environment and Planning B: Planning and Design, 16, 141-154.
13. Elbeltagi, E., Hegazy, T., and Grierson, D., 2005. Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics, 19 (1), 43-53.
14. Feng, Y.J. and Liu, Y., 2011. Modelling dynamic urban growth using cellular automata and particle swarm optimization rules. Landscape and Urban Planning, 102 (3), 188-196.
15. Feng, Y.J. and Liu, Y., 2013. A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing. International Journal of Geographical Information Science, 27 (3), 449-466.
16. García, A.M., et al., 2012. A comparative analysis of cellular automata models for simulation of small urban areas in Galicia, NW Spain. Computers, Environment and Urban Systems, 36 (4), 291-30.
17. Hassan, R., et al., 2005. A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 1st AIAA multidisciplinary design optimization specialist conference. Reston, VA: AIAA Press.
18. Jantz, C.A., Goetz, S.J., and Shelley, M.K., 2003. Using the SLEUTH urban growth model to simulate the impacts of future policy scenarios on urban land use in the Baltimore-Washington metropolitan area. Environment and Planning B: Planning and Design, 30, 251-271.
19. João, P.P., Leila, M.G., and Fonseca and Lino, A.S.C., 2010. Projections onto convex sets through particle swarm optimization and its application for remote sensing image restoration. Pattern Recognition Letters, 31 (13), 1876-1886.
20. Kennedy, J., 1997. The particle swarm: social adaptation of knowledge. In: Proceedings of IEEE international conference on evolutionary computation. New York: IEEE Press, 303-308.
21. Kennedy, J. and Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, IV. New York: IEEE Press, 1942-1948.
22. Kocabas, V. and Dragicevic, S., 2006. Assessing cellular automata model behaviour using a sensitivity analysis approach. Computers, Environment and Urban Systems, 30, 921-953.
23. Li, X. and Liu, X.P., 2006. An extended cellular automaton using case-based reasoning for simulating urban. International Journal of Geographical Information Science, 20, 1109-1136.
24. Li, X., Yang, Q.S., and Liu, X.P., 2007. Genetic Algorithms for determining the parameters of cellular automata in urban simulation. Science in China Series D Earth Sciences, 50, 1857-1866.
25. 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 (2), 131-152.
26. Li, X. and Yeh, A.G.O., 2002a. Neural-network based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 16 (4), 323-343.
27. Li, X. and Yeh, A.G.O., 2002b. Integration of principal components analysis and cellular automata for spatial decision making and urban simulation. Science in China, 45 (6), 521-529.
28. 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.
29. Lien, P. and Anton, V.R., 2010. Complexity and performance of urban expansion models. Computers, Environment and Urban Systems, 34, 17-27.
30. Liu, X.P., et al., 2008a. A bottom-up approach to discover transition rules of cellular automata using ant intelligence. International Journal of Geographical Information Science, 22 (11-12), 1247-1269.
31. Liu, X.P., et al., 2008b. Swarm intelligence for classification of remote sensing data. Science in China (Series D), 51 (1), 79-87.
32. Liu, X.P., et al., 2010. Simulating land use dynamics under planning policies by integrating artificial immune systems with cellular automata. International Journal of Geographical Information Science, 24 (5), 783-802.
33. Liu, X.P., et al., 2013. Combining system dynamics and hybrid particle swarm optimization for land use allocation. Ecological Modelling, 257, 11-24.
34. Liu, X.P. and Li, X., 2008. Simulating complex urban development using kernel-based non-linear cellular automata. Ecological Modelling, 211, 169-181.
35. Liu, X.P., Li, X., and Yeh, A.G.O., 2007. Discovery of transition rules for geographical cellular automata by using ant colony optimization. Science in China (Series D), 50 (10), 1578-1588.
36. Ménard, A. and Marceau, D.J., 2005. Exploration of spatial scale sensitivity in geographical cellular automata. Environment and Planning B: Planning and Design, 32, 693-714.
37. Ourique, C.O., Biscaia, E.C., and Pinto, J.C., 2002. The use of particle swarm optimization for dynamical analysis in chemical processes. Computers and Chemical Engineering, 26, 1783-1793.
38. Pan, Y. and Roth, A., 2010. The impact of variation in scale on the behavior of a cellular automata used for land use change modelling. Computers, Environment and Urban Systems, 34 (5), 400-408.
39. Pontius, R.G., Huffaker, D., and Denman, K., 2004. Useful techniques of validation for spatially explicit land-change models. Ecological Modelling, 179, 445-461.
40. Samat, N., 2006. Characterizing the scale sensitivity of the cellular automata simulated urban growth: a case study of the Seberang Perai Region, Penang State, Malaysia. Computers, Environment and Urban Systems, 30, 905-920.
41. Santé, I., et al., 2010. Cellular automata models for the simulation of real-world urban processes: a review and analysis. Landscape and Urban Planning, 96 (2), 108-122.
42. Shi, Y. and Eberhart, R.C., 1998. A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation. New York: IEEE Press, 69-73.
43. Sun, T. and Wang, J., 2007. A traffic cellular automata model based on road network grids and its spatial and temporal resolution's influences on simulation. Simulation Modelling Practice and Theory, 15, 864-878.
44. Tobler, W.R., 1970. A computer movie simulating urban growth in the Detroit Region. Economic Geography, 46, 234-240.
45. Trelea, I.C., 2003. The Particle Swarm Optimization Algorithm: convergence analysis and parameter selection. Information Processing Letters, 85 (6), 317-325.
46. Tseng, C.-T. and Liao, C.-J., 2008. A discrete particle swarm optimization for lot-streaming flowshop scheduling problem. European Journal of Operational Research, 191, 360-373.
47. Van Niel, K.P. and Laffan, S.W., 2011. There is no good excuse for a bad random number generator: a reply to Barry. International Journal of Geographical Information Science, 25 (4), 531-539.
48. Verburg, P.H., Soepboer, W., and Limpiada, R., 2002. Modelling the spatial dynamics of regional land use: the CLUE-S model. Environmental Management, 30, 391-405.
49. Von Neumann, J. and Burks, A.W., 1966. Theory of self reproducing automata. Urbana: University of Illinois Press.
50. Wang, F., et al., 2011. Identifying dominant factors for the calibration of a land-use cellular automata model using Rough Set Theory. Computers, Environment and Urban Systems, 35 (2), 116-125.
51. White, R. and Engelen, G., 1993. Cellular automata and fractal urban form: a cellular modelling approach to the evolution of urban land-use patterns. Environment and Planning A, 25 (8), 1175-1199.
52. White, R. and Engelen, G., 2000. High-resolution integrated modelling of the spatial dynamics of urban and regional systems. Computer, Environment and Urban Systems, 24, 383-400.
53. 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: Planning and Design, 24 (3), 323-343.
54. Wu, F., 2002. Calibration of stochastic cellular automata: the application to rural-urban land conversions. International Journal of Geographical Information Science, 16 (8), 795-818.
55. Wu, F. and Webster, C.J., 1998. Simulation of land development through the integration of cellular automata and multi-criteria evaluation. Environment and Planning B: Planning and Design, 25, 103-126.
56. Xie, Y.C., 1996. A generalized model for cellular urban dynamics. Geographical Analysis, 28, 350-373.
57. 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.
58. Yassemi, S., Dragicevic, S., and Schmidt, M., 2008. Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour. Ecological Modelling, 210, 71-84.
59. Yeh, A.G.O. and Li, X., 2006. Errors and uncertainties in urban cellular automata. Computers, Environment and Urban Systems, 30, 10-28.