Practical Efficient Regional Land-Use Planning Using Constrained Multi-Objective Genetic Algorithm Optimization

Practical efficient regional land-use planning requires planners to balance competing uses, regional policies, spatial compatibilities, and priorities across the social, economic, and ecological domains. Genetic algorithm optimization has progressed complex planning, but challenges remain in developing practical alternatives to random initialization, genetic mutations, and to pragmatically balance competing objectives. To meet these practical needs, we developed a Land use Intensity-restricted Multi-objective Spatial Optimization (LIr-MSO) model with more realistic patch size initialization, novel mutation, elite strategies, and objectives balanced via nominalizations and weightings. We tested the model for Dapeng, China where experiments compared comprehensive fitness (across conversion cost, Gross Domestic Product (GDP), ecosystem services value, compactness, and conflict degree) with three contrast experiments, in which changes were separately made in the initialization and mutation. The comprehensive model gave superior fitness compared to the contrast experiments. Iterations progressed rapidly to near-optimality, but final convergence involved much slower parent–offspring mutations. Tradeoffs between conversion cost and compactness were strongest, and conflict degree improved in part as an emergent property of the spatial social connectedness built into our algorithm. Observations of rapid iteration to near-optimality with our model can facilitate interactive simulations, not possible with current models, involving land-use planners and regional managers.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Anthony Gar-On Yeh,et al.  Integration of genetic algorithms and GIS for optimal location search , 2005, Int. J. Geogr. Inf. Sci..

[3]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[4]  Xiaoping Liu,et al.  A future land use simulation model (FLUS) for simulating multiple land use scenarios by coupling human and natural effects , 2017 .

[5]  T. Stewart,et al.  A multiobjective GIS-based land use planning algorithm , 2014, Comput. Environ. Urban Syst..

[6]  J. Qi,et al.  Spatio-temporal dynamics and evolution of land use change and landscape pattern in response to rapid urbanization , 2009 .

[7]  Wei Tang,et al.  A land-use spatial optimization model based on genetic optimization and game theory , 2015, Comput. Environ. Urban Syst..

[8]  Francisco F. Rivera,et al.  High performance genetic algorithm for land use planning , 2013, Comput. Environ. Urban Syst..

[9]  R. O'Neill,et al.  The value of the world's ecosystem services and natural capital , 1997, Nature.

[10]  Christopher J. Brookes,et al.  A genetic algorithm for designing optimal patch configurations in GIS , 2001, Int. J. Geogr. Inf. Sci..

[11]  Wenting Zhang,et al.  Soil erosion evaluation in a rapidly urbanizing city (Shenzhen, China) and implementation of spatial land-use optimization , 2015, Environmental Science and Pollution Research.

[12]  Richard L. Church,et al.  Spatial optimization as a generative technique for sustainable multiobjective land‐use allocation , 2008, Int. J. Geogr. Inf. Sci..

[13]  Xia Li,et al.  Combining system dynamics and hybrid particle swarm optimization for land use allocation , 2013 .

[14]  Cheng-Min Feng,et al.  Using a genetic algorithm to generate alternative sketch maps for urban planning , 1999 .

[15]  Inés Santé-Riveira,et al.  Algorithm based on simulated annealing for land-use allocation , 2008, Comput. Geosci..

[16]  Michael Batty,et al.  Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II , 2011, Int. J. Geogr. Inf. Sci..

[17]  Chen Cao,et al.  Expert Knowledge Based Valuation Method of Ecosystem Services in China , 2008 .

[18]  Qiang Huang,et al.  A land-use spatial optimum allocation model coupling a multi-agent system with the shuffled frog leaping algorithm , 2019, Comput. Environ. Urban Syst..

[19]  Qiang Meng,et al.  Spatial Multi-Objective Land Use Optimization toward Livability Based on Boundary-Based Genetic Algorithm: A Case Study in Singapore , 2020, ISPRS Int. J. Geo Inf..

[20]  Kalyanmoy Deb,et al.  Improving the performance of genetic algorithms for land-use allocation problems , 2018, Int. J. Geogr. Inf. Sci..

