Simulated Annealing with Tsallis Weights for ±J Spin Glass
J. Kłosa,b and S. Kobeb
a Institut für Theoretische Physik, Technische Universität Dresden, 01062 Dresden, Germany
b Instytut Fizyki, Uniwersytet im. A. Mickiewicza, Coll. Physicum, Umultowska 85, 61-614 Poznań, Poland
Full Text PDF
Recently, on the basis of the Tsallis distribution of states the generalized Monte Carlo acceptance probabilities have been proposed and applied to various optimization problems. In the paper we used the generalized simulated annealing algorithms for the ±J spin glass model. Efficiency of the new annealing procedures was compared with that of the conventional methods. This was done with respect to the number of annealing steps and to the lowest energy found. The algorithms were applied to a system of 70×70 spins on a square lattice with periodical boundary conditions whose ground state configurations are known exactly. This enables us to evaluate the efficiency in a quantitative way.
DOI: 10.12693/APhysPolA.97.943
PACS numbers: 05.50.+q, 64.60.Cn, 75.10.Hk