A new discovery of transition rules for cellular automata by using cuckoo search algorithm

International Journal of Geographical Information Science

Volumn 29, Issue 5, 2015, Pages 806-824

  Cao, Min ^a   Tang, Guo’an ^a   Shen, Quanfei ^b   Wang, Yanxia ^c  

^a NANJING NORMAL UNIVERSITY   (China)

^b Provincial Fundamental Geomatic Center of Jiangsu   (China)

^c CHUZHOU UNIVERSITY   (China)

Author keywords

CA; cuckoo search; simulation; transition rules; urban expansion

Indexed keywords

ALGORITHM; CELLULAR AUTOMATON; GIS; NUMERICAL MODEL; OPTIMIZATION; RANDOM WALK METHOD; URBAN GROWTH;

CHINA; JIANGSU; NANJING [JIANGSU];

CUCULIDAE;

EID: 84930573531     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2014.999245     Document Type: Article

References (61)

1. C.M.Almeida,, et al., 2003. Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation. Computers, Environment and Urban Systems, 27, 481–509. doi:10.1016/S0198-9715(02)00042-X
2. C.M.Almeida,, et al., 2008. Using neural networks and cellular automata for modelling intra-urban land-use dynamics. International Journal of Geographical Information Science, 22 (9), 943–963. doi:10.1080/13658810701731168
3. M.Ameryan,, M.R.A.Totonchi,, and S.J.S.Mahdavi,, 2014. Clustering based on cuckoo optimization algorithm. In: 2014 Iranian conference on intelligent systems (ICIS). Bam: IEEE, 1–6. doi:10.1109/IranianCIS.2014.6802605
4. R.Barlovic,, et al., 1998. Metastable states in cellular automata for traffic flow. The European Physical Journal B – Condensed Matter and Complex Systems, 5 (3), 793–800. doi:10.1007/s100510050504
5. M.Batty,, Y.C.Xie,, and Z.L.Sun,, 1999. Modeling urban dynamics through GIS-based cellular automata. Computers, Environment and Urban Systems, 23, 205–233. doi:10.1016/S0198-9715(99)00015-0
6. A.K.Bhandaria,, et al., 2014. Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT–SVD. ISA Transactions, 53, 1286–1296. doi:10.1016/j.isatra.2014.04.007
7. V.Bhargava,, S.E.K.Fateen,, and A.Bonilla-Petriciolet,, 2013. Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilibria, 337, 191–200. doi:10.1016/j.fluid.2012.09.018
8. L.A.Breslow, and D.W.Aha,, 1997. Simplifying decision trees: a survey. The Knowledge Engineering Review, 12, 1–40. doi:10.1017/S0269888997000015
9. M.Cao,, et al., 2013. A cellular automata model for simulating the evolution of positive-negative terrains in a small loess watershed. International Journal of Geographical Information Science, 27 (7), 1349–1363. doi:10.1080/13658816.2012.756882
10. K.Chandrasekaran, and S.P.Simon,, 2012. Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm and Evolutionary Computation, 5 (1), 1–16. doi:10.1016/j.swevo.2012.01.001
11. P.Civicioglu, and E.Besdok,, 2013. A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artificial Intelligence Review, 39, 315–346. doi:10.1007/s10462-011-9276-0
12. K.C.Clarke, and L.J.Gaydos,, 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 (7), 699–714. doi:10.1080/136588198241617
13. K.C.Clarke,, S.Hoppen,, and L.J.Gaydos,, 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. doi:10.1068/b240247
14. M.Clerc, and J.Kennedy,, 2002. The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6 (1), 58–73. doi:10.1109/4235.985692
15. H.Couclelis,, 1997. From cellular automata to urban models: new principles for model development and implementation. Environment and Planning B: Planning and Design, 24, 165–174. doi:10.1068/b240165
16. S.Di Gregorio, and R.Serra,, 1999. An empirical method for modeling and simulating some complex macroscopic phenomena by cellular automata. Future Generation Computer Systems, 16, 259–271. doi:10.1016/S0167-739X(99)00051-5
17. Y.J.Feng,, et al., 2011. Modeling dynamic urban growth using cellular automata and particle swarm optimization rules. Landscape and Urban Planning, 102, 188–196. doi:10.1016/j.landurbplan.2011.04.004
18. P.K.M.M.Freire,, C.A.G.Santos,, and S.K.Mishra,, 2012. Cuckoo search via Lévy flights for optimization of a physically-based runoff-erosion model. Journal of Urban and Environmental Engineering, 6 (2), 123–131.
19. A.H.Gandomi,, X.-S.Yang,, and A.H.Alavi,, 2013. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with Computers, 29 (1), 17–35. doi:10.1007/s00366-011-0241-y
20. A.H.Gandomi,, et al., 2012. Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Computers & Mathematics with Applications, 63 (1), 191–200. doi:10.1016/j.camwa.2011.11.010
21. S.Goel,, A.Sharma,, and P.Bedi,, 2011. Cuckoo search clustering algorithm: a novel strategy of biomimicry. In: 2011 World Congress on Information and Communication Technologies (WICT). Mumbai: IEEE, 916–921. doi:10.1109/WICT.2011.6141370
22. C.He,, et al., 2008. Modelling dynamic urban expansion processes incorporating a potential model with cellular automata. Landscape and Urban Planning, 86 (1), 79–91. doi:10.1016/j.landurbplan.2007.12.010
23. B.Huang,, et al., 2009. Land-use-change modeling using unbalanced support-vector machines. Environment and Planning B: Planning and Design, 36, 398–416. doi:10.1068/b33047
24. G.D.Jenerette, and J.Wu,, 2001. Analysis and simulation of land-use change in the central Arizona–Phoenix region, USA. Landscape Ecology, 16, 611–626. doi:10.1023/A:1013170528551
25. M.Jiang,, Y.P.Luo,, and S.Y.Yang,, 2007. Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Information Processing Letters, 102, 8–16. doi:10.1016/j.ipl.2006.10.005
26. I.Karafyllidis,, 2004. Design of a dedicated parallel processor for the prediction of forest fire spreading using cellular automata and genetic algorithms. Engineering Applications of Artificial Intelligence, 17 (1), 19–36. doi:10.1016/j.engappai.2003.12.001
27. X.Li, and X.Liu,, 2006. An extended cellular automaton using case-based reasoning for simulating urban development in a large complex region. International Journal of Geographical Information Science, 20, 1109–1136. doi:10.1080/13658810600816870
28. X.Li, and A.G.O.Yeh,, 2004. Data mining of cellular automata’s transition rules. International Journal of Geographical Information Science, 18, 723–744. doi:10.1080/13658810410001705325
29. X.Li, and A.G.-O.Yeh,, 2000. Modelling sustainable urban development by the integration of constrained cellular automata and GIS. International Journal of Geographical Information Science, 14, 131–152. doi:10.1080/136588100240886
30. X.Li, and A.G.-O.Yeh,, 2002. Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 16 (4), 323–343. doi:10.1080/13658810210137004
31. X.C.Li,, X.P.Liu,, and L.Yu,, 2014. A systematic sensitivity analysis of constrained cellular automata model for urban growth simulation based on different transition rules. International Journal of Geographical Information Science, 28 (7), 1317–1335. doi:10.1080/13658816.2014.883079
32. X.P.Liu,, et al., 2008a. A bottom-up approach to discover transition rules of cellular automata using ant intelligence. International Journal of Geographical Information Science, 5, 37–41.
33. X.P.Liu,, et al., 2008b. Simulating complex urban development using kernel-based non-linear cellular automata. Ecological Modelling, 211, 169–181. doi:10.1016/j.ecolmodel.2007.08.024
34. X.P.Liu,, 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. doi:10.1080/13658810903270551
35. X.P.Liu,, et al., 2007. Discovery of transition rules for geographical cellular automata by using ant colony optimization. Science in China Series D: Earth Sciences, 50 (10), 1578–1588. doi:10.1007/s11430-007-0083-z
36. X.P.Liu,, et al., 2014. Simulating urban growth by integrating landscape expansion index (LEI) and cellular automata. International Journal of Geographical Information Science, 28 (1), 148–163. doi:10.1080/13658816.2013.831097
37. P.Manikandan, and S.Selvarajan,, 2014, Data clustering using Cuckoo Search Algorithm (CSA). Advances in Intelligent Systems and Computing, 236, 1275–1283. doi:10.1007/978-81-322-1602-5_133
38. I.Pavlyukevich,, 2007. Lévy flights, non-local search and simulated annealing. Journal of Computational Physics, 226, 1830–1844. doi:10.1016/j.jcp.2007.06.008
39. G.R.Pontius, and J.Malanson,, 2005. Comparison of the structure and accuracy of two land change models. International Journal of Geographical Information Science, 19, 243–265. doi:10.1080/13658810410001713434
40. I.B.Saida,, K.Nadjet,, and B.Omar,, 2014. A new algorithm for data clustering based on cuckoo search optimization. Genetic and Evolutionary Computing, Advances in Intelligent Systems and Computing, 238, 55–64. doi:10.1007/978-3-319-01796-9_6
41. J.Senthilnath,, et al., 2013, Clustering using Levy flight cuckoo search. Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). Advances in Intelligent Systems and Computing, 202, 65–75. doi:10.1007/978-81-322-1041-2_6
42. M.A.M.Shukran,, et al., 2011. Artificial bee colony based data mining algorithms for classification tasks. Modern Applied Science, 5, 217–231.
43. A.Syberfeldt, and S.Lidberg,, 2012, Real-world simulation-based manufacturing optimization using cuckoo search. In: C. Laroque et al., eds. Proceedings of the winter simulation conference. Berlin: IEEE, 1–12.
44. E.Valian,, S.Mohanna,, and S.Tavakoli,, 2011. Improved cuckoo search algorithm for feedforward neural network training. International Journal of Artificial Intelligence and Applications, 2 (3), 36–43.
45. E.Valian,, et al., 2013. Improved cuckoo search for reliability optimization problems. Computation Industrial Engineering, 64, 459–468.
46. D.P.Ward,, A.T.Murray,, and S.R.Phinn,, 2000. A stochastically constrained cellular model of urban growth. Computers, Environment and Urban Systems, 24, 539–558. doi:10.1016/S0198-9715(00)00008-9
47. R.White, and G.Engelen,, 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. doi:10.1068/a251175
48. R.White,, G.Engelen,, and I.Uljee,, 1997. The use of constrained cellular automata for high-resolution modelling of urban land use dynamics. Environment and Planning B: Planning and Design, 24, 323–343. doi:10.1068/b240323
49. F.Wu,, 2002. Calibration of stochastic cellular automata: the application to rural urban land conversions. International Journal of Geographical Information Science, 16 (8), 795–818. doi:10.1080/13658810210157769
50. F.Wu, and C.J.Webster,, 1998. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B:Planning and Design, 25, 103–126. doi:10.1068/b250103
51. J.Y.Yang,, 2014. Research on discovering transition rules of geographic cellular automata based on bee colony optimization. Unpublished Master thesis. Nanjing Normal University. (in Chinese).
52. J.Y.Yang,, et al., 2013. An intelligent method to discover transition rules for cellular automata using bee colony optimisation. International Journal of Geographical Information Science, 27, 1849–1864. doi:10.1080/13658816.2013.823498
53. Q.Yang,, X.Li,, and X.Shi,, 2008. Cellular automata for simulating land use changes based on support vector machines. Computers & Geosciences, 34, 592–602. doi:10.1016/j.cageo.2007.08.003
54. X.Yang,, X.-Q.Zheng,, and L.-N.Lv,, 2012. A spatiotemporal model of land use change based on ant colony optimization, Markov chain and cellular automata. Ecological Modelling, 233, 11–19. doi:10.1016/j.ecolmodel.2012.03.011
55. X.S.Yang,, 2014b. Cuckoo search and firefly algorithm, theory and applications series: studies in computational intelligence. Cham: Springer International Publishing. 516. ISBN: 978-3-319-02140-9 (Print) 978-3-319-02141-6 (Online)
56. X.-S.Yang,, 2014a. Swarm intelligence based algorithms: a critical analysis. Evolutionary Intelligence, 7, 17–28. doi:10.1007/s12065-013-0102-2
57. X.S.Yang, and S.Deb,, 2009. Cuckoo search via Lévy flights, In: Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009). Coimbatore: IEEE Publications, 210–214.
58. X.S.Yang, and S.Deb,, 2010. Engineering optimization by cuckoo search. International Journal Mathematical Model Num Optical, 1 (4), 330–343.
59. X.S.Yang, and S.Deb,, 2013. Multiobjective cuckoo search for design optimization. Comput. Operational Researcher, 40 (6), 1616–1624.
60. X.-S.Yang, and S.Deb,, 2014. Cuckoo search: recent advances and applications. Neural Computing and Applications, 24, 169–174. doi:10.1007/s00521-013-1367-1
61. A.G.-O.Yeh, and X.Li,, 2006. Errors and uncertainties in urban cellular automata. Computers Environment and Urban Systems, 30, 10–28. doi:10.1016/j.compenvurbsys.2004.05.007