Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 1999, Vol. 22 ›› Issue (2): 58-61.

Previous Articles     Next Articles

Analysis on Hopfield Neural Networks Solution to TSP

Chen Ping, Guo Jinfeng   

  1. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876
  • Received:1998-10-22 Online:1999-03-10

Abstract: To study the effection of network parameters and topology of city on Hopfield NN on solving TSP, computer simulation is used and theidea and algorithm of Hopfield NN on solving TSP is carried out.According to the calculating results on parameters and topology of city, the correspondent conclusion have been given.First, the premised values to network parameters made byHopfield are not the best values.The parameter D has a major influence on the performance on network.When D equals to 100, the convergence ration of network enhanced largely.There are no obvious rules to tell the influence on performance of network made by parameters A, B, C.A and B could be defined between 400 and 700.C could be set among150 to 250.Second, the topology of a city is one of the most important factorsto the influence on network performance, which mean both the convergence ratio and the quality of the path.

Key words: neural networks, topology of city, network parameters

CLC Number: