Simulated annealing with Tsallis weights for +/- J spin glass

Recently, on the basis of the Tsallis distribution of states the generalize d Monte Carlo acceptance probabilities have been proposed and applied to va rious 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. Th is 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 X 70 spins on a square lattice with periodical boundary conditions whose ground state con figurations are known exactly. This enables us to evaluate the efficiency i n a quantitative way.