The Scaling Behaviour of Stochastic Minimization Algorithms in a Perfect Funnel Landscape
K. Hamacher, W. Wenzel
Abstract
We determined scaling laws for the numerical effort to find the optimal configurations of a simple model potential energy surface (PES) with a perfect funnel structure that reflects key characteristics of the protein interactions. Generalized Monte-Carlo methods(MCM, STUN) avoid an enumerative search of the PES and thus provide a natural resolution of the Levinthal paradox. We find that the computational effort grows with approximately the eighth power of the system size for MCM and STUN, while a genetic algorithm was found to scale exponentially. The scaling behaviour of a derived lattice model is also rationalized.
Create a lesson
Related papers
A Variational Framework for Nonlinear Chemical Thermodynamics Employing the Maximum Energy Dissipation Principle
Adam Moroz
Retrievable but Unencountered: The Missing Exposure Denominator in Large Academic Ebook Collections
Jette Veenstra, Mauricio Munoz Arias
Where Energy Is Spent Sets the Depth of Kinetic Proofreading
Uğur Çetiner
On the Role of Dispersion in One Model of Propagation of Elastic Excitations in Nerves
Alexander I. Kozlov
Quantifying the Biophysical Properties of Red Blood Cells in Gaucher Disease
Zhaojie Chai, Marine de Person, Pierre A. Buffet et al.
Roles of vortices and turbulent eddies in particle preferential concentration and deposition in the human respiratory tract
Mengtao Li, Yawei Wang, Wentao Feng et al.