Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Application of GA algorithm and $A^*$ algorithm to optimal path finding problem

최적경로 탐색을 위한 유전자 알고리즘과 $A^*$알고리즘의 적용

  • Cho, Won-Hyuk (Myong Ji Univ. Dept. of Control and Instrumentation) ;
  • Kong, Chang-Wook (Myong Ji Univ. Dept. of Control and Instrumentation) ;
  • Kim, In-Taek (Myong Ji Univ. Dept. of Control and Instrumentation)
  • 조원혁 (명지대학교 공과대학 제어계측공학과) ;
  • 공창욱 (명지대학교 공과대학 제어계측공학과) ;
  • 김인택 (명지대학교 공과대학 제어계측공학과)
  • Published : 1996.07.22
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we applies two methods - Genetic Algorithm(GA) and $A^*$ Algorithm - to find the optimal path in route guidance system. Under the assumption that the traveling costs of each link are given, the task to find the optimal path becomes very complicated problem if the number of nodes or links increase. Two well-known algorithms are modified to resolve the problem and the preliminary demonstration show both optimistic result and needs to improvement.

Keywords