Fast and accurate optimization of a GPU-accelerated CA urban model through cooperative coevolutionary particle swarms

Procedia Computer Science

Volumn 29, Issue , 2014, Pages 1631-1643

  Blecic, Ivan ^a   Cecchini, Arnaldo ^a   Trunfio, Giuseppe A ^a  

^a UNIVERSITY OF SASSARI   (Italy)

Author keywords

Cellular automata; Cooperative coevolution; GPGPU; Particle swarm; Urban models

Indexed keywords

ALGORITHMS; CALIBRATION; CELLULAR AUTOMATA; COMPUTER GRAPHICS; HEURISTIC ALGORITHMS; LAND USE; MOBILE SECURITY; PARTICLE SWARM OPTIMIZATION (PSO); PROGRAM PROCESSORS;

CO-EVOLUTIONARY PARTICLE SWARM OPTIMIZATIONS; COOPERATIVE CO-EVOLUTION; CURSE OF DIMENSIONALITY; GENERAL-PURPOSE COMPUTING; GPGPU; GRAPHICS PROCESSING UNIT; PARTICLE SWARM; URBAN MODEL;

OPTIMIZATION;

EID: 84902811921     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2014.05.148     Document Type: Conference Paper

References (32)

1. Standard PSO 2006.
2. Maria Vittoria Avolio, Gino Mirocle Crisci, Salvatore Di Gregorio, Rocco Rongo, William Spataro, and Giuseppe A. Trunfio. SCIARA γ2: An improved cellular automata model for lava flows and applications to the 2002 Etnean crisis. Computers & Geosciences, 32(7):876-889, 2006.
3. Ivan Blecic, Arnaldo Cecchini, P. Prastacos, Giuseppe A. Trunfio, and E. Verigos. Modelling urban dynamics with cellular automata: A model of the city of Heraklion. In 7th AGILE Conference on Geographic Information Science.
4. Ivan Blecic, Arnaldo Cecchini, and Giuseppe A. Trunfio. A comparison of evolutionary algorithms for automatic calibration of constrained cellular automata. In ICCSA 2010, Part I, volume 6016 of LNCS, pages 166-181. Springer, 2010.
5. Ivan Blecic, Arnaldo Cecchini, and Giuseppe A. Trunfio. Cellular automata simulation of urban dynamics through gpgpu. The Journal of Supercomputing, 65(2):614-629, 2013.
6. Jianquan Cheng and Ian Masser. Understanding spatial and temporal processes of urban growth: cellular automata modelling. Environment and Planning B: Planning and Design, 31(2):167-194, 2004.
7. K. C. Clarke, S. Hoppen, and L. Gaydos. A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environment and Planning B: Planning and Design, 24(2):247-261, 1997.
8. Keith C. Clarke and Leonard J. Gaydos. Loose-coupling a cellular automaton model and GIS: Long-term urban growth prediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12(7):699-714, 1998.
9. Jacob Cohen. A Coefficient of Agreement for Nominal Scales. Educational and Psychological Measurement, 20(1):37-46, 1960.
10. CUDA C Programming Guide. 3.2. 2010.
11. Guy Engelen and Roger White. Validating and calibrating integrated cellular automata based models of land use change. In Sergio Albeverio, Denise Andrey, Paolo Giordano, and Alberto Vancheri, editors, The Dynamics of Complex Urban Systems, pages 185-211. Physica-Verlag HD, 2008.
12. Guy Engelen, Roger White, and Ton de Nijs. Environment Explorer: Spatial support system for the integrated assessment of socio-economic and environmental policies in the Netherlands. Integrated Assessment, 4(2), 2005.
13. Yongjiu Feng, Yan Liu, Xiaohua Tong, Miaolong Liu, and Susu Deng. Modeling dynamic urban growth using cellular automata and particle swarm optimization rules. Landscape and Urban Planning, 102(3):188 - 196, 2011.
14. Noah C. Goldstein. Brains vs. Brawn-Comparative strategies for the calibration of a cellular automata-based urban growth model. In Proceedings of the 7-th International Conference on GeoComputation, 8-10 September, 2003.
15. Qingfeng Guan and Keith C. Clarke. A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24(5):695-722, 2010.
16. Chunyang He, Norio Okada, Qiaofeng Zhang, Peijun Shi, and Jinggang Li. Modelling dynamic urban expansion processes incorporating a potential model with cellular automata. Landscape and Urban Planning, 86(1):79 - 91, 2008.
17. J. Kennedy and R. Eberhart. Particle swarm optimization. In Neural Networks, 1995 Proceedings IEEE International Conference on, volume 4, pages 1942-1948 vol.4, 1995.
18. Xiaodong Li and Xin Yao. Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans. Evolutionary Computation, 16(2):210-224, 2012.
19. Mohammad Nabi Omidvar, Xiaodong Li, Zhenyu Yang, and Xin Yao. Cooperative co-evolution for large scale optimization through more frequent random grouping. In Proceedings of the IEEE Congress on Evolutionary Computatio, pages 1-8. IEEE, 2010.
20. Mitchell A. Potter and Kenneth A. De Jong. A cooperative coevolutionary approach to function optimization. In Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature, PPSN III, pages 249-257. Springer-Verlag, 1994.
21. Mitchell A. Potter and Kenneth A. De Jong. Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1):1-29, 2000.
22. Amirhosein Rabbani, Hossein Aghababaee, and Mohammad A. Rajabi. Modeling dynamic urban growth using hybrid cellular automata and particle swarm optimization. Journal of Applied Remote Sensing, 6(1), 2012.
23. Rocco Rongo, William Spataro, Donato D'Ambrosio, Maria Vittoria Avolio, Giuseppe A. Trunfio, and Salvatore Di Gregorio. Lava flow hazard evaluation through cellular automata and genetic algorithms: An application to Mt. Etna volcano. Fundamenta Informaticae, 87(2):247-267, 2008.
24. William Spataro, Donato D'Ambrosio, Rocco Rongo, and Giuseppe A. Trunfio. An evolutionary approach for modelling lava flows through cellular automata. In ACRI 2004, Proceedings, volume 3305 of LNCS, pages 725-734. Springer, 2004.
25. Bas Straatman, Roger White, and Guy Engelen. Towards an automatic calibration procedure for constrained cellular automata. Computers, Environment and Urban Systems, 28(1-2):149-170, 2004.
26. Jasper van Vliet, Arnold K. Bregt, and Alex Hagen-Zanker. Revisiting kappa to account for change in the accuracy assessment of land-use change models. Ecological Modelling, 222(8):1367 - 1375, 2011.
27. F. vandenBergh and Andries Petrus Engelbrecht. A cooperative approach to particle swarm optimization. IEEE Trans. Evolutionary Computation, 8(3):225-239, 2004.
28. R. White and G. Engelen. 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, 1993.
29. R. White and G. Engelen. High-resolution integrated modelling of the spatial dynamics of urban and regional systems. Computer, Environment and Urban Systems, 24:383-400, 2000.
30. R. White, G. Engelen, and I. Uljee. 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, 1997.
31. Fulong Wu. 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(1):63-82, 1998.
32. Zhenyu Yang, Ke Tang, and Xin Yao. Large scale evolutionary optimization using cooperative coevolution. Information Sciences, 178(15):2985-2999, 2008.