Physical Review Letters · 1999 · 179 citations · 14 references
We investigate a novel stochastic technique for the global optimization of complex potential energy surfaces that avoids the freezing problem of simulated annealing by allowing the dynamical process to tunnel energetically inaccessible regions of the potential energy surfaces by way of a dynamically adjusted nonlinear transformation of the original potential energy surfaces. We demonstrate the success of this approach, which is characterized by a single adjustable parameter, for three generic hard minimization problems.
14
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44K citations
Numerical Analysis, Large-scale Global Optimization, Computational Science +15
Simulated Tempering: A New Monte Carlo Scheme
Enzo Marinari, Giorgio Parisi · Europhysics Letters (EPL) · 1992 · 1.8K citations · Full text
Multicanonical algorithms for first order phase transitions
Bernd A. Berg, Thomas Neuhaus · Physics Letters B · 1991 · 1.2K citations