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;