[21]  Xin Li,et al.  An improved Genetic Algorithm for spatial optimization of multi-objective and multi-site land use allocation , 2016, Comput. Environ. Urban Syst..

[22]  Jing Yao,et al.  Evaluation and development of sustainable urban land use plans through spatial optimization , 2019, Trans. GIS.

[23]  Yan Li,et al.  Transit-Oriented Land Planning Model Considering Sustainability of Mass Rail Transit , 2010 .

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Thomas A. Hennig,et al.  The Shuttle Radar Topography Mission , 2001, Digital Earth Moving.

[26]  Dimitrios Economou,et al.  Enhanced multi-objective optimization algorithm for renewable energy sources: optimal spatial development of wind farms , 2014, Int. J. Geogr. Inf. Sci..

[27]  Xi Chen,et al.  Sustainable station-level planning: An integrated transport and land use design model for transit-oriented development , 2018 .

[28]  Nan Liu,et al.  A GIS supported Ant algorithm for the linear feature covering problem with distance constraints , 2006, Decis. Support Syst..

[29]  Alireza Sahebgharani,et al.  MULTI-OBJECTIVE LAND USE OPTIMIZATION THROUGH PARALLEL PARTICLE SWARM ALGORITHM: CASE STUDY BABOLDASHT DISTRICT OF ISFAHAN, IRAN , 2016 .

[30]  David A. Bennett,et al.  Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search Problems , 2002 .

[31]  Carlos M. Fonseca,et al.  Multi-objective evolutionary algorithm for land-use management problem , 2007 .

[32]  Jeffrey L. Arthur,et al.  Clarification on the Use of Linear Programming and GIS for Land-Use Modelling , 1997, Int. J. Geogr. Inf. Sci..

[33]  Alireza Sahebgharani,et al.  MULTI-OBJECTIVE LAND USE OPTIMIZATION THROUGH PARALLEL PARTICLE SWARM ALGORITHM: CASE STUDY BABOLDASHT DISTRICT OF ISFAHAN, IRAN , 2016 .

[34]  Tianwei Wang,et al.  Spatio‐temporal land use multi‐objective optimization: A case study in Central China , 2019, Trans. GIS.

[35]  H. H. Zhang,et al.  Simulating Multi-Objective Spatial Optimization Allocation of Land Use Based on the Integration of Multi-Agent System and Genetic Algorithm , 2010 .

[36]  K. D. Jong Learning with Genetic Algorithms: An Overview , 2005, Machine Learning.

[37]  Gerard B. M. Heuvelink,et al.  Using simulated annealing for resource allocation , 2002, Int. J. Geogr. Inf. Sci..

[38]  Xiaoping Liu,et al.  A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas , 2012, Int. J. Geogr. Inf. Sci..

[39]  Ron Janssen,et al.  Evaluating Spatial Design Techniques for Solving Land-use Allocation Problems , 2005 .

[40]  Bo Huang,et al.  Sustainable Land-Use Planning for a Downtown Lake Area in Central China: Multiobjective Optimization Approach Aided by Urban Growth Modeling , 2014 .

[41]  Abbas Alimohammadi,et al.  Spatial Multi-Objective Optimization Approach for Land Use Allocation Using NSGA-II , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[42]  Dongmei Chen,et al.  An improved knowledge-informed NSGA-II for multi-objective land allocation (MOLA) , 2018, Geo spatial Inf. Sci..

[43]  Majid Hamrah,et al.  Allocation of urban land uses by Multi-Objective Particle Swarm Optimization algorithm , 2013, Int. J. Geogr. Inf. Sci..

[44]  Richard J. Balling,et al.  Multiobjective Urban Planning Using Genetic Algorithm , 1999 .

[45]  Ron Janssen,et al.  Multiobjective Decision Support for Land-Use Planning , 2008 .

[46]  Shaowen Wang,et al.  Sustainable land use optimization using Boundary-based Fast Genetic Algorithm , 2012, Comput. Environ. Urban Syst..

[47]  D. Sui,et al.  Modeling the dynamics of landscape structure in Asia's emerging desakota regions : a case study in Shenzhen , 2001 .