Using an Evolutionary Algorithm in Multiobjective Geographic Analysis for Land Use Allocation and Decision Supporting

Usually, allocation of resources is an optimization problem which involves a variety of conflicting economic, social, and ecological objectives. In such a process, advanced geographic analyst tool for manipulation of spatial data and satisfaction of multiple objectives is essential to the success of decision-making. The present research intends to demonstrate the application of a multiobjective optimization method based on NSGA-II (we call it HNSGA-II), along with Geographical Information System (GIS) to select suitable sites for the establishment of large industrial units. Having defined the elements of HNSGA-II for the site selection of industrial units, the method is tested on the data of Zanjan province, Iran, as the case study. The results showed that the proposed approach can easily find a variety of optimized solutions, giving the decision-makers the possibility to opt for the most propitious solution. Using this method, the achievement level regarding each objective function can be studied for any of the nondominated solutions. (Less)

[1]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[2]  Yasushi Asami,et al.  Optimizing urban land use allocation for planners and real estate developers , 2014, Comput. Environ. Urban Syst..

[3]  Aleksandar Rikalovic,et al.  GIS Based Multi-Criteria Analysis for Industrial Site Selection , 2014 .

[4]  Marc Parizeau,et al.  Revisiting the NSGA-II crowding-distance computation , 2013, GECCO '13.

[5]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[6]  S. Ramesh,et al.  Application of modified NSGA-II algorithm to multi-objective reactive power planning , 2012, Appl. Soft Comput..

[7]  Paul H. Calamai,et al.  Evolutionary Multi-objective Optimization for landscape system design , 2011, J. Geogr. Syst..

[8]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

[9]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[10]  Kalyanmoy Deb,et al.  Evolutionary multi-criterion optimization , 2010, GECCO '10.

[11]  Hugh P. Possingham,et al.  Marxan with Zones: Software for optimal conservation based land- and sea-use zoning , 2009, Environ. Model. Softw..

[12]  Mohammad Saadatseresht,et al.  Evacuation planning using multiobjective evolutionary optimization approach , 2009, Eur. J. Oper. Res..

[13]  Guiqin Wang,et al.  Landfill site selection using spatial information technologies and AHP: a case study in Beijing, China. , 2009, Journal of environmental management.

[14]  Li Xiaoli,et al.  A spatial decision support system for land-use structure optimization , 2009 .

[15]  Antonella Zucca,et al.  Application of spatial multi-criteria analysis to site selection for a local park: a case study in the Bergamo Province, Italy. , 2008, Journal of environmental management.

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

[17]  S. Sumathi,et al.  Evolutionary Intelligence: An Introduction to Theory and Applications with Matlab , 2008 .

[18]  David G. Mayer,et al.  Optimal Management of Agricultural Systems , 2008 .

[19]  Da Ruan,et al.  Multi-Objective Group Decision Making - Methods, Software and Applications with Fuzzy Set Techniques(With CD-ROM) , 2007, Series in Electrical and Computer Engineering.

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

[21]  Mario Köppen,et al.  Substitute Distance Assignments in NSGA-II for Handling Many-objective Optimization Problems , 2007, EMO.

[22]  Paulo A. Condado,et al.  Genetic Land - Modeling land use change using evolutionary algorithms , 2007 .

[23]  Kalyanmoy Deb,et al.  Multi-Objective Evolutionary Algorithm for University Class Timetabling Problem , 2007, Evolutionary Scheduling.

[24]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[25]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[26]  Yaochu Jin,et al.  Multi-Objective Machine Learning , 2006, Studies in Computational Intelligence.

[27]  W. A. Rochester,et al.  Conservation planning with irreplaceability: does the method matter? , 2006, Biodiversity and Conservation.

[28]  Christine M. Anderson-Cook,et al.  Practical Genetic Algorithms , 2005 .

[29]  S. Sharma.  A comparison of combinatory methods and GIS based MOLA (IDRISI®) for solving multi-objective land use assessment and allocation problems , 2005 .

[30]  Peter J. Fleming,et al.  Evolutionary many-objective optimisation: an exploratory analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[31]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

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

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

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

[35]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[36]  Maro Vlachopoulou,et al.  Geographic information systems in warehouse site selection decisions , 2001 .

[37]  Evangelos Triantaphyllou,et al.  Multi-criteria Decision Making Methods: A Comparative Study , 2000 .

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

[39]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[40]  Hjp Harry Timmermans,et al.  Matisse: a knowledge-based system for industrial site selection and evaluation , 2000 .

[41]  Robert G. Cromley,et al.  Coupling land use allocation models with raster GIS , 1999, J. Geogr. Syst..

[42]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[43]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithm test suites , 1999, SAC '99.

[44]  D. Fatta,et al.  Industrial waste facility site selection using geographical information system techniques , 1998 .

[45]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[46]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[47]  Florent Joerin,et al.  Land management with GIS and multicriteria analysis , 1998 .

[48]  Eastman J. Ronald,et al.  RASTER PROCEDURES FOR MULTI-CRITERIA/MULTI-OBJECTIVE DECISIONS , 1995 .

[49]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[50]  Charles ReVelle,et al.  A multiobjective integer programming model for the land acquisition problem , 1983 .