Scaling behavior of stochastic minimization algorithms in a perfect funnel landscape

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 59, Issue 1, 1999, Pages 938-941

  Hamacher, K ^a   Wenzel, W ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4244100012     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.59.938     Document Type: Article

References (38)

1. Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, Vol. 23 of DIMACS—Series in Discrete Mathematics and Theoretical Computer Science, edited by D. S. Panos M. Pardalos, and G. Xue (AMS, Princeton, 1995).
2. K. D. Gibson and H. A. Scheraga, J. Comput. Chem.15, 1403 (1994).
3. W. van Gunsteren (private communication).
4. P. E. Leopold, M. Montal, and J. N. Onuchic, Proc. Natl. Acad. Sci. USA 89, 8721 (1992)
5. P. G. Wolynes, J. N. Onuchic, and D. Thirumalai, Science 267, 1619 (1995)
6. J. N. Onuchich, P. G. Wolynesm, Z. Luthey-Schulten, and N. D. Socci, Proc. Natl. Acad. Sci. USA 92, 3626 (1995)
7. C. Levinthal, J. Chim. Phys. Phys.-Chim. Biol. 65, 44 (1968)
8. D. K. Klimov and D. Thirumalai, Phys. Rev. Lett. 76, 4070 (1996)
9. A. V. Finkelstein, A. M. Gutin, and A. Y. Badretdinov, Prog. Biophys. Mol. Biol. 50, 171 (1993)
10. H. Li, C. Tang, and N. S. Wingreen, Proc. Natl. Acad. Sci. USA 95, 4987 (1998)
11. K. A. Dill and H. S. Chan, Nat. Struct. Biol. 4, 10 (1997)
12. K. A. Dill, Biochemistry 29, 7133 (1990)
13. U. H. Hansmann, M. Masuya, and Y. Okamoto, Proc. Natl. Acad. Sci. USA 94, 10 652 (1997).
14. H. A. Scheraga, Chem. Scr. 29A, 3 (1989).
15. J. Skolnick and A. Kolinski, Annu. Rev. Phys. Chem. 40, 207 (1989).
16. P. Derreumaux, J. Chem. Phys. 106, 5260 (1997).
17. C. H. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1994).
18. L. Wille and J. Vennik, J. Phys. A 18, L419 (1985).
19. J. Ngo and J. Marks, Protein Eng. 5, 313 (1992).
20. S. Kirkpatrick, C. Gelatt, and M. Vecchi, Science 220, 671 (1983).
21. A. M. Gutin, V. I. Abkevisch, and E. I. Shaknovich, Phys. Rev. Lett. 77, 5433 (1996).
22. D. Thirumalai, J. Phys. I 5, 1457 (1997).
23. C. Levinthal, J. Chim. Phys. Phys.-Chim. Biol. 65, 44 (1968).
24. E. S. Andrej Šali and M. Karplus, Nature (London) 369, 248 (1994).
25. E. Shakhnovich, G. Farztdinov, A. Gutin, and M. Karplus, Phys. Rev. Lett. 67, 1665 (1991).
26. T. Lazaridis and M. Karplus, Science 278, 1928 (1997).
27. K. Lan and K. Dill, Macromolecules 22, 3986 (1989).
28. A. Nayeem, J. Vila, and H. A. Scheraga, J. Comput. Chem.12, 594 (1991).
29. Z. Li and H. Scheraga, Proc. Natl. Acad. Sci. USA 84, 6611 (1987).
30. B. Berg, Int. J. Mod. Phys. C 3, 1083 (1992).
31. E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992).
32. A. V. Levy and A. Montalvo, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput. 6, 15 (1985).
33. J. Barhen, V. Protoposecu, and D. Reister, Science 276, 1094 (1997).
34. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, MA, 1989).
35. K. Hamacher and W. Wenzel (unpublished).
36. L. Piela, J. Kostrowicki, and H. A. Scheraga, J. Phys. Chem. 93, 3339 (1989).
37. A. Irbäck, C. Peterson, F. Potthast, and O. Sommelius, J. Chem. Phys. 107, 273 (1997)
38. A. Irbäck, C. Peterson, F. Potthast, and E. Sandelin, e-print cond-mat/9711092 (1997) (unpublished).