Determination of the parameters in a modified Hopfield-Tank model (2) on solving TSP
Liu Rong, Zemin Liu · 1991
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/sub 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.>