Performance and parameterization of the algorithm Simplified Generalized Simulated Annealing
Open Access
- 1 January 2004
- journal article
- Published by FapUNIFESP (SciELO) in Genetics and Molecular Biology
- Vol. 27 (4), 616-622
- https://doi.org/10.1590/s1415-47572004000400024
Abstract
The main goal of this study is to find the most effective set of parameters for the Simplified Generalized Simulated Annealing algorithm, SGSA, when applied to distinct cost function as well as to find a possible correlation between the values of these parameters sets and some topological characteristics of the hypersurface of the respective cost function. The SGSA algorithm is an extended and simplified derivative of the GSA algorithm, a Markovian stochastic process based on Tsallis statistics that has been used in many classes of problems, in particular, in biological molecular systems optimization. In all but one of the studied cost functions, the global minimum was found in 100% of the 50 runs. For these functions the best visiting parameter, qV, belongs to the interval (1.2, 1.7). Also, the temperature decaying parameter, qT, should be increased when better precision is required. Moreover, the similarity in the locus of optimal parameter sets observed in some functions indicates that possibly one could extract topological information about the cost functions from these sets.Keywords
This publication has 22 references indexed in Scilit:
- Atomistic study of interaction zone at copper–carbon interfacesMaterials Science and Engineering: C, 2001
- Multifractality, Levinthal paradox, and energy hypersurfacePhysical Review E, 2001
- A hybrid of simplex method and simulated annealingChemometrics and Intelligent Laboratory Systems, 1997
- Generalized simulated annealing algorithm and its application to the Thomson modelPhysics Letters A, 1997
- Geometry optimization and conformational analysis through generalized simulated annealingInternational Journal of Quantum Chemistry, 1996
- A molecular mechanics/grid method for evaluation of ligand–receptor interactionsJournal of Computational Chemistry, 1995
- Automated docking with grid‐based energy evaluationJournal of Computational Chemistry, 1992
- Generalized statistical mechanics: connection with thermodynamicsJournal of Physics A: General Physics, 1991
- Fast simulated annealingPhysics Letters A, 1987
- Optimization by Simulated AnnealingScience, 1983