Efficiency of generalized simulated annealing

Authors
Citation
Y. Xiang et Xg. Gong, Efficiency of generalized simulated annealing, PHYS REV E, 62(3), 2000, pp. 4473-4476
Citations number
25
Categorie Soggetti
Physics
Journal title
PHYSICAL REVIEW E
ISSN journal
1063651X → ACNP
Volume
62
Issue
3
Year of publication
2000
Part
B
Pages
4473 - 4476
Database
ISI
SICI code
1063-651X(200009)62:3<4473:EOGSA>2.0.ZU;2-S
Abstract
We have explored the evolution of the efficiency of generalized simulated a nnealing (GSA) through a comparative study with classical simulated anneali ng (CSA) and fast simulated annealing (FSA). Our calculations on the Thomso n model and nickel clusters show that the relative efficiency of GSA compar ed to CSA and FSA increases with the number of variables of the objective f unction. Thus, relative to CSA and FSA, the more complex the system, the mo re efficient is the GSA method.