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

Fingerprint

Infiltration
Genetic algorithms
Genes
Motion planning
Geographic information systems
Mathematical operators
Sensors

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

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).
Kim, Sang Pil ; Sohn, Hong Gyoo ; Bang, Soo Nam. / Infiltration route analysis using genetic algorithm. 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. pp. 2429-2430 (32nd Asian Conference on Remote Sensing 2011, ACRS 2011).
@inproceedings{f0577efac4664967a2c787502843678d,
title = "Infiltration route analysis using genetic algorithm",
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.",
author = "Kim, {Sang Pil} and Sohn, {Hong Gyoo} and Bang, {Soo Nam}",
year = "2011",
month = "12",
day = "1",
language = "English",
isbn = "9781618394972",
series = "32nd Asian Conference on Remote Sensing 2011, ACRS 2011",
pages = "2429--2430",
booktitle = "32nd Asian Conference on Remote Sensing 2011, ACRS 2011",

}

Kim, SP, Sohn, HG & Bang, SN 2011, Infiltration route analysis using genetic algorithm. in 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 32nd Asian Conference on Remote Sensing 2011, ACRS 2011, vol. 4, pp. 2429-2430, 32nd Asian Conference on Remote Sensing 2011, ACRS 2011, Tapei, Taiwan, Province of China, 11/10/3.

Infiltration route analysis using genetic algorithm. / Kim, Sang Pil; Sohn, Hong Gyoo; Bang, Soo Nam.

32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. p. 2429-2430 (32nd Asian Conference on Remote Sensing 2011, ACRS 2011; Vol. 4).

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

TY - GEN

T1 - Infiltration route analysis using genetic algorithm

AU - Kim, Sang Pil

AU - Sohn, Hong Gyoo

AU - Bang, Soo Nam

PY - 2011/12/1

Y1 - 2011/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84865699401&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865699401&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84865699401

SN - 9781618394972

T3 - 32nd Asian Conference on Remote Sensing 2011, ACRS 2011

SP - 2429

EP - 2430

BT - 32nd Asian Conference on Remote Sensing 2011, ACRS 2011

ER -

Kim SP, Sohn HG, Bang SN. Infiltration route analysis using genetic algorithm. In 32nd Asian Conference on Remote Sensing 2011, ACRS 2011. 2011. p. 2429-2430. (32nd Asian Conference on Remote Sensing 2011, ACRS 2011).