Improving the hopfield model for tsp feasible solutions by synapse dynamical systems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E79-A, Issue 5, 1996, Pages 694-708

  Takahashi, Yoshikane ^a  

^a Nippon Telegraph and Telephone Corporation   (Japan)

Author keywords

Continuous optimization problems; Feasible solutions; Hopfield model traveling salesman problem; Synapse dynamical systems

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING;

EXTENDED HOPFIELD MODEL; HOPFIELD MODEL; SYNAPSE DYNAMICAL SYSTEM; TRAVELING SALESMAN PROBLEM;

MATHEMATICAL MODELS;

EID: 0030143227     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. E. H. L. Aarts and J. Korst, "Simulated annealing and Boltzmann machines - A guide to neural networks and combinatorial optimization," John. Wiley and Sons, New York, 1989.
2. W. Banzhaf, "The "molecular" traveling salesman," Biological Cybernetics, vol.64, pp. 7-14, 1990.
3. R. Durbin, R. Szeliski, and A. L. Yuille, "An analysis of the elastic net approach to the travelling salesman problem," Neural Computation, vol. 1, pp. 348-358, 1989.
4. R. Durbin and D. Willshaw, "An analogue approach to the travelling salesman problem using an elastic net method," Nature, vol.326, pp. 689-691, 1987.
5. F. Favata and R. Walker, "A study of the application of Kohonen-type neural networks to the travelling salesman problem," Biological Cybernetics, vol. 64, pp. 463-468, 1991.
6. D. B. Fogel, "An evolutionary approach to the traveling salesman problem," Biological Cybernetics, vol. 60, pp. 139-144, 1989.
7. J. Fort, "Solving a combinatorial problem via self-organizing process : An application of the Kohonen algorithm to the traveling salesman problem," Biological Cybernetics, vol.59, pp. 33-40, 1988.
8. M. W. Hirsch and S. Smale, "Differential equations, dynamical systems, and linear algebra," Academic Press, New York, 1974.
9. A. L. Hodgkin and A. F. Huxley, "A quantitative description of membrane current and its application to conduction and excitation in nerve," J. Physiology, vol. 117, pp. 500-544, 1952.
10. J.J. Hopfield and D. Tank, "Neural computation of Decisions in optimization problems," Biological Cybernetics, -vol.52, pp. 141-152, 1985.
11. D. G. Luenberger, "Linear and nonlinear programming," Addison-Wesley, Mass, 1984.
12. W. S. McCulloch and W. H. Pitts, "A logical calculus of the ideas immanent in neural nets," Bull. Mathematical Biophysics., vol. 5, pp. 115-133, 1943.
13. D. Rumelhart, J. McClelland, and the PDP Research Group, "Parallel Distributed Processing," MIT Press, Cambridge, 1986.
14. P. Simic, "Statistical mechanics as the underlying theory of "elastic" and "neural" optimization," NETWORK : Computation in Neural Systems, vol. 1(1), pp. 89-103, 1990.
15. G. V. Wilson and G. S. Pawley, "On the stability of the travelling salesman problem algorithm of Hopfield and Tank," Biological Cybernetics, vol.58, pp. 63-70, 1988.
16. A. L. Yuille, "Generalized deformable models, statistical physics, and matching problems," Neural Computation, vol.2, pp. 1-24, 1990.