MULTI-OBJECTIVE LAND USE OPTIMIZATION THROUGH PARALLEL PARTICLE SWARM ALGORITHM: CASE STUDY BABOLDASHT DISTRICT OF ISFAHAN, IRAN

Land use planning seeks to divide land, the most valuable resource in the hands of planners, among different land types. During this process, various conflicting objectives are emerged which land use planners should prepare land use plans satisfying these objectives and deal with a large set of data and variable. For this reason, land use allocation is a multi-objective NP-hard optimization problem which is not solvable by the current exact methods. Therefore, solving land use optimization problem relies on the application of meta-heuristics. In this paper, a novel meta-heuristic named parallel particle swarm is developed to allocate seven land types (residential, commercial, cultural, educational, medical, sportive and green space) to Baboldasht district of Isfahan covered by 200 allocation cells with size 1000 m for maximizing compactness, compatibility and suitability objective functions. Afterwards, the outputs of the new developed algorithm are compared to the outputs of genetic algorithm. The results demonstrated that the parallel particle swarm is better than genetic algorithm in terms of both solution quality (1.35%) and algorithm efficiency (63.7%). The results also showed that the outputs achieved by both algorithms are better than the current state of land use distribution. Thus, the method represented in this paper can be used as a useful tool in the hands of urban planners and decision makers, and supports the land use planning process.

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

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

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

[4]  Bahram Alidaee,et al.  Application of Tabu Search Algorithm With a Coupled AnnAGNPS‐CCHE1D Model to Optimize Agricultural Land Use 1 , 2008 .

[5]  P. M. Govindakrishnan,et al.  AN ANALYTICAL COMPARISON , 2004 .

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

[7]  Sheng Yu,et al.  Land allocation based on integrated GIS-optimization modeling at a watershed level , 2004 .

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

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

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

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

[12]  J. Crisp,et al.  The Delphi method? , 1997, Nursing research.

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

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

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

[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]  M. Chandramouli,et al.  Spatial Change Optimization , 2009 .

[18]  Gregory J. Skulmoski,et al.  Journal of Information Technology Education the Delphi Method for Graduate Research , 2022 .

[19]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[20]  Alireza Sahebgharani,et al.  Ranking Sustainability of Urban Districts through Factor and Cluster Analyses, Case Study: Municipal Districts of Isfahan , 2014 .

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

[22]  M. Adler,et al.  Gazing into the oracle : the Delphi method and its application to social policy and public health , 1996 .

[23]  Ralf Seppelt,et al.  A generic tool for optimising land-use patterns and landscape structures , 2007, Environ. Model. Softw..

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

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

[26]  Xu Sun,et al.  An improved artificial bee colony algorithm for optimal land-use allocation , 2015, Int. J. Geogr. Inf. Sci..

[27]  Mahdi Bashiri,et al.  An analytical comparison to heuristic and meta-heuristic solution methods for Quadratic Assignment Problem , 2010, The 40th International Conference on Computers & Indutrial Engineering.

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

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

[30]  Xiaoping Liu,et al.  An integrated approach of remote sensing, GIS and swarm intelligence for zoning protected ecological areas , 2012, Landscape Ecology.

[31]  Yang-Chi Chang,et al.  An interactive dynamic multi-objective programming model to support better land use planning , 2014 .