인공신경망을 이용한 라우팅 시스템 설계 및 구현
Design and Implementation of Routing System Using Artificial Neural Network
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we propose optimal route searching algorithm using ANN(Artificial Neural Network) and implement route searching system. Our proposed scheme shows that the route using artificial neural network is almost same as the route using Dijkstra’s algorithm but the time in our propose algorithm is shorter than that of existing Dijkstra’s algorithm. Proposed route searching method using artificial neural network has better performance than exiting route searching method because it use several weight value in making different routes. Through simulation, we show that our proposed routing system improves the performance and reduces time to make route irrespective of the number of hidden layers.
Abstract
In this paper, we propose optimal route searching algorithm using ANN(Artificial Neural Network) and implement route searching system. Our proposed scheme shows that the route using artificial neural network is almost same as the route using Dijkstra’s algorithm but the time in our propose algorithm is shorter than that of existing Dijkstra’s algorithm. Proposed route searching method using artificial neural network has better performance than exiting route searching method because it use several weight value in making different routes. Through simulation, we show that our proposed routing system improves the performance and reduces time to make route irrespective of the number of hidden layers.
참고문헌 (11)
- Open Source AI - Artificial Intelligence Ecosystem and Open Innovation, "Chung-Hyun Nam", KISDI, 16~10 (2016)
- 정귀임, "역전파 신경망을 이용한 개인 맞춤형 상품 추천 시스템 구축", 한국콘텐츠학회 논문지, 7(12), pp.293~302 (2007), 한국콘텐츠학회
- The world of electricity, "Artificial Neural Network and Development Trend", The Korean Institute of Electrical Engineers, 66(8), pp.36~34 (2017)
- 김준영, "사진에 포함된 GPS정보를 이용한 최적화된 경로탐색 서비스 설계 및 구현", 한국컴퓨터정보학회논문지, 17(12), pp.199~207 (2012), 한국컴퓨터정보학회
- D. B. Johnson, "A note on Dijkstra's shortest path algorithm", J. ACM, 20(3) (1973)
- Dijkstra, E. W, "A note on two problems in connextion with graphs", Numerische Mathematik, 1(1), pp.269~271 (1959)
- Hoon Kim, "Outage restoration in electric distribution system using Dijkstra algorithm", The Korean Institute of Electrical Engineers C, pp.1416~1418 (1999)
- "tensorflow"[URL]
- Sam Abrahams, "TensorFlow For Machine Intelli gence : A hands-on introduction to learning algorithms Kindle Edition" (2016), Bleeding Edge Press
- Nick McClure, "TensorFlow Machine Learning" (2017), Cookbook
- 배철한, "인공신경망을 이용한 선박의 자동접안 제어에 관한 연구", 한국항해항만학회지, 32(8), pp.589~596 (2008), 한국항해항만학회