Investigating the Use of a Modified NSGA-II Solution for Land-Use Planning in Mediterranean Islands

This paper explores the potential application of a modified version of the Non-dominated Sorting Genetic Algorithm (NSGA)-II for land-use planning in Mediterranean islands that constitute a geographical entity with similar characteristics. Study area is the island of Naxos, which is a typical Mediterranean island. In order to monitor the land-use changes of the island for the period 1987-2010, object-based classification of three Landsat images has been carried out. The 1987 land-use classification defined the initial population for the Genetic Algorithm (GA) and the aim was to provide the optimal development scenario for Naxos island taking into consideration legislation, geological characteristics and environmental parameters. The GA was used in order to introduce land use changes while maximizing transformation suitability, compactness, economic return, and minimizing soil erosion. The output of the GA was compared to the actual development of the island. The outcomes confirmed the proposed algorithm’s convergence process, while the GA solutions eventually formed a Pareto Front and performed adequately across all objectives. The GA algorithm has proposed reduction of Irrigated farming land by 16%, increase of Dry farming land by 131%, and the maximum allowed by the defined constraints increase of Urban land (100%), mostly on the eastern and central part of Naxos. These changes significantly differ from the actual development of the island. Economic return after optimization increased by 18%, while soil erosion decreased from 1948 t/y to 1843 t/y.

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

[2]  Xiaoping Liu,et al.  An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas , 2013, Int. J. Geogr. Inf. Sci..

[3]  Carlos A. Coello Coello,et al.  Applications of multi-objective evolutionary algorithms in economics and finance: A survey , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[5]  H. Jianhua,et al.  Rural land use spatial allocation in the semiarid loess hilly area in China: Using a Particle Swarm Optimization model equipped with multi-objective optimization techniques , 2012 .

[6]  Abolghasem Sadeghi-Niaraki,et al.  Ontology based personalized route planning system using a multi-criteria decision making approach , 2009, Expert Syst. Appl..

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

[8]  Kalyanmoy Deb,et al.  A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems , 2008, J. Sched..

[9]  Stefanie Hellweg,et al.  Harmonizing the assessment of biodiversity effects from land and water use within LCA. , 2015, Environmental science & technology.

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

[11]  V. Pareto.  Manual of Political Economy: A Critical and Variorum Edition , 2014 .

[12]  A. S. Mahiny,et al.  MULTI OBJECTIVE LAND ALLOCATION (MOLA) FOR ZONING GHAMISHLOO WILDLIFE SANCTUARY IN IRAN , 2011 .

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

[14]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

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

[16]  Katie Williams,et al.  Urban intensification policies in England: problems and contradictions , 1999 .

[17]  Xinyue Ye,et al.  Coarse-grained parallel genetic algorithm applied to a vector based land use allocation optimization problem: the case study of Tongzhou Newtown, Beijing, China , 2013, Stochastic Environmental Research and Risk Assessment.

[18]  Yaolin Liu,et al.  Regional land-use allocation using a coupled MAS and GA model: from local simulation to global optimization, a case study in Caidian District, Wuhan, China , 2014 .

[19]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[20]  YaoLin Liu,et al.  Rural land use spatial allocation in the semiarid loess hilly area in China: Using a Particle Swarm Optimization model equipped with multi-objective optimization techniques , 2012, Science China Earth Sciences.

[21]  John P. Wilson,et al.  Digital terrain modeling , 2012 .

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

[23]  Susan Craw,et al.  Applying Genetic Algorithms to Multi-Objective Land Use Planning , 2000, GECCO.

[24]  Khalid A. Eldrandaly,et al.  A GEP-based spatial decision support system for multisite land use allocation , 2010, Appl. Soft Comput..

[25]  Susan Craw,et al.  Combining deliberative and computer-based methods for multi-objective land-use planning , 2006 .

[26]  Kalyanmoy Deb,et al.  Reference point-based evolutionary multi-objective optimization for industrial systems simulation , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[27]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

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

[29]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[30]  Arno Schäpe,et al.  Multiresolution Segmentation : an optimization approach for high quality multi-scale image segmentation , 2000 .

[31]  Hua Xu,et al.  An improved NSGA-III procedure for evolutionary many-objective optimization , 2014, GECCO.

[32]  Luuk Dorren,et al.  A review of the effect of terracing on erosion , 2004 .

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

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

[35]  G. Bramley,et al.  Urban Form and Social Sustainability: The Role of Density and Housing Type , 2009 .

[36]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[37]  Fan-Rui Meng,et al.  Using GIS and a digital elevation model to assess the effectiveness of variable grade flow diversion terraces in reducing soil erosion in northwestern New Brunswick, Canada , 2009 .

[38]  Carl W. Ramm,et al.  Correct Formation of the Kappa Coefficient of Agreement , 1987 .

[39]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[40]  Jacek Malczewski,et al.  GIS and Multicriteria Decision Analysis , 1999 .

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

[42]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[43]  S. K. McFeeters.  The use of the Normalized Difference Water Index (NDWI) in the delineation of open water features , 1996 .

[44]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

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