Simulated Annealing with Tsallis Weights for ±J Spin Glass

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.