An investigation into the improvement of local minima of the Hopfield network

Neural Networks

Volumn 9, Issue 7, 1996, Pages 1241-1253

  Peng, Mengkang ^a   Gupta, Narendra K ^b   Armitage, Alistair F ^b  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b NONE

Author keywords

Global minimum; Hopfield network; Local minima; Network partitioning; Travelling salesman problem

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; OPTIMIZATION; SIMULATED ANNEALING;

HOPFIELD NETWORK; LOCAL MINIMA ESCAPE ALGORITHM; NETWORK PARTITIONING ALGORITHM; TRAVELLING SALESMAN PROBLEM;

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CONTROLLED STUDY; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL;

EID: 0030273682     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/0893-6080(96)00017-2     Document Type: Article

References (16)

1. Aarts, E., & Korst, J. (1988). Simulated annealing and Boltzmann machine. New York: John Wiley.
2. Abe, S. (1989). Theories on the Hopfield neural networks. Proceedings of International Joint Conference on Neural Networks (pp. 557-564).
3. Abe S. Global convergence and suppression of spurious states of the Hopfield neural networks. IEEE Trans. Circuit and Systems-I. 40:1993;246-257.
4. Aiyer S.V.B., Niranjan M., Fallside F. A theoretical investigation into the performance of the Hopfield Model. IEEE Transactions on Neural Networks. 1:1990;204-215.
5. Behzad K.P., Kamgar-Parsi B. On problem solving with Hopfield neural networks. Biological Cybernetics. 62:1990;415-423.
6. Bizzarri A.R. Convergence properties of a modified Hopfield-Tank model. Biological Cybernetics. 64:1991;293-300.
7. Bruck J. A study on neural networks. International Journal of Intelligence Systems. 3:1988;59-75.
8. Cheung, K. W., & Lee, T. (1992). Neural network for global optimization. Proc. RNNS/IEEE Symp. Neuroinformatics and Neurocomputing '92 (pp. 53-63).
9. Hopfield J.J., Tank D.M. Neural computation of decisions in optimization. Biological Cybernetics. 52:1985;141-152.
10. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
11. Peng, M., & Gupta, N. K. (1994). Occluded object recognition by Hopfield networks. Proceedings of IEEE International Conference on neural Networks (Vol. 7, pp. 4309-4315).
12. Peng, M., Gupta, N. K., & Armitage, A. F. (1995). Invariant object recognition by neural network. Proceedings of International Conference on Artificial Neural Networks 1995, Paris, France.
13. Ushida, A., & Chua, L. O. (1992). A global optimization algorithm based on circuit partition technique. Proceedings of 1992 IEEE International Symposium on Circuits and Systems (Vol. 1, pp. 475-478).
14. Wells D.M. Solving degenerate optimization problems using networks of neural oscillators. Neural Networks. 5:1992;949-959.
15. Wilson V., Pawley G.S. On the stability of the travelling salesman problem algorithm of Hopfield and Tank. Biological Cybernetics. 58:1988;63-70.
16. Xu, D., & Kumazawa, I. (1993). Single minimum method for combinatorial optimization problems and its application to TSP problem. IEICE Transactions on Fundamentals, E76-A, 742-748.