Based on the Tsallis statistics, the generalized simulated annealing a
lgorithm (GSA) is tested and developed. Studies on the Thomson model s
how that the GSA is more efficient than the classical simulated anneal
ing and the fast simulated annealing. The fluctuation of energy is red
uced drastically. The convergence to the global minimum is fast. We be
lieve the GSA algorithm is a powerful method to find the global minimu
m in more realistic problems, like the equilibrium structure of big cl
usters. (C) 1997 Elsevier Science B.V.