Generalized Simulated Annealing for Global Optimization: The GenSA Package
Open accessThe DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Abstract
Many problems in statistics, finance, biology, pharmacology, physics, mathematics, economics, and chemistry involve determination of the global minimum of multidimensional functions.R packages for different stochastic methods such as genetic algorithms and differential evolution have been developed and successfully used in the R community.Based on Tsallis statistics, the R package GenSA was developed for generalized simulated annealing to process complicated non-linear objective functions with a large number of local minima.In this paper we provide a brief introduction to the R package and demonstrate its utility by solving a non-convex portfolio optimization problem in finance and the Thomson problem in physics.GenSA is useful and can serve as a complementary tool to, rather than a replacement for, other widely used R packages for optimization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569 · cited 1×
“…methods have been developed for the solution of global optimization problems such as genetic algorithms (Holland, 1975), evolution algorithms (Storn and Price, 1997), simulated annealing (Kirkpatrick et al., 1983), and taboo search (Glover et al., 1993; Cvijovic and Klinowski, 2002, 1995).”
MethodA Limited Memory Algorithm for Bound Constrained Optimization
Byrd, R. H., Lu, P., Nocedal, J., & Zhu, C. (1995) · SIAM Journal on Scientific Computing · doi:10.1137/0916069 · Cited by 6,221
Evolutionary programming made faster
Yao, X., Liu, Y., & Lin, G. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.771163 · Cited by 3,910
Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization
Zhu, C., Byrd, R. H., Lu, P., & Nocedal, J. (1997) · ACM Transactions on Mathematical Software · doi:10.1145/279232.279236 · Cited by 3,462
The BOBYQA algorithm for bound constrained optimization without derivatives
Powell, M. J. D. (2009) · Cited by 1,094
Szu, H., & Hartley, R. (1987) · Physics Letters A · doi:10.1016/0375-9601(87)90796-1 · Cited by 1,089
Glover, F., Taillard, E., & Taillard, E. (1993) · Annals of Operations Research · doi:10.1007/bf02078647 · Cited by 902
Thomson, J. J. (1904) · The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science · doi:10.1080/14786440409463107 · Cited by 719
DEoptim: An R Package for Global Optimization by Differential Evolution
Mullen, K., Ardia, D., Gil, D., Windover, D., & Cline, J. (2011) · Journal of Statistical Software · doi:10.18637/jss.v040.i06 · Cited by 687
Genetic Optimization Using Derivatives: The rgenoud Package for R
Mebane, W. R., & Sekhon, J. S. (2011) · Journal of Statistical Software · doi:10.18637/jss.v042.i11 · Cited by 638
Generalized simulated annealing
Tsallis, C., & Stariolo, D. A. (1996) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(96)00271-3 · Cited by 503
Taboo Search: An Approach to the Multiple Minima Problem
Cvijović, D., & Klinowski, J. (1995) · Science · doi:10.1126/science.267.5198.664 · Cited by 416
Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation
Nash, J. C. (1990) · Cited by 392
A limited-memory algorithm for bound-constrained optimization
Byrd, R. H., Peihuang, L., & Nocedal, J. (1996) · doi:10.2172/204262 · Cited by 313
Differential Evolution with DEoptim
Ardia, D., Boudt, K., Carl, P., Katharine, M. M., & Brian, G. P. (2011) · The R Journal · doi:10.32614/rj-2011-005 · Cited by 264
Generalized simulated annealing algorithm and its application to the Thomson model
Xiang, Y., Sun, D. Y., Fan, W., & Gong, X. G. (1997) · Physics Letters A · doi:10.1016/s0375-9601(97)00474-x · Cited by 261
Self-citationStochastic Optimization: a Review
Fouskakis, D., & Draper, D. (2002) · International Statistical Review · doi:10.1111/j.1751-5823.2002.tb00174.x · Cited by 196
Structure and dynamics of spherical crystals characterized for the Thomson problem
Wales, D. J., & Ulker, S. (2006) · Physical Review B · doi:10.1103/physrevb.74.212101 · Cited by 162
Sólymos, P. (2010) · The R Journal · doi:10.32614/rj-2010-011 · Cited by 146
Efficiency of generalized simulated annealing
Xiang, Y., & Gong, X. G. (2000) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.62.4473 · Cited by 115
Self-citationGeneralized Simulated Annealing Studies on Structures and Properties of Nin(n= 2−55) Clusters
Xiang, Y., Sun, D. Y., & Gong, X. G. (2000) · The Journal of Physical Chemistry A · doi:10.1021/jp992923q · Cited by 63
Self-citationGeneralized simulated annealing applied to protein folding studies
Agostini, F. P., Soares-Pinto, D. O., Moret, M. A., Osthoff, C., & Pascutti, P. G. (2006) · Journal of Computational Chemistry · doi:10.1002/jcc.20428 · Cited by 53
Comparison study of pivot methods for global optimization
Serra, P., Stanton, A. F., Kais, S., & Bleil, R. E. (1997) · The Journal of Chemical Physics · doi:10.1063/1.473678 · Cited by 52
Designing small multiple-target artificial RNAs
Guire, V. D., Caron, M., Scott, N., Ménard, C., Gaumont‐Leclerc, M., Chartrand, P., Major, F., & Ferbeyre, G. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq354 · Cited by 48
Genetic Optimization Using Derivatives: The rgenoud Package for R
Mebane, W. R., & Sekhon, J. S. (2011) · Cited by 45
Thompson, D. R., & Bilbro, G. L. (2000) · IEEE Communications Letters · doi:10.1109/4234.864190 · Cited by 40
likelihood: Methods for Maximum Likelihood Estimation
Murphy, L. (2012) · doi:10.32614/cran.package.likelihood · Cited by 37
Cited by
Yin, Z., Jin, Y., Shen, J. S., & Hicher, P. (2018) · International Journal for Numerical and Analytical Methods in Geomechanics · doi:10.1002/nag.2714 · Cited by 282
Epigenetic encoding, heritability and plasticity of glioma transcriptional cell states
Chaligne, R., Gaiti, F., Silverbush, D., Schiffman, J. S., Weisman, H. R., Kluegel, L., Gritsch, S., Deochand, S. D., Gonzalez Castro, L. N., Richman, A. R., et al. (2021) · Nature Genetics · doi:10.1038/s41588-021-00927-7 · Cited by 258
An integrated phenology modelling framework in r
Hufkens, K., Basler, D., Milliman, T., Melaas, E. K., & Richardson, A. D. (2018) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.12970 · Cited by 258
Metadata
- Authors
- Xiang, Y., Gubian, S., Suomela, B., & Hoeng, J.
- Venue
- The R Journal
- Publisher
- The R Foundation
- Published
- 2013
- Volume
- 5
- Issue
- 1
- Pages
- 13
- ISSN
- 2073-4859 (ISSN-L)
- OpenAlex
- W2786029688
- Cited by
- 372
- References
- 29
- FWCI
- 11.41
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.