Improved exploration in Hopfield network state-space through parameter perturbation driven by simulated annealing

European Journal of Operational Research

Volumn 108, Issue 2, 1998, Pages 283-292

  Papageorgiou, G ^a   Likas, A ^b   Stafylopatis, A ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Boltzmann machine; Discrete optimization; Hopfield network; Neural networks; Simulated annealing

Indexed keywords

EID: 0001311451     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00375-5     Document Type: Article

References (15)

1. M. Garey, D. Johnson, Computers and Intractability: A Guide to The Theory of NP-Completeness, Freeman, New York, 1979.
2. C.H. Papadimitriou, K., Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ 1982.
3. J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, Proc. Nat. Acad. Sci. USA 79 (1982) 2554-2558.
4. J.J. Hopfield, D.W. Tank, Neural computation of decisions in optimization problems, Biol. Cybernet. 52 (1985) 141-152.
5. S. Kirkpatrick, S. Gellat, M. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
6. E. Aarts, J. Korst, Simulated annealing and Boltzmann machines, A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, New York, 1989.
7. R. Azencott, (Ed.), Simulated Annealing: Parallelization Techniques, Wiley, Chichester, UK 1992.
8. D.R. Greening, Parallel simulated annealing techniques, Phys. D 42 (1990) 293-306.
9. A. Likas, G. Papageorgiou, A. Stafylopatis, A parallelizable operation scheme of the boltzmann machine optimizer based on group updates, Neural, Parallel & Scientific Computations 3 (4) (1995) 451-465.
10. A. Likas, A. Stafylopatis, Group updates and multiscaling: An efficient neural network approach to combinatorial optimization, IEEE Trans. Systems Man Cybernet. 26 (1996) 222-232.
11. P. Roussel-Ragot, G. Dreyfus, A problem independent parallel implementation of simulated annealing: Models and experiments, IEEE Trans. Computer-Aided Design 9 (8) (1990) 827-835.
12. A. Sohn, Parallel N-ary speculative computation of simulated annealing, IEEE Trans. Parallel Distrib. Syst. 6 (10) (1995) 997-1005.
13. M. Peng, N.K. Gupta, A.F. Armitage, An investigation into the improvement of local minima of the hopfield network, Neural Networks 9 (7) (1996) 1241-1253.
14. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21 (6) (1953) 1087-1092.
15. V. Zissimopoulos, V. Paschos, F. Pekergin, On the approximation of NP-complete problems by using the boltzmann machine method. The Cases of Some Covering and Packing Problems, IEEE Trans. Comput. 40 (12) (1991) 1413-1419.