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 representation and genetic operators adapted to the given problem were proposed. The proposed algorithm was tested on simulation cost raster data. The result shows proposed algorithm stably find the shortest path.
| Original language | English |
|---|---|
| Title of host publication | 2014 International Conference on Control, Automation and Information Sciences, ICCAIS 2014 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 144-147 |
| Number of pages | 4 |
| ISBN (Electronic) | 9781479972043 |
| DOIs | |
| Publication status | Published - 2014 Jan 23 |
| Event | 3rd International Conference on Control, Automation and Information Sciences, ICCAIS 2014 - Gwangju, Korea, Republic of Duration: 2014 Dec 2 → 2014 Dec 5 |
Publication series
| Name | 2014 International Conference on Control, Automation and Information Sciences, ICCAIS 2014 |
|---|
Other
| Other | 3rd International Conference on Control, Automation and Information Sciences, ICCAIS 2014 |
|---|---|
| Country/Territory | Korea, Republic of |
| City | Gwangju |
| Period | 14/12/2 → 14/12/5 |
Bibliographical note
Publisher Copyright:© 2014 IEEE.
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Information Systems
- Control and Systems Engineering