Browse > Article

A Neural Network-based Routing Algorithm With an Improved Energy Function  

Park, Dong-Chul (명지대학교 정보공학과 지능컴퓨팅 연구실)
Keum, Kyo-Reen (명지대학교 정보공학과 지능컴퓨팅 연구실)
Abstract
A routing algorithm using the Hopfield Neural Netork (HNN) is proposed in this paper. The proposed algorithm modifies the energy function for achieving the optimality of the solution and higher convergence rate. Experimental results show that the proposed algorithm outperforms convensional methods both in optimality and convergence.
Keywords
Hopfield Neural Network; Energy function; Optimality; Convergence rate;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Lin and L. Ni, 'Multicast Communication in Microcomputer Networks,' IEEE Tr. Para. and Dist. Sys, Vol. 4, No. 10, pp.1105-1117, 1993   DOI   ScienceOn
2 D. Park and S. Choi, 'A Neural Network based Multi-destination Routing Algorithm for Communication Network,' Proc. INCNN pp.1673-1678, 1998
3 C. Ahn and R. Ramakrishna, 'Neural Network Based Near-Optimal Routing Algorithm,' Proc. ICONIP, Vol. 4, pp.1771-1776. 2002
4 W. Stalling, High-Speed Networks: TCP/IP and ATM Design Principles, Prentice Hall, Inc., 1998
5 M. Ali and F. Kamoun, 'Neual Networks for Shortest Path Computation and Routing in Computer Networks,' IEEE Tr. Neural Networks, Vol. 4, No.6, pp.941-953, 1993   DOI   ScienceOn
6 H. Rauch and T. Winarske, 'Neural Networks for Routing Communication Traffic,' IEEE Cont. Syst. Mag., pp.26-30, April 1988
7 J. Hopfield and D.Tank, 'Neural Computations of Decisions on Optimization Problem,' Bio. Cyber, Vol. 52, pp.141-152, 1986
8 L. Zhang and S. Thomopoulos, 'Neural Network Implementation of the Shortest Path Algorithm for Traffic Routing in Communication Networks,' Proc. IJCNN pp.-591, 1989