Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 1999, Vol. 22 ›› Issue (4): 9-13.

Previous Articles     Next Articles

Neural Network for Shortest Path Algorithm and Its Application

Ma Chuanshui, Ruan Chuangai   

  1. Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876
  • Received:1999-03-24 Online:1999-11-10

Abstract: A shortest path algorithm based on recurrent neural network (RSP) is proposed, which decreases complexity of connections among units, compared with Hopfield neural network. Simulations show that the algorithm converges to near optimal solutions steadily. While it can be applied to dynamic distributed routingalgorithm based on flow.

Key words: neural networks, shortest path, optimization algorithms

CLC Number: