Mathematical improvement of the Hopfield model for TSP feasible solutions by synapse dynamical systems

Neurocomputing

Volumn 15, Issue 1, 1997, Pages 15-43

  Takahashi, Yoshikane ^a  

^a NTT Communication Science Laboratories   (Japan)

Author keywords

constraint; continuous optimization problems; feasible solutions; Hopfield model; synapse dynamical systems; traveling salesman problem

Indexed keywords

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

EXTENDED HOPFIELD MODEL (E HM); SYNAPSE DYNAMICAL SYSTEMS; TRAVELING SALESMAN PROBLEMS (TSP);

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; MATHEMATICAL MODEL; PRIORITY JOURNAL; SYNAPSE;

EID: 0031127970     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-2312(96)00044-6     Document Type: Article

References (25)

1. E.H.L. Aarts and J. Korst, Simulated annealing and Boltzmann machines - A guide to neural networks and combinatorial optimization (J. Wiley and Sons, New York, 1989).
2. W. Banzhaf, The "molecular" traveling salesman, Biological Cybernetics 64 (1990) 7-14.
3. M. Budinich, A self-organising neural network for the traveling salesman problem that is competitive with simulated annealing, in: Proc. ICANN, Vol. 1, Sorrento, Italy (1994) 359-361.
4. R. Durbin, R. Szeliski and A.L. Yuille, An analysis of the elastic net approach to the travelling salesman problem, Neural Computation 1 (1989) 348-358.
5. R. Durbin and D. Willshaw, An analogue approach to the travelling salesman problem using an elastic net method, Nature 326 (1987) 689-691.
6. F. Favata and R. Walker, A study of the application of Kohonen-type neural networks to the Travelling Salesman Problem, Biological Cybernetics 64 (1991) 463-468.
7. D.B. Fogel, An evolutionary approach to the traveling salesman problem, Biological Cybernetics 60 (1989) 139-144.
8. J. Fort, Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem, Biological Cybernetics 59 (1988) 33-40.
9. A.H. Gee, S.V.B. Aiyer and R.W. Prager, An analytical framework for optimizing neural networks, Neural Networks 6 (1993) 79-97.
10. A.H. Gee and R.W. Prager, Polyhedral combinatorics and neural networks, Neural Computation 6 (1994) 161-180.
11. M.W. Hirsch and S. Smale, Differential Equations, Dynamical Systems, and Linear Algebra (Academic Press, New York, 1974).
12. A.L. Hodgkin and A.F. Huxley, A quantitative description of membrane current and its application to conduction and excitation in nerve, J. Physiology 117 (1952) 500-544.
13. J.J. Hopfield and D. Tank, Neural computation of decisions in optimization problems, Biological Cybernetics 52 (1985) 141-152.
14. A. Jagota and M. Garzon, On the mappings of optimization problems to neural networks, Proc. WCNN, Vol. 2, San Diego (1994) 391-398.
15. B. Kamgar-Parsi and B. Kamgar-Parsi, On problem solving with Hopfield neural networks, Biological Cybernetics 62 (1990) 415-423.
16. D.G. Luenberger, Linear and Nonlinear Programming (Addison-Wesley, Reading, MA, 1984).
17. W.S. McCulloch and W.H. Pitts, A logical calculus of the ideas immanent in neural nets, Bull. Math. Biophysics 5 (1943) 115-133.
18. C. Mead, Analog VLSI and Neural Systems (Addison-Wesley, Reading, MA, 1989).
19. D. Rumelhart, J. McClelland and the PDP Research Group, Parallel Distributed Processing (MIT Press, Cambridge, MA, 1986).
20. C. Peterson and B. Soderberg, A new method for mapping optimization problems onto neural networks, Internat. J. Neural Systems 1 (1) (1989) 3-22.
21. P. Simic, Statistical mechanics as the underlying theory of "elastic" and "neural" optimization, NETWORK: Computation in Neural Systems 1 (1) (1990) 89-103.
22. M.M. Van Hulle, A goal programming network for linear programming, Biological Cybernetics 65 (1991) 243-252.
23. G.V. Wilson and G.S. Pawley, On the stability of the travelling salesman problem algorithm of Hopfield and Tank, Biological Cybernetics 58 (1988) 63-70.
24. L. Xu, Combinatorial optimization neural nets based on a hybrid of Lagrange and transformation approaches, in: Proc. WCNN, Vol. 2, San Diego (1994) 399-404.
25. A.L. Yuille, Generalized deformable models, statistical physics, and matching problems, Neural Computation 2 (1990) 1-24.