Session L36 - General Poster Session II.
POSTER session, Wednesday morning, March 22
Exhibit Hall, MCC
We have explored the efficiency of the generalized simulated annealing (GSA) [1] through a comparable study with the classical simulated annealing (CSA) [2] and the fast simulated annealing (FSA) [3]. Our calculations on the Thomson model and nickel clusters show that the relative efficiency of GSA to CSA and FSA increases exponentially with the number of variables of the objective function. We have also observed a larger exponential factor in optimizing the structures of Ni clusters than that in the Thomson model. Thus, relative to CSA and FSA, the more complex the system is, the more efficient the GSA method is. The possible reason for GSA with high probability in finding the global minimum is also addressed through searching a two-dimensional phase space in a low temperature.
[1] C. Tsallis and D. A. Stariolo, Physica A 233, 395(1996).
[2] S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671(1983).
[3] H. Szu. and R. Hartley, Phys. Lett. A 122, 157(1987).