Adaptive extremal optimization by detrended fluctuation analysis

Journal of Computational Physics

Volumn 227, Issue 2, 2007, Pages 1500-1509

  Hamacher, K ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Detrended fluctuation analysis; Global optimization; Monte Carlo; Parameter free algorithms; Potential energy surface; Spin glasses; Stochastic processes

Indexed keywords

GLASS; LOW POWER ELECTRONICS; POTENTIAL ENERGY; POTENTIAL ENERGY SURFACES; QUANTUM CHEMISTRY; RANDOM PROCESSES; SIMULATED ANNEALING; SPIN GLASS; STOCHASTIC SYSTEMS;

DETRENDED FLUCTUATION ANALYSIS; EXTREMAL OPTIMIZATION; GLOBAL OPTIMISATION; GLOBAL OPTIMIZATION PROBLEMS; INTERNAL PARAMETERS; MONTE-CARLO; PARAMETER FREE ALGORITHM; PERFORMANCE; POTENTIAL-ENERGY SURFACES; SPIN-GLASS;

GLOBAL OPTIMIZATION;

EID: 36148999067     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.09.013     Document Type: Article

References (45)

1. Boettcher S. Extremal optimization for sherrington-kirkpatrick spin glasses. Eur. Phys. J. B 46 (2005) 501-505
2. Derreumaux P. A diffusion process-controlled Monte-Carlo method for finding the global energy minimum of a polypeptide chain. I. Formulation test on a hexadecapeptide. J. Chem. Phys. 106 12 (1997) 5260-5270
3. Arkin H. Searching low-energy conformations of two elastin sequences. Eur. Phys. J. B 37 (2004) 223-228
4. 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
5. Hansmann U., and Wille L.T. Global optimization by energy landscape paving. Phys. Rev. Lett. 88 23 (2002) 068105
6. Mitsutake A., and Okamoto Y. Replica-exchange extensions of simulated tempering method. J. Chem. Phys. 121 6 (2004) 2491-2504
7. Chou C., Hand R., Li S., and Lee T. Guided simulated annealing method for optimization problems. Phys. Rev. E 67 (2003) 066704
8. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading
9. Wales D.J., and Scheraga H.A. Global optimization of clusters, crystals and biomolecules. Science 285 5432 (1999) 1368-1372
10. 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
11. 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
12. Merlitz H., and Wenzel W. Comparison of stochastic optimization methods for receptor-ligand docking. Chem. Phys. Lett. 362 (2002) 271-277
13. 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
14. Horst R., Pardalos P.M., and Thoai N.V. Introduction to global optimization. Nonconvex Optimization and Its Applications. second ed. vol. 48 (2000), Kluwer Academic Publishers
15. Horst R., and Pardalos P.M. Handbook of Global Optimization (1995), Kluwer Academic Publishers
16. Pardalos P.M., and Romeijn E. Handbook of Global Optimization - Heuristic Approaches vol. 2 (2002), Kluwer Academic Publishers
17. Kirkpatrick S., Gelatt C., and Vecchi M. Optimization by simulated annealing. Science 220 (1983) 671-680
18. Franz A., and Hoffmann K.H. Optimal annealing schedules for a modified tsallis statistics. J. Comp. Phys. 176 (2002) 196-204
19. Hansmann U. Parallel tempering algorithm for conformational studies of biological molecules. Chem. Phys. Lett. 281 (1997) 140-150
20. Adib A.B. Np-hardness of the cluster minimization problem revisited. J. Phys. A: Math. Gen. 38 40 (2005) 8487-8492
21. Ngo J., and Marks J. Computational complexity of a problem in molecular structure prediction. Protein Eng. 5 4 (1992) 313-321
22. Wille L., and Vennik J. Computational complexity of the ground-state determination of atomic clusters. J. Phys. A: Math. Gen. 18 (1985) L419-L422
23. Jones N.D. Computability Theory - An Introduction, ACM Monograph Series (1973), Academic Press, New York
24. Boettcher S., and Percus A.G. Optimization with extremal dynamics. Phys. Rev. Lett. 86 23 (2001) 5211-5214
25. Boettcher S., and Percus A. Nature's way of optimizing. Artif. Intell. 119 (2000) 275-286
26. 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
27. Boettcher S., and Sibani P. Comparing extremal and thermal explorations of energy landscapes. Eur. Phys. J. B 44 (2005) 317-326
28. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 2 (2005) 027104
29. Sneppen K., Bak P., Flyvbjerg H., and Jensen M. Evolution as a self-organized critical phenomenon. PNAS 92 11 (1995) 5209-5213
30. Heilmann F., Hoffmann K., and Salamon P. Best possible probability distribution over extremal optimization ranks. Europhys. Lett. 66 3 (2004) 305-310
31. Middleton A.A. Improved extremal optimization for the Ising spin glass. Phys. Rev. E (Stat. Nonlinear Soft Matter Phys.) 69 5 (2004) 055701
32. Boettcher S., and Frank M. Optimizing at the ergodic edge. Physica A 367 (2006) 220-230
33. Hamacher K. On stochastic global optimization of one-dimensional functions. Physica A 354 (2005) 547-557
34. Binder K., and Young A. Spin glasses: experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 58 4 (1986) 801-976
35. Simone C., Diehl M., Jünger M., Mutzel P., and Reinelt G. Exact ground states of Ising spin glasses: bew experimental results with a branch-and-cut algorithm. J. Stat. Phys. 80 (1995) 487
36. Bunde A., and Kantelhardt J. Langzeitkorrelationen in der natur: von klima, erbgut und herzrhythmus. Phys. Bl. 57 5 (2001) 49-54
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. 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
39. Hamacher K. Energy landscape paving as a perfect optimization approach under detrended fluctuation analysis. Physica A 378 2 (2007) 307-314
40. Hamacher K. Adaptation in stochastic tunneling global optimization of complex potential energy landscapes. Europhys. Lett. 74 6 (2006) 944-950
41. 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
42. Wenzel W., and Hamacher K. A stochastic tunneling approach for global minimization. Phys. Rev. Lett. 82 15 (1999) 3003-3007
43. Ma K., Yang C., and Cai X. Correlations in the Bak-Sneppen model from detrended fluctuation analysis. Physica A 357 3-4 (2005) 455-465
44. Wolpert D.H., and Macready W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1 1 (1997) 67-82
45. Sharpe O. Beyond NFL: a few tentative steps. In: Koza J.R., Banzhaf W., Chellapilla K., Deb K., Dorigo M., Fogel D.B., Garzon M.H., Goldberg D.E., Iba H., and Riolo R. (Eds). Genetic Programming 1998: Proceedings of the Third Annual Conference, Morgan Kaufmann (1998), University of Wisconsin-Madison, Wisconsin, USA 593-600