Literature DB >> 3345321

On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank.

G V Wilson1, G S Pawley.   

Abstract

The application of the method of Hopfield and Tank to the Travelling Salesman Problem (1985) has been re-examined in an effort to find a procedure for scaling to system sizes of real interest. As this failed, methods were tried to improve the algorithm, recognizing the importance of a "silicon implementation". No satisfactory refinement was found, and the reasons for algorithm failure have been identified.

Entities:  

Mesh:

Year:  1988        PMID: 3345321     DOI: 10.1007/bf00363956

Source DB:  PubMed          Journal:  Biol Cybern        ISSN: 0340-1200            Impact factor:   2.086


  3 in total

1.  Optimization by simulated annealing.

Authors:  S Kirkpatrick; C D Gelatt; M P Vecchi
Journal:  Science       Date:  1983-05-13       Impact factor: 47.728

2.  An analogue approach to the travelling salesman problem using an elastic net method.

Authors:  R Durbin; D Willshaw
Journal:  Nature       Date:  1987 Apr 16-22       Impact factor: 49.962

3.  "Neural" computation of decisions in optimization problems.

Authors:  J J Hopfield; D W Tank
Journal:  Biol Cybern       Date:  1985       Impact factor: 2.086

  3 in total
  5 in total

1.  Convergence properties of a modified Hopfield-Tank model.

Authors:  A R Bizzarri
Journal:  Biol Cybern       Date:  1991       Impact factor: 2.086

2.  Markovian neural networks.

Authors:  M Kovacic
Journal:  Biol Cybern       Date:  1991       Impact factor: 2.086

3.  A novel hybrid-maximum neural network in stereo-matching process.

Authors:  Lukasz Laskowski
Journal:  Neural Comput Appl       Date:  2012-10-12       Impact factor: 5.606

4.  Single Neuronal Dynamical System in Self-Feedbacked Hopfield Networks and Its Application in Image Encryption.

Authors:  Xitong Xu; Shengbo Chen
Journal:  Entropy (Basel)       Date:  2021-04-13       Impact factor: 2.524

5.  Amoeba-inspired analog electronic computing system integrating resistance crossbar for solving the travelling salesman problem.

Authors:  Kenta Saito; Masashi Aono; Seiya Kasai
Journal:  Sci Rep       Date:  2020-11-27       Impact factor: 4.379

  5 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.