DocumentCode
2287705
Title
On the quality of the solutions of the travelling salesman problem found by the Hopfield/Tank model
Author
Rong, Liu ; Ze-min, Liu ; Zheng, Zhou
Author_Institution
Dept. of Radio Eng., Beijing Univ. of Posts & Telecommun., China
fYear
1994
fDate
13-16 Apr 1994
Firstpage
491
Abstract
In this article, it is shown that the higher the quality of the solution of the TSP problem, the more parts it contains in the subspace with bigger eigenvalues of the connection matrix. So, by choosing the proper parameters, a high quality solution can also be found
Keywords
Hopfield neural nets; combinatorial mathematics; eigenvalues and eigenfunctions; matrix algebra; Hopfield/Tank model; connection matrix; eigenvalues; high quality solution; travelling salesman problem; Cities and towns; Eigenvalues and eigenfunctions; Equations; Piecewise linear techniques; Symmetric matrices; Traveling salesman problems; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on
Print_ISBN
0-7803-1865-X
Type
conf
DOI
10.1109/SIPNN.1994.344864
Filename
344864
Link To Document