Abstract
This paper analyzes the behavior of Hopfield networks as a method of solving the travelling salesman problem (TSP) with an enhanced formulation of energy function, which is more available than the Hopfield-Tank (H-T) one. The analysis is based on the geometry of the subspace set up by the degenerate eigenvalues of the connection matrix. A set of criterion for parameter settings is derived. The new parameters performed well in the simulations.
This work was supported by National Science Foundation of China under Grant 60471055 and Specialized Research Fund for the Doctoral Program of Higher Education under Grant 20040614017.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hopfield, J.J., Tank, D.W.: ‘Neural’ Computation of Decisions in Optimization Problemss. Biological Cybern 52, 141–152 (1985)
Wilson, G.W., Pawley, G.S.: On the Stability of the Travelling salesman Problem Algorithm of Hopfield and Tank. Biol. Cybern. 58, 63–70 (1988)
Kanmgar-Parsi, B., Kamgar-Parsi, B.: Dynamical Stability and Parameter Selection in Neural Optimization. Proceedings Int. Joint Conference On Neural Networks 4, 566–771 (1992)
Aiyer, S.V.B., Niranjan, M., Fallside, F.: A Theoretical Investigation into the Performance of the Hopfield Model. IEEE Trans. Neural Networks 1, 204–215 (1990)
Talavan, P.M.: Yanez: Parameter Setting of the Hopfield Network Applied to TSP. Neural Networks 15, 363–373 (2002)
Brandt, R.D., Wang, Y., Laub, A.J., Mitra, S.K.: Alternative Networks for Solving the Traveling Salesman Problem and the List-matching Problem. In: Proceedings Int. Joint Conference on Neural Networks, vol. 2, pp. 333–340 (1988)
Matsuda, S.: Optimal Hopfield Network for Combinatorial Optimization with Linear Cost Function. IEEE Trans. Neural Networks 9, 1319–1330 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, H., Yi, Z., Xiang, X. (2005). Theoretical Analysis and Parameter Setting of Hopfield Neural Networks. In: Wang, J., Liao, X., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427391_118
Download citation
DOI: https://doi.org/10.1007/11427391_118
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25912-1
Online ISBN: 978-3-540-32065-4
eBook Packages: Computer ScienceComputer Science (R0)