A Land-use Spatial Allocation Model Based on Modified Ant Colony Optimization

Land-use spatial allocation is a multi-objective collaborative spatial optimization methodfor rational use of the land use. Based on global search capabilities and the information feedbackmechanism of ant colony optimization (ACO), a land-use spatial allocation model (ACO-LA) isproposed. FirstlyFirst, a construction graph is built for modeling the land-use spatial allocationproblem. SecondlySecond, the behaviors of artificial ants are improved so that the solution can befoundobtained quickly in the searchingsearch space. Finally, the ant colony generates optimizedsolutions by reconciling the conflicts between different planning objectives or by setting the relativedominance of different land-use types. Our study focuses on Gaoqiao Town of Fuyang City inZhejiang Province, China. The model maximizes the land-use suitability and spatial compactness,and minimizes the cost of changing the land use, based on a variety of constraints, e.g., the optimalland-use structure and land-use policies. The results suggest that this model can obtain an optimizedland-use spatial pattern from different sets of sub-objective weights and different developmentscenarios. With the constraint of the land-use structure, the land-use types can be distributed morereasonably by different sets of sub-objective weights. In different development scenarios, the modelencourageencourages areas of land-use types in line with the development direction, adapting tomeet different development needs by setting the relative dominance of the different land-use types,Wdominance, which is added to the component selection probability Pij.

[1]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[2]  J. Radke,et al.  An Application of Linear Programming and Geographic Information Systems: Cropland Allocation in Antigua , 1992 .

[3]  Stephen J. Carver,et al.  Integrating multi-criteria evaluation with geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

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

[5]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[6]  Jing Wang,et al.  Land-use changes and policy dimension driving forces in China : present, trend and future , 2012 .

[7]  Xiaoping Liu,et al.  Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape , 2011, Int. J. Geogr. Inf. Sci..

[8]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

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

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

[11]  D. Geneletti,et al.  Dealing with land use decisions in uncertain contexts: a method to support Strategic Environmental Assessment of spatial plans , 2014 .

[12]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[13]  Luca Maria Gambardella,et al.  An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem , 2002, PPSN.

[14]  Xiaoping Liu,et al.  Intelligent GIS for solving high‐dimensional site selection problems using ant colony optimization techniques , 2009, Int. J. Geogr. Inf. Sci..

[15]  Theodor J. Stewart,et al.  Using Simulated Annealing and Spatial Goal Programming for Solving a Multi Site Land Use Allocation Problem , 2003, EMO.

[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]  W. Loonen,et al.  Spatial Optimization in Land-use Allocation Problems , 2007 .

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

[19]  Xia Li,et al.  Sustainable Land Development Model for Rapid Growth Areas Using GIS , 1998, Int. J. Geogr. Inf. Sci..

[20]  Woo-Tsong Lin,et al.  Ant colony optimization-based algorithm for airline crew scheduling problem , 2011, Expert Syst. Appl..

[21]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[22]  Thomas Blaschke,et al.  Land suitability analysis for Tabriz County, Iran: a multi-criteria evaluation approach using GIS , 2013 .

[23]  Mingyong Lai,et al.  A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search , 2012 .

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

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

[26]  Y. Zhang,et al.  Agricultural land use optimal allocation system in developing area: Application to Yili watershed, Xinjiang Region , 2012, Chinese Geographical Science.

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

[28]  Xiaoping Liu,et al.  Zoning farmland protection under spatial constraints by integrating remote sensing, GIS and artificial immune systems , 2011, Int. J. Geogr. Inf. Sci..

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

[30]  Xiaoping Liu,et al.  An agent-based model for optimal land allocation (AgentLA) with a contiguity constraint , 2010, Int. J. Geogr. Inf. Sci..

[31]  Chandrasekharan Rajendran,et al.  Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..

[32]  Xiaoping Liu,et al.  Ant intelligence for solving optimal path‐covering problems with multi‐objectives , 2009, Int. J. Geogr. Inf. Sci..

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

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

[35]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

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

[37]  David M. Crohn,et al.  Mixed-Integer Programming Approach for Designing Land Application Systems at a Regional Scale , 1998 .

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