DocumentCode
2656801
Title
Determination of the parameters in a modified Hopfield-Tank model [2] on solving TSP
Author
Rong, Liu ; Ze-Min, Liu
Author_Institution
Dept. of Radio Eng., Beijing Univ. of Posts. & Telecommun., China
fYear
1991
fDate
18-21 Nov 1991
Firstpage
2455
Abstract
The work of S.V.B. Aiyer et al. (IEEE Trans. Neural Net., vol.1, pp.204-215, June 1990) is extended. Through the analysis of eigenvalues, the eigenvectors, and the energy functions, some relations among the parameters are given theoretically, especially for D and A 1, which play an important role in the model. Theoretically, these relations can be used to solve traveling salesman problems (TSPs) of any size. Simulation results show that, if these relations are satisfied, not only the valid but also the optimal or near-optimal solutions can be robustly found for 6, 10, and 30 city TSPs
Keywords
eigenvalues and eigenfunctions; neural nets; operations research; eigenvalues; eigenvectors; energy functions; modified Hopfield-Tank model; near-optimal solutions; operations research; traveling salesman problems; Algorithm design and analysis; Artificial intelligence; Cities and towns; Differential equations; Eigenvalues and eigenfunctions; Power engineering and energy; Robustness; Silicon; Traveling salesman problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1991. 1991 IEEE International Joint Conference on
Print_ISBN
0-7803-0227-3
Type
conf
DOI
10.1109/IJCNN.1991.170757
Filename
170757
Link To Document