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
Efficient Transport Networks through Edge Pruning by Relative Resistance
Mathieu Le Verge-Serandour, Viktor Vasilev, Lara Szeimies et al.
Boundary-contact repolarization provides a mechanism for directional guidance of neural crest cell collectives
Aditya Shankar Paspunurwar, Hector Gomez
Femtosecond Three-Dimensional Imaging of Single-Protein with Hard X-ray Laser
Paul Lourdu Xavier, Andrew J. Morgan, Johan Bielecki et al.
Three-dimensional imaging of isolated membrane-protein complexes in vacuo with an X-ray laser
Kartik Ayyer, Tej Varma Yenupuri, Johan Bielecki et al.
Polarization of the Drosophila oocyte by active cortical exchange
Mohammadhossein Firouznia, Wen Lu, Margot Lakonishok et al.
Inverse-Designed Anisotropic Intrastromal Corneal Exoskeletons for Keratoconus: A Three-Dimensional Computational Feasibility Study
J. Sumaya-Martinez, Alan Altamirano