- Access by Xinjiang University
Cooling-rate dependence of the ground-state energy using microcanonical simulated annealing
Phys. Rev. E 53, 1982 – Published 1 February, 1996
DOI: https://doi.org/10.1103/PhysRevE.53.1982
Abstract
We have studied the cooling-rate dependence of approaching the ground state in several spin glass models within the microcanonical simulated annealing scheme. The final state energies of the two-dimensional (2D) and 3D Gaussian models and the 3D ±J model were found to depend on the cooling rate ΔE/τ, where ΔE is the energy decrement in the microcanonincal simulation and τ is the number of Monte Carlo steps per spin at each annealing stage. In particular the ground-state energy dependence on τ for all models studied shows a stretched exponential form for a wide range of the values τ. This behavior is very different from that of the conventional simulated annealing algorithms. © 1996 The American Physical Society.
References (11)
- See, for example, H.P. Schwefel, Numerical Optimization of Computer Models (John Wiley and Sons, New York, 1981); Combinatorial Optimization, edited by N. Christofides, A. Mingozzi, P. Toth, and C. Sandi (Wiley Interscience, New York, 1979).
- S. Kirkpatrick, C.D. Gelatt, Jr., and M.P. Vecchi, Science, 220, 671 (1983); S. Kirkpatrick, J. Stat. Phys. 34, 975 (1984).
- G.S. Grest, C.M. Soukoulis and K. Levin, Phys. Rev. Lett. 56, 1148 (1986).
- B.A. Berg and T. Neuhaus, Phys. Lett. B 267, 249 (1991); Phys. Rev. Lett. 68, 9 (1992).
- Ulrich H.E. Hansmann and Yuko Okamoto (unpublished).
- Hong Guo, Martin Zuckermann, R. Harris and Martin Grant, Phys. Scr. T38, 40 (1991).
- See also C. Dasgupta, S.K. Ma and C.K. Hu, Phys. Rev. B 20, 3837 (1979); N. Sourlas, Europhys. Lett. 6, 561 (1988); M. Clover (unpublished).
- M. Creutz, Phys. Rev. Lett. 50, 1411 (1983).
- G. Bhanot, M. Creutz and H. Neuberger, Nucl. Phys. B235, 417 (1984); M. Creutz, A. Gocksch, M. Ogilvie and M. Okawa, Phys. Rev. Lett. 53, 875 (1984); R. Harris, Phys. Lett. 111A, 299 (1985).
- See, for example, K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986), and references therein.
- I. Morgenstern and K. Binder, Phys. Rev. Lett. 43, 1615 (1979); Z. Phys. B 39, 227 (1980) Phys. Rev. B 22, 288 (1980) J. Appl. Phys. 52, 1692 (1981) H. Cheung and W.L. McMillan, J. Phys. C 16, 7027 (1983).