Abstract
The neural network model of Hopfield and Tank applied to the Travelling Salesman Problem, has been analyzed in order to improve its convergence properties. A simple change of the parameter sets always allows to reach states corresponding to valid tours. Besides a more interesting modification has been presented by adding a new term to force expression. This modified model has a high value of convergence and it is able to find short tours. So, more confidence can be given to these type of models, and real applications could be performed.
Similar content being viewed by others
References
Bonomi E, Lutton JL (1984) The N-city Travelling Salesman problems: statistical mechanics and the metropolis algorithm. SIAM Rev 26:551–568
Durbin R, Willshaw D (1987) An analogue approach to the travelling salesman problem using an elastic net method. Nature 326:689–691
Fort JC (1988) Solving a combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the Travelling Salesman problem. Biol Cybern 59:33–40
Hopfield JJ (1984) Neurons with graded response have collective computational properties like those of two-state neurons. Proc Natl Acad Sci USA 81:3088–3092
Hopfield JJ, Tank DW (1985) Neural computation of decision in optimization problems. Biol Cybern 52:141–152
Kamgar-Parsi B, Kamgar-Parsi B (1990) On problem solving with Hopfield neural networks. Biol Cybern 62:415–423
Kirkpatrik S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43:59–69
Wilson GV, Pawley GS (1988) On the stability of the Travelling Salesman problem algorithm of Hopfield and Tank. Biol Cybern 58:63–70
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bizzarri, A.R. Convergence properties of a modified Hopfield-Tank model. Biol. Cybern. 64, 293–300 (1991). https://doi.org/10.1007/BF00199592
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00199592