Algorithm based on simulated annealing for land-use allocation

This article describes the use of simulated annealing for allocation of land units to a set of possible uses on, the basis of their suitability for those uses, and the compactness of the total areas allotted to the same use or kind of use, which are fixed a priori. The results obtained for the Terra Cha district of Galicia (N.W. Spain) using different objective weighting schemes are compared with each other and with those obtained for this district under the same area constraints, using hierarchical optimization, ideal point analysis, and multi-objective land allocation (MOLA) to maximize average use suitability. Inclusion of compactness in the simulated annealing objective function avoids the highly disperse allocations typical of optimizations that ignore this sub-objective.

[1]  J. Sendra,et al.  El uso de los sistemas de Información Geográfica en la planificación territorial. , 2000 .

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

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

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Richard L. Church,et al.  Clustering and Compactness in Reserve Site Selection: An Extension of the Biodiversity Management Area Selection Model , 2003, Forest Science.

[6]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[7]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[8]  Fred L. Bunnell,et al.  Creating land allocation zones for forest management: a simulated annealing approach , 2004 .

[9]  Lucien Duckstein,et al.  A Multiple Criteria Decision-Making Approach to GIS-Based Land Suitability Evaluation , 1993, Int. J. Geogr. Inf. Sci..

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

[11]  Robert G. Cromley,et al.  Scale-independent Land-use Allocation Modeling in Raster GIS , 2003 .

[12]  Adolfo Cazorla,et al.  Optimization of spatial allocation of agricultural activities , 1998 .

[13]  Peter Nijkamp,et al.  Multicriteria analysis for land-use management , 1998 .

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

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

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

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

[18]  Jacek Malczewski,et al.  A. GIS-Based Approach to Multiple Criteria Group Decision-Making , 1996, Int. J. Geogr. Inf. Sci..

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

[20]  G. J. Carsjens,et al.  Strategic land use allocation : dealing with spatial relationships and fragmentation of agriculture , 2002 .

[21]  John Sessions,et al.  Designing Compact and Contiguous Reserve Networks with a Hybrid Heuristic Algorithm , 2002, Forest Science.