Abstract
Geographic information system (GIS) analysis is used to help in finding solutions for the most important geographical issues. Several programming techniques and methods are used to produce optimal solutions for GIS analysis. One of these techniques is the Solver in Microsoft Excel (MS Excel) which adjusts the values in the Excel sheet cells to produce an optimal result. Hybrid genetic algorithm (HGA) which is a combination of genetic algorithm and Hill-climbing technique is an important optimization method to solve many combinatorial problems such as GIS analysis problems. The solutions provided by HGA are better than the one obtained by any linear programming tool such as the Solver in MS Excel. The Solver produces one solution, which is most of the time not an optimal solution and leads to wrong GIS analysis. In order to prove this idea, several sites are selected as wildlife habitat locations in Lebanon using GIS analysis software, then HGA and the Solver are compared to find the maximum area for a wildlife habitat with the lowest cost of managing the habitat. This comparison proved that HGA finds many optimal solutions for wild life habitat locations better than the solution produced by MS Excel Solver. In addition, the cost provided by HGA is always similar or less than the cost of Solver solution.
Similar content being viewed by others
References
Marble, F.: The potential methodological impact of geographic information systems on the social sciences. In: Allen, Zubrow, Green, (eds) Interpreting Space GIS and Archaeology. National Academy Press (1990)
Huxhold, E.: An Introduction to Urban Geographic Information Systems. Oxford University Press, New York (1991)
Demers, N.: Classification and purpose in automated vegetation maps. Journal of Geographical Review. 81(3), 267–280 (1991)
Holland, J.: Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press (1975)
Goldberg, E.: Genetic Glgorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston (1998)
Tsutsui, S., Ghosh, A.: A study on the effect of multi-parent recombination in real coded genetic algorithms. Proc. of IEEE Int. Conference on Evolutionary Computation, Piscataway, New Jersey, 828–833 (1998)
Pham, D., Karaboga, D.: Intelligent Optimization Techniques. Springer, London (2000)
Benoit, B., Fleurey, F., Jézéquel, J., Le Traon, Y.: Automatic test case optimization: a bacteriologic algorithm. IEEE Software, 22, 76–82 (2005)
Yongshou, D., Yuanyuan, L., Lei, W., Junling, W., Deling Z.: Adaptive immune-genetic algorithm for global optimization to multivariable function. Journal of Systems Engineering and Electronics, 18(3), 655–660 (2007)
Lewis, J.: Spatial optimization and GIS. ArcUser, 5(2), 32–34 (2002)
Fylstra, D., Lasdon, L., Warren, A., Watson. J.: Design and Use of the Microsoft Excel Solvers. Interfaces. 28(5), 29–55 (1998)
Huapt, R., Haupt, S.: Practical Genetic Algorithm. New York, Wiley & Sons (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Awad, M.M. Optimization of GIS analysis using hybrid genetic algorithm. OPSEARCH 46, 238–245 (2009). https://doi.org/10.1007/s12597-009-0015-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-009-0015-0