An improved knowledge-informed NSGA-II for multi-objective land allocation (MOLA)

ABSTRACT Multi-objective land allocation (MOLA) can be regarded as a spatial optimization problem that allocates appropriate use to certain land units subjecting to multiple objectives and constraints. This article develops an improved knowledge-informed non-dominated sorting genetic algorithm II (NSGA-II) for solving the MOLA problem by integrating the patch-based, edge growing/decreasing, neighborhood, and constraint steering rules. By applying both the classical and the knowledge-informed NSGA-II to a simulated planning area of 30 × 30 grid, we find that: when compared to the classical NSGA-II, the knowledge-informed NSGA-II consistently produces solutions much closer to the true Pareto front within shorter computation time without sacrificing the solution diversity; the knowledge-informed NSGA-II is more effective and more efficient in encouraging compact land allocation; the solutions produced by the knowledge-informed have less scattered/isolated land units and provide a good compromise between construction sprawl and conservation land protection. The better performance proves that knowledge-informed NSGA-II is a more reasonable and desirable approach in the planning context.

[1]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[2]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

[3]  T. Saaty Relative measurement and its generalization in decision making why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process , 2008 .

[4]  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..

[5]  Mahmoud Mohammadi,et al.  Sustainable Spatial Land Use Optimization through Non-Dominated Sorting Genetic Algorithm-II (NSGA-II): (Case Study: Baboldasht District of Isfahan) , 2015 .

[6]  J. Ronald Eastman,et al.  Multi-criteria and multi-objective decision making for land allocation using GIS , 1998 .

[7]  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.

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

[9]  G. Heuvelink,et al.  Using Linear Integer Programming for Multi-Site Land-Use Allocation , 2003 .

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

[11]  Daniel G. Brown,et al.  Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation , 2007, Comput. Environ. Urban Syst..

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

[13]  Dongmei Chen,et al.  A comparison of three heuristic optimization algorithms for solving the multi-objective land allocation (MOLA) problem , 2018, Ann. GIS.

[14]  Alan T. Murray,et al.  Spatial Optimization in Geography , 2012 .

[15]  Yaolin Liu,et al.  PSOLA: A Heuristic Land-Use Allocation Model Using Patch-Level Operations and Knowledge-Informed Rules , 2016, PloS one.

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

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

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

[19]  Inés Santé-Riveira,et al.  Original paper: GIS-based planning support system for rural land-use allocation , 2008 .

[20]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[21]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..