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.
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.