Abstract
Recently, the Tsallis generalized distribution of states has been adapted to various optimization algorithms. New Monte Carlo acceptance probabilities have been worked out and tested in a number of physical systems. In the paper we have applied the generalized simulated annealings to a ± spin glass of 70 X 70 spins on a square lattice. Since the system ground-state energy was known exactly the ability of the generalized acceptance probabilities to find low-energy states has been checked out. Efficiency of the new annealing procedures has also been compared with that of the traditional method with respect to the number of annealing steps.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science220671(1983).
T. J. P. Penna, Phys. Rev. E51R1(1995).
I. Andricioaei and J. E. Straub, Phys. Rev. E53R3055(1996).
C. Tsallis, J. Stat. Phys.52479(1988).
D. A. Stariolo and C. Tsallis, in Annual Reviews ofComputational Physics IIed.D. Stauffer(World Scientific, Singapore1995), p.343.
C. DeSimone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, and G. Rinaldi, J. Stat. Phys.80487(1995).
I. Andricioaei and J. E. Straub,Physica A 247 553 (1997).
K. Binder and D. W. Herrmann, Monte Carlo Simulation in Statistical Physics Springer Series in Solid-State Sciences, Vol. 80 (Springer-Verlag, Berlin, 1988).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Klos, J., Kobe, S. (2001). VII. Generalized Simulated Annealing Algorithms Using Tsallis Statistics: Application to ±J Spin Glass Model. In: Abe, S., Okamoto, Y. (eds) Nonextensive Statistical Mechanics and Its Applications. Lecture Notes in Physics, vol 560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40919-X_7
Download citation
DOI: https://doi.org/10.1007/3-540-40919-X_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41208-3
Online ISBN: 978-3-540-40919-9
eBook Packages: Springer Book Archive