Skip to main content
Log in

Convergence properties of a modified Hopfield-Tank model

  • Published:
Biological Cybernetics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Google Scholar 

  • Durbin R, Willshaw D (1987) An analogue approach to the travelling salesman problem using an elastic net method. Nature 326:689–691

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Hopfield JJ, Tank DW (1985) Neural computation of decision in optimization problems. Biol Cybern 52:141–152

    Google Scholar 

  • Kamgar-Parsi B, Kamgar-Parsi B (1990) On problem solving with Hopfield neural networks. Biol Cybern 62:415–423

    Google Scholar 

  • Kirkpatrik S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Google Scholar 

  • Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43:59–69

    Google Scholar 

  • Wilson GV, Pawley GS (1988) On the stability of the Travelling Salesman problem algorithm of Hopfield and Tank. Biol Cybern 58:63–70

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00199592

Keywords

Navigation