Thermodynamics of Global Optimization
- 16 February 1998
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 80 (7) , 1357-1360
- https://doi.org/10.1103/physrevlett.80.1357
Abstract
Theoretical design of global optimization algorithms can profitably utilize recent statistical mechanical treatments of potential energy surfaces (PES's). Here we analyze a particular method to explain its success in locating global minima on surfaces with a multiple-funnel structure, where trapping in local minima with different morphologies is expected. We find that a key factor in overcoming trapping is the transformation applied to the PES which broadens the thermodynamic transitions. The global minimum then has a significant probability of occupation at temperatures where the free energy barriers between funnels are surmountable.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kineticsThe Journal of Chemical Physics, 1997
- On potential energy surfaces and relaxation to the global minimumThe Journal of Chemical Physics, 1996
- Simple model of protein folding kinetics.Proceedings of the National Academy of Sciences, 1995
- The effect of the range of the potential on the structures of clustersThe Journal of Chemical Physics, 1995
- Funnels, pathways, and the energy landscape of protein folding: A synthesisProteins-Structure Function and Bioinformatics, 1995
- Protein folding funnels: a kinetic approach to the sequence-structure relationship.Proceedings of the National Academy of Sciences, 1992
- Levinthal's paradox.Proceedings of the National Academy of Sciences, 1992
- Structure and binding of Lennard-Jones clusters: 13≤N≤147The Journal of Chemical Physics, 1987
- Computational complexity of the ground-state determination of atomic clustersJournal of Physics A: General Physics, 1985
- Surface structure and energetics of multiply twinned particlesPhilosophical Magazine A, 1984