Abstract
A Coarse-Grained Parallel Genetic Algorithm (CGPGA) is utilized to search for near-optimal solutions for land use allocation optimization problems in the context of multiple objectives and constraints. Plans are obtained based on the trade-off among three spatial objectives including ecological benefit, accessibility and compatibility. The Multi-objective Optimization of Land Use model integrates these objectives with the fitness function assessed by reference point method (goal programming). The CGPGA, as the first coupling in land use allocation optimization problems, is tested through the experiments with one processor, two processors and four processors to pursue near-optimal land use allocation scenarios and the comparison to these experiments based on Generic Genetic Algorithm (GGA), which clearly shows the robustness of the model we proposed as well as its better performance. Furthermore, the successful convergent (near-convergent) case study utilizing the CGPGA in Tongzhou Newtown, Beijing, China evinces the capability and potential of CGPGA in solving land use allocation optimization problems with better efficiency and effectiveness than GGA.
Similar content being viewed by others
References
Abramson DA, Abela J (1992) A parallel genetic algorithm for solving the school timetabling problem. Paper presented at the 15 Australian Computer Science Conference, Hobart
Aerts JCJH, Herwijnen MV, Stewart TJ (2003) Using simulated annealing and spatial goal programming for solving a multi site land use allocation problem. Lect Notes Comput Sci 2632:448–463
Back T (1996) Evolutionary algorithms in theory and practice. Oxford University Press, Oxford
Balling RJ, Brown MR, Day K (1999) Multiobjective urban planning using genetic algorithm. J Urban Plan Dev 125(2):86–99
Cantu-Paz E (1995) A summary of research on parallel genetic algorithms. University of Illinois at Urbana-Champaign, Urbana
Cantu-Paz E (2000) Efficient and accurate parallel genetic algorithms. Kluwer Academic Publishers, Boston
Cao K, Batty M, Huang B, Liu Y, Yu L, Chen J (2011a). Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II. Int J Geogr Inf Sci doi:10.1080/13658816.2011.570269
Cao K, Huang B, Wang S, Lin H (2011b) Sustainable land use optimization using Boundary-based Fast Genetic Algorithm. Comput Environ Urban Syst. doi:10,1016/j.compenvurbsys.2011.08.001
Eklund SE (2004) A massively parallel architecture for distributed genetic algorithms. Parallel Comput 30:647–676
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing, Boston
Gordon V, Whitley D (1993) Serial and parallel genetic algorithms as function optimizers. Paper presented at the The Fifth International Conference on Genetic Algorithms, San Mateo, CA
Grefenstette J (1981) Parallel adaptive algorithms for function optimization. Vanderbilt University, Nashville
He C, Pan F, Yan Y (2011) Is economic transition harmful to China’s urban environment? Evidence from industrial air pollution in Chinese cities. Urban Stud first published on September 19, 2011. doi:10.1177/0042098011415719
Holland J (1959) A universal computer capable of executing an arbitrary number of sub-programs of sub-programs simultaneously. Paper presented at the 1959 Eastern Joint Computer Conference
Holland J (1960) Iterative circuit computers. Paper presented at the 1960 Western Joint Computer Conference
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor
Huang QH, Cai YL (2007) Simulation of land use change using GIS-based stochastic model: the case study of Shiqian County, Southwestern China. Stoch Environ Res Risk Assess 21(4):419–426
Janssen R, Herwijnen MV, Stewart TJ, Aerts JCJH (2008) Multiobjective decision support for land-use planning. Environ Plan B Plan Des 35(4):740–756
Ligmann-Zielinska A, Church RL, Jankowski P (2008) Spatial optimization as a generative technique for sustainable multiobjective land-use allocation. Int J Geogr Infor Sci 22(6):601–622
Lin S-C, Punch W, Goodman E (1994) Coarse-grain parallel genetic algorithms: Categorization and new approach. Paper presented at the Sixth IEEE Symposium on Parallel and Distributed Processing
Matthews KB (2001) Applying genetic algorithms to multi-objective land use planning. The Robert Gordon University, Aberdeen
Matthews KB, Sibbald AR, Craw S (1999) Implementation of a spatial decision support system for rural land use planning: integrating geographic information system and environmental models with search and optimisation algorithms. Comput Electron Agric 23:9–26
Peng X (2011) China’s demographic history and future challenges. Science 333(6042):581–587
Pereira CMNA, Lapa CMF (2003) Coarse-grained parallel genetic algorithm applied to a nuclear reactor core design optimization problem. Ann Nucl Energy 30(2003):555–565
Seixas J, Nunes JP, Lourenco P, Lobo F, Condado P (2005) Modeling land use change using evolutionary algorithms. Paper presented at the 45th Congress of the European Regional Science Association, Land Use and Water Management in a Sustainable Network Society. Virje University, Amsterdam
Stewart TJ, Janssen R, Herwijnen MV (2004) A genetic algorithm approach to multiobjective land use planning. Comput Oper Res 31(14):2293–2313
Talbi E, Bessiere P (1991) A parallel genetic algorithm for the graph partitioning problem. Paper presented at the ACM International Conference on Supercomputing, Cologne, Germany
Wei YHD, Liefner I (2012) Globalization, industrial restructuring, and regional development in China. Appl Geogr 32(1):102–105
Wu D, Liu J, Wang S, Wang R (2010) Simulating urban expansion by coupling a stochastic cellular automata model and socioeconomic indicators. Stoch Environ Res Risk Assess 24(2):235–245
Yu B, Yang Z, Cheng C (2007) Optimizing the distribution of shopping centers with parallel genetic algorithm. Eng Appl Artif Intell 20(2007):215–223
Acknowledgments
The study also attributes to the supports and comments from Prof. Bo Huang, Prof. Yee Leung from The Chinese University of Hong Kong; Dr. Wendy Guan from Harvard University; Prof. Shaowen Wang, Mr. Yan Liu from University of Illinois at Urbana-Champaign.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cao, K., Ye, X. Coarse-grained parallel genetic algorithm applied to a vector based land use allocation optimization problem: the case study of Tongzhou Newtown, Beijing, China. Stoch Environ Res Risk Assess 27, 1133–1142 (2013). https://doi.org/10.1007/s00477-012-0649-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00477-012-0649-y