Intelligent GIS for solving high‐dimensional site selection problems using ant colony optimization techniques
Authors:
- 1 April 2009
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 23 (4) , 399-416
Abstract
This paper presents a new method to solve site selection problems using ant colony optimization (ACO) techniques. Optimal spatial search for siting public facilities is a common task for urban planning. The objective is to find N optimal sites (targets) for sitting a facility so that the total benefits are maximized or the total costs are minimized. It is straightforward to use the brute‐force method for identifying the optimal solution by enumerating all possible combinations. However, the brute‐force method has difficulty in solving complex spatial search problems because of a huge solution space. Ant colony optimization can provide a useful tool for site selection. In this study, the integration of ACO with geographic information systems is proposed to include various types of spatial variables in the optimization. A number of modifications have also been introduced so that ACO can fit spatial allocation problems. The novelty of this research includes the adoption of the strategies of neighborhood pheromone diffusion, tabu table adjusting, and multi‐scale optimization. This method has been applied to the allocation of a hypothetical facility in Guangzhou City, China. The experiment indicates that the proposed model has better performance than the single search and the genetic algorithm for solving common site search problems.Keywords
This publication has 14 references indexed in Scilit:
- Integration of genetic algorithms and GIS for optimal location searchInternational Journal of Geographical Information Science, 2005
- Retrieval of water optical properties for optically deep waters using genetic algorithmsIEEE Transactions on Geoscience and Remote Sensing, 2003
- Variable neighborhood search for the p-medianLocation Science, 1997
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- An integrated GIS and location-allocation approach to public facilities planning—An example of open space planningComputers, Environment and Urban Systems, 1996
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Use of Location-Allocation Models for Improving the Geographical Accessibility of Rural Services in Developing CountriesInternational Regional Science Review, 1984
- On the geography of a worst case nuclear attack on the population of BritainPolitical Geography Quarterly, 1982
- An Algorithmic Approach to Network Location Problems. I: Thep-CentersSIAM Journal on Applied Mathematics, 1979
- A Regional Screening Procedure for Land Use Suitability AnalysisGeographical Review, 1979