Asymptotic behaviors of simulated annealing and mean-field approximate annealing
- Resource Type
- Conference
- Authors
- Matsuba, I.; Masui, H.
- Source
- [Proceedings] 1991 IEEE International Joint Conference on Neural Networks Neural Networks, 1991. 1991 IEEE International Joint Conference on. :923-928 vol.2 1991
- Subject
- Computing and Processing
Components, Circuits, Devices and Systems
Signal Processing and Analysis
Simulated annealing
Neurons
Cooling
Temperature
Hopfield neural networks
Boltzmann distribution
Costs
Laboratories
Iterative methods
Optimization methods
- Language
The asymptotic behaviors of simulated annealing are investigated both theoretically and numerically for the fully connected Hopfield neural network. The energy using ordinary simulated annealing is found to scale as 1/log(t), while the energy using the mean-field approximate annealing method proposed in the present work shows a faster scaling property described by 1/t/sup 1/2/, where t is an iterative time step.ETX