Infiltration route analysis using genetic algorithm

Sang Pil Kim, Hong Gyoo Sohn, Soo Nam Bang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The remote sensor's performance improvement has been gradually expanding the application areas of GIS. The infiltration route analysis is one of them. The result of analysis can be used not only to find optimal infiltration route, but also to estimate optimal location of surveillance equipment by simulation. Most path planning algorithms were developed based on network data, but infiltration route analysis should be done based on raster data. In this study, the genetic algorithm was applied to find optimal infiltration route based on raster data. Existing 2D binary array and suggested 2D array were tested as the expression of gene. Results indicate that 2D binary array shows better performance, but suggested 2D array can significantly reduce computation time. Therefore, if crossover operator is improved, 2D array will be able to be more efficient expression of gene.

Original languageEnglish
Title of host publication32nd Asian Conference on Remote Sensing 2011, ACRS 2011
Pages2429-2430
Number of pages2
Publication statusPublished - 2011 Dec 1
Event32nd Asian Conference on Remote Sensing 2011, ACRS 2011 - Tapei, Taiwan, Province of China
Duration: 2011 Oct 32011 Oct 7

Publication series

Name32nd Asian Conference on Remote Sensing 2011, ACRS 2011
Volume4

Other

Other32nd Asian Conference on Remote Sensing 2011, ACRS 2011
CountryTaiwan, Province of China
CityTapei
Period11/10/311/10/7

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Infiltration route analysis using genetic algorithm'. Together they form a unique fingerprint.

  • Cite this

    Kim, S. P., Sohn, H. G., & Bang, S. N. (2011). Infiltration route analysis using genetic algorithm. In 32nd Asian Conference on Remote Sensing 2011, ACRS 2011 (pp. 2429-2430). (32nd Asian Conference on Remote Sensing 2011, ACRS 2011; Vol. 4).