Integration of genetic algorithms and GIS for optimal location search

International Journal of Geographical Information Science

Volumn 19, Issue 5, 2005, Pages 581-601

  Li, Xia ^a   Yeh, Anthony Gar On ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithms; GIS; Multiple objectives; Optimal location; Simulated annealing

Indexed keywords

GENETIC ALGORITHM; GIS; OPTIMIZATION;

EID: 20444459508     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810500032388     Document Type: Article

References (22)

1. Aarts, E. and Korst, J., 1989, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing (Chichester, Sussex: John Wiley).
2. Aerts, C.J.H. and Heuvelink, G.B.M., 2002, Using simulated annealing for resource allocation. International Journal of Geographical Information Science, 16(6), pp. 571-587.
3. Brookes, C.J., 2001, A genetic algorithm for designing optimal patch configurations in GIS. International Journal of Geographical Information Science, 15(6), pp. 539-559.
4. Carver, S.J., 1991, Integrating multi-criteria evaluation with geographical information systems. International Journal of Geographical Information Systems, 5(3), pp. 321-339.
5. Church, R.L., 1999, Location modeling and GIS. In Geographical information systems: Volume 1, edited by P.A. Longley, M.F. Goodchild, D.J. Maguire and D.W. Rhind (New York: John Wiley & Sons, Inc.), pp. 293-303.
6. Cooper, L., 1963, Location-allocation problems. Operations Research, 11, pp. 331-343.
7. Cooper, L., 1967, Solutions of generalized location equilibrium problems. Journal of Research Science, 7, pp. 1-18.
8. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimisation and Machine Learning (Reading, MA: Addison-Wesley).
9. Goodchild, M.F., 1979, Aggregation problem in location-allocation. Geographical Analysis, 11(3), pp. 240-255.
10. Grabaum, R. and Meyer, B.C., 1998, Multicriteria optimization of landscapes using GIS-based functional assessments. Landscape and Urban Planning, 43, pp. 21-34.
11. Holland, J., 1992, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence (Cambridge, Mass: MIT Press).
12. Jankowski, P., 1995, Integrating geographical information systems and multiple criteria decision-making methods. International Journal of remote sensing, 9, pp. 251-273.
13. Jin, Y.Q. and Wang, Y., 2001, A genetic algorithm to simultaneously retrieve land surface roughness and soil wetness. International Journal of remote sensing, 22(16), pp. 3093-3099.
14. Laarhoven Van, P.J.M., 1987, Theoretical and Computational Aspects of Simulated Annealing, PhD Thesis, Erasmus University Rotterdam.
15. Mitchell, M., 1996, An Introduction to Genetic Algorithms (Cambridge, Mass: MIT Press), 205p.
16. Openshaw, S. and Openshaw, C., 1997, Artificial Intelligence in Geography (Chichester: John Wiley & Sons).
17. Openshaw, S. and Steadman, P., 1982, On the geography of a worst case nuclear attack on the population of Britain. Political Geography Quarterly, 1, pp. 263-278.
18. Rechenberg, I., 1973, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien de biologischen Evolution (Stuttgart: Fromman-Holzboog).
19. Simha, R., Cai, W.D. and Spitkovsky, V., 2001, Simulated N-body: new particle physics-based heuristics for a Euclidean location-allocation problem. Journal of Heuristics, 7(1), pp. 23-36.
20. Ward Systems Group 2004, Gene Hunter. http://www.wardsystems.com/ products.asp?p=genehunter, accessed 20 September 2004.
21. Xiao, N.C., Bennett, D.A. and Armstrong, M.P., 2002, Using evolutionary algorithms to generate alternatives for multiobjective site-search problems. Environment and Planning A, 34, pp. 639-656.
22. Zhan, H.G., Lee, Z.P., Shi, P., Chen, C.Q. and Carder, K.L., 2003, Retrieval of water optical properties for optically deep waters using genetic algorithms. IEEE Transactions on Geoscience and Remote Sensing, 41(5), pp. 1123-1128.