Energy landscape paving as a perfect optimization approach under detrended fluctuation analysis

Physica A: Statistical Mechanics and its Applications

Volumn 378, Issue 2, 2007, Pages 307-314

  Hamacher, Kay ^a  

^a MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

Author keywords

Detrended fluctuation analysis; Global optimization; Monte Carlo; Potential energy surface

Indexed keywords

ALGORITHMS; MONTE CARLO METHODS; NUMERICAL ANALYSIS; TIME SERIES ANALYSIS;

COMPUTATIONAL PHYSICS; DETRENDED FLUCTUATION ANALYSIS; POTENTIAL ENERGY SURFACE;

GLOBAL OPTIMIZATION;

EID: 33847658866     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.11.071     Document Type: Article

References (43)

1. Wales D.J. Finding saddle points for clusters. J. Chem. Phys. 91 11 (1989) 7002-7010
2. Wales D.J., and Walsh T.R. Theoretical study of the water tetramer. J. Chem. Phys. 106 17 (1997) 7193-7207
3. Doye J.P., and Wales D.J. On potential energy surfaces and relaxation to the global minimum. J. Chem. Phys. 105 18 (1996) 8428-8445
4. S. Schelstraete, W. Schepens, H. Verschelde, Energy minimization by smoothing techniques: a survey, in: P. Balbuena, J. Seminario (Eds.), Molecular Dynamics: From Classical to Quantum Methods, Amsterdam, 1999, pp. 129-185.
5. Maranas C.D., and Floudas C.A. A global optimization approach for Lennard-Jones microclusters. J. Chem. Phys. 97 15 (1997) 7667-7678
6. Boettcher S. Extremal optimization for Sherrington-Kirkpatrick spin glasses. Eur. Phys. J. B 46 (2005) 501-505
7. Hansmann U., and Wille L.T. Global optimization by energy landscape paving. Phys. Rev. Lett. 88 23 (2002) 068105
8. Derreumaux P. A diffusion process-controlled Monte Carlo method for finding the global energy minimum of a polypeptide chain. I. Formulation and test on a hexadecapeptide. J. Chem. Phys. 106 12 (1997) 5260-5270
9. Arkin H. Searching low-energy conformations of two elastin sequences. Eur. Phys. J. B 37 (2004) 223-228
10. Crivelli S., Byrd R., Eskow E., Schnabe R., Yu R., Philip T.M., and Head-Gordon T. A global optimization strategy for predicting α-helical protein tertiary structure. Comput. Chem. 24 3-4 (2000) 489-497
11. Mitsutake A., and Okamoto Y. Replica-exchange extensions of simulated tempering method. J. Chem. Phys. 121 6 (2004) 2491-2504
12. Chou C., Hand R., Li S., and Lee T. Guided simulated annealing method for optimization problems. Phys. Rev. E 67 (2003) 066704
13. Hamacher K., and McCammon J.A. Computing the amino acid specificity of fluctuations in biomolecular systems. J. Chem. Theory Comput. 2 3 (2006) 873-878
14. Hamacher K., Hübsch A., and McCammon J.A. A minimal model for stabilization of biomolecules by hydrocarbon cross-linking. J. Chem. Phys. 124 16 (2006) 164907
15. Merlitz H., and Wenzel W. Comparison of stochastic optimization methods for receptor-ligand docking. Chem. Phys. Lett. 362 (2002) 271-277
16. Mancera R.L., Källblad P., and Todorov N.P. Ligand-protein docking using a quantum stochastic tunneling optimization method. J. Comput. Chem. 25 (2003) 858-864
17. Källblad P., Mancera R.L., and Todorov N.P. Assessment of multiple binding modes in ligand-protein docking. J. Med. Chem. 47 (2004) 3334-3337
18. Perryman A., and McCammon J. Autodocking dinucleotides to the HIV-1 integrase core domain: exploring possible binding sites for viral and genomic DNA. J. Med. Chem. 45 (2002) 5624-5627
19. Amen M. Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. Eur. J. Oper. Res. 168 (2006) 747-770
20. Boettcher S., and Percus A. Nature's way of optimizing. Artif. Intell. 119 (2000) 275-286
21. Adib A.B. Np-hardness of the cluster minimization problem revisited. J. Phys. A 38 40 (2005) 8487-8492
22. Ngo J., and Marks J. Computational complexity of a problem in molecular structure prediction. Protein Eng. 5 4 (1992) 313-321
23. Wille L., and Vennik J. Computational complexity of the ground-state determination of atomic clusters. J. Phys. A 18 (1985) L419-L422
24. Jones N.D. Computability Theory-An Introduction, ACM Monograph Series (1973), Academic Press, New York
25. Binder K. Applications of Monte Carlo methods for statistical physics. Rep. Prog. Phys. 60 (1997) 487-559
26. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21 6 (1953) 1087-1092
27. Kirkpatrick S., Gelatt C., and Vecchi M. Optimization by simulated annealing. Science 220 (1983) 671-680
28. Nayeem A., Vila J., and Scheraga H.A. A comparative study of the simulated-annealing and Monte Carlo-with-minimization approaches to the minimum-energy structures of polypeptides: [met]-enkephalin. J. Comput. Chem. 12 5 (1991) 594-605
29. Li Z., and Scheraga H.A. Monte-Carlo-minimization approach to the multiple-minima problem in protein folding. Proc. Natl. Acad. Sci. USA 84 (1987) 6611-6615
30. Wales D.J., and Scheraga H.A. Global optimization of clusters, crystals, and biomolecules. Science 285 5432 (1999) 1368-1372
31. Doyle J.P.K., and Wales D.J. Thermodynamics of global optimization. Phys. Rev. Lett. 80 7 (1998) 1357-1360
32. Wales D.J., and Doyle J.P.K. Global optimization by Basin-Hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101 (1997) 5111-5116
33. Hansmann U. Parallel tempering algorithm for conformational studies of biological molecules. Chem. Phys. Lett. 281 (1997) 140-150
34. Hamacher K., and Wenzel W. The scaling behaviour of stochastic minimization algorithms in a perfect funnel landscape. Phys. Rev. E 59 1 (1999) 938-941
35. Wenzel W., and Hamacher K. A stochastic tunneling approach for global minimization. Phys. Rev. Lett. 82 15 (1999) 3003-3007
36. Hamacher K. Adaptation in stochastic tunneling global optimization of complex potential energy landscapes. Europhys. Lett. 74 6 (2006) 944-950
37. Peng C.-K., Buldyrev S., Havlin S., Simons M., Stanley H., and Goldberger A. Mosaic organization of dna nucleotides. Phys. Rev. E 49 (1994) 1685
38. Bunde A., and Kantelhardt J. Langzeitkorrelationen in der natur: von klima, erbgut und herzrhythmus. Phys. Bl. 57 5 (2001) 49-54
39. Hu K., Ivanov P.C., Chen Z., Carpena P., and Eugene Stanley H. Effect of trends on detrended fluctuation analysis. Phys. Rev. E 64 1 (2001) 011114
40. Hamacher K. On stochastic global optimization of one-dimensional functions. Physica A 354 (2005) 547-557
41. Binder K., and Young A. Spin glasses: experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 58 4 (1986) 801-976
42. Simone C., Diehl M., Jünger M., Mutzel P., and Reinelt G. Exact ground states of ising spin glasses: new experimental results with a branch-and-cut algorithm. J. Stat. Phys. 80 (1995) 487
43. Zhou T., Bai W.-J., Cheng L.-J., and Wang B.-H. Continuous extremal optimization for Lennard-Jones clusters. Phys. Rev. E 72 1 (2005) 016702