Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of Routing System Using Artificial Neural Network

  • Kim, Jun-Yeong (Dept. of Information & Communication Engineering, Andong National University) ;
  • Kim, Seog-Gyu (Dept. of Information & Communication Engineering, Andong National University)
  • Received : 2017.11.28
  • Accepted : 2017.12.14
  • Published : 2017.12.29
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Chung-Hyun Nam, "Open Source AI - Artificial Intelligence Ecosystem and Open Innovation" KISDI Premium Report, KISDI Premium Report, pp.16-10, 2016.
  2. Gwi-Im Jung, Sang-Sung Park, Young-Geun Shin, Dong-Sik Jang. "Construction of Personalized Recommendation System Based on Back Propagation Neural Network". JOURNAL OF THE KOREA CONTENTS ASSOCIATION Vol. 7, No. 12, pp. 292-302, Nov. 2007. https://doi.org/10.5392/JKCA.2007.7.12.292
  3. The world of electricity, "Artificial Neural Network and Development Trend", The Korean Institute of Electrical Engineers, Vol. 66, No. 8, pp.36-41, Aug. 2017.
  4. Jun-Yeong Kim, Seog-Gyu Kim. "Design and Implementation of Optimal Path Search Service Using GPS Information in Photo File", Journal of the Korea Society of Computer and Information Vol. 17, No. 12, pp.199-207, Nov. 2012. https://doi.org/10.9708/jksci/2012.17.12.199
  5. D.B. Johnson, "A note on Dijkstra's shortest path algorithm", J. ACM. Vol 20, No 3, 1973.
  6. Dijkstra, E. W., "A note on two problems in connextion with graphs", Numerische Mathematik, vol. 1, no. 1, pp. 269-271, June 1959 https://doi.org/10.1007/BF01386390
  7. Hoon Kim, Young-Jae Jeon, Seung-Yun Lee, Jae-Sung Kim, Jae-Chul Kim, "Outage restoration in electric distribution system using Dijkstra algorithm", The Korean Institute of Electrical Engineers C, pp.1416-1418, July. 1999.
  8. tensorflow : https://www.tensorflow.org/
  9. Sam Abrahams, "TensorFlow For Machine Intelli gence : A hands-on introduction to learning algorithms Kindle Edition", Bleeding Edge Press, 2016.
  10. Nick McClure, "TensorFlow Machine Learning" Cookbook, 2017.
  11. Cheol-Han Bae, "A Study of the Automatic Berthing System of a Ship Using Artificial Neural Network", Korean Institute of Navigation and Port Research, Vol. 32, No. 8,. pp. 589-596, Oct. 2008. https://doi.org/10.5394/KINPR.2008.32.8.589