Browse > Article

Study on the Shortest Path by the energy function in Hopfield neworks  

Ko, Young-Hoon (협성대학교 컴퓨터공학과)
Kim, Yoon-Sang (한국기술교육대학교 인터넷미디어공학부)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.10, no.5, 2010 , pp. 215-221 More about this Journal
Abstract
Hopfield networks have been proposed as a new computational tool for finding the shortest path of networks. Zhang and Ali studied the method of finding shortest path by expended neurons of Hopfield networks. Ali Algorithm is well known as the tool with the neurons of branch numbers. Where a network grows bigger, it needs much more time to solve the problem by Ali algorithm. This paper modifies the method to find the synapse matrix and the input bias vector. And it includes the eSPN algorithm after proper iterations of the Hopfield network. The proposed method is a tow-stage method and it is more efficient to find the shortest path.The proposed method is verified by three sample networks. And it could be more applicable then Ali algorithm because it's fast and easy. When the cost of brach is changed, the proposed method works properly. Therefore dynamic cost-varing networks could be used by the proposed method.
Keywords
Hopfield Network; Shortest path;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. J. Hopfield, "Neural networks and physical systems with emergent collective computational properties," Proceedings of the National Academy of Sciences, vol. 79, pp. 2554-2558, 1982.   DOI   ScienceOn
2 J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," Proc. Nat. Acad. Sci., Vol. 81, pp.3088-3092, 1984.   DOI   ScienceOn
3 J. J. Hopfield and D. W. Tank, "Neural computations of decisions in optimization problems," Bol. Cybern, Vol. 52, pp. 141-152, 1986.
4 H. E. Rauch and T. Winarske, "Neural networks for routing communication traffic," IEEE Cont. Syst. Mag., pp. 26-30, Apr 1988.   DOI   ScienceOn
5 L. Zhang and S. C. A. Thomopoulos, "Neural networks implementation of the shortest path algorithm for traffic routing in communication networks," Proc. Int. Joint Conf. Neural Networks, Jun 1989.
6 Mustafa K. Mehmet Ali and Faouzi Kamoun, "Neural Networks for Shortest Path Computation and Routing in Computer Networks,"IEEE Trans. on Neural Networks, Vol. 4, no. 6, Nov 1993.