A GEP-based spatial decision support system for multisite land use allocation

Multisite Land Use Allocation Problem (MLUA) refers to the problem of allocating more than one land use type in an area. MLUA problem is one of the truly NP Complete (combinatorial optimization) problems. To cope with this type of problems, intelligent techniques such as genetic algorithms, and simulated annealing, have been used. Research in the area of Spatial Decision Support Systems (SDSS) for resource allocation issues, a new scientific area of information system applications developed to support semi-structured or unstructured spatial decisions, has recently generated attention for integrating Artificial Intelligence (AI) techniques with Geographic Information Systems (GIS). In this paper we demonstrate how GIS can be integrated with Gene Expression Programming (GEP), a recently developed AI approach, for solving MLUA problems. The feasibility of the proposed approach in solving MLUA problems was checked using a fictive case study. The results indicated that the proposed approach gives good and satisfactory results.

[1]  Jeroen C. J. H. Aerts.  Spatial decision support for resource allocation , 2002 .

[2]  Roman M Krzanowski,et al.  Evolutionary Modeling of Spatial Information , 2001 .

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

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

[5]  Cândida Ferreira,et al.  Gene Expression Programming and the Evolution of Computer Programs , 2004 .

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

[7]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[8]  Leandro Nunes de Castro,et al.  Recent Developments In Biologically Inspired Computing , 2004 .

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

[10]  J. Zhou,et al.  Using Genetic Learning Neural Networks for Spatial Decision Making in GIs , 1996 .

[11]  Jonathan Raper,et al.  Spatial evolutionary modeling , 2001, Spatial information systems.

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

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

[14]  Anthony Gar-On Yeh,et al.  Integration of genetic algorithms and GIS for optimal location search , 2005, Int. J. Geogr. Inf. Sci..

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

[16]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[17]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

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

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

[20]  Martinho Angela,et al.  EXTENDING ENVIRONMENTAL IMPACT ASSESSMENT PROCESSGeneration of Alternatives for Siting and Routining Infra-Structural Facilities by Multi-Criteria Evaluation and Genetic Algorithms , 1998 .

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

[22]  Alessandro Ferrarini,et al.  Optimization of tourism impacts within protected areas by means of genetic algorithms , 2009 .

[23]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence) , 2006 .

[24]  Timothy C. Coburn,et al.  GIS and Multicriteria Decision Analysis , 2000 .