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
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;
Conference_Titel :
Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on
Print_ISBN :
0-7803-1865-X
DOI :
10.1109/SIPNN.1994.344864
