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

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

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

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

  • 조원혁 (명지대학교 공과대학 제어계측공학과) ;
  • 공창욱 (명지대학교 공과대학 제어계측공학과) ;
  • 김인택 (명지대학교 공과대학 제어계측공학과)
  • 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)
  • 발행 : 1996.07.22
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드