Genetic algorithm to find the shortest path on raster data

Abstract

Dijkstra's algorithm proposed by Edsger Dijkstra in 1959 is mainly used to find the shortest path. However, Dijkstra's algorithm is not suitable on raster data because it developed based on network data and has high computational complexity. In this study, genetic algorithms are proposed to find the shortest path on raster data. In particular, the 2D array… (More)
DOI: 10.1109/ICCAIS.2014.7020547

Topics

8 Figures and Tables

Cite this paper

@article{Kim2014GeneticAT, title={Genetic algorithm to find the shortest path on raster data}, author={Sang Pil Kim and Hyong Sig Cho and Seunghwan Hong and Han-Jin Cho and Hong-Gyoo Sohn}, journal={The 2014 International Conference on Control, Automation and Information Sciences (ICCAIS 2014)}, year={2014}, pages={144-147} }