Asymptotic behaviors of simulated annealing and mean-field approximate annealing
Ikuo Matsuba, H. Masui · 1991
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.>