On stochastic global optimization of one-dimensional functions

Physica A: Statistical Mechanics and its Applications

Volumn 354, Issue 1-4, 2005, Pages 547-557

  Hamacher, Kay ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Diffusive process; Global optimization; Monte Carlo; Potential energy surface

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GLOBAL OPTIMIZATION; POTENTIAL ENERGY; PROBLEM SOLVING; RANDOM PROCESSES; REFLECTION;

DIFFUSIVE PROCESS; MONTE CARLO; OPERATIONAL RESEARCH; POTENTIAL ENERGY SURFACE;

FUNCTIONS;

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

References (55)

1. H. Arkin Eur. Phys. J. B 37 2004 223 228
2. A. Mitsutake, and Y. Okamoto J. Chem. Phys. 121 6 2004 2491 2504
3. C. Chou, R. Hand, S. Li, and T. Lee Phys. Rev. E 67 2003 066704
4. U. Hansmann, and L.T. Wille Phys. Rev. Lett. 88 23 2002 068105
5. S. Crivelli, R. Byrd, E. Eskow, R. Schnabe, R. Yu, T.M. Philip, and T. Head-Gordon Comput. Chem. 24 3-4 2000 489 497
6. C. Floudas, P. Pardalos (Eds.), Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches, Kluwer, Boston, 2000.
7. P. Derreumaux J. Chem. Phys. 106 12 1997 5260 5270
8. P. Källblad, R.L. Mancera, and N.P. Todorov J. Med. Chem. 47 2004 3334 3337
9. R.L. Mancera, P. Källblad, and N.P. Todorov J. Comput. Chem. 25 2003 858 864
10. A. Perryman, and J. McCammon J. Med. Chem. 45 2002 5624 5627
11. J.P. Doye, and D.J. Wales J. Chem. Phys. 105 18 1996 8428 8445
12. D.J. Wales, and T.R. Walsh J. Chem. Phys. 106 17 1997 7193 7207
13. D.J. Wales J. Chem. Phys. 91 11 1989 7002 7010
14. Y. Zeiri Comput. Phys. Commun. 103 1997 28 42
15. S. Schelstraete, W. Schepens, Verschelde, Energy minimization by smoothing techniques: a survey, in: P. Balbuena, J. Seminario (Eds.), Molecular Dynamics: From Classical to Quantum Methods, Amsterdam, 1999, 129-185.
16. I. Andricioaei, and J.E. Straub J. Chem. Phys. 21 1997 9117 9124
17. C.D. Maranas, and C.A. Floudas J. Chem. Phys. 97 15 1997 7667 7678
18. S. Kirkpatrick, C. Gelatt, and M. Vecchi Science 220 1983 671 680
19. M. Amen Int. J. Prod. Econ. 69 2001 255 264 Int. J. Prod. Econ. 64 (2000) 187-195; Int. J. Prod. Econ. 68 (2000) 1-14
20. M. Locatelli, and F. Schoen Ann. Oper. Res. 58 1995 263 278
21. L. Casado, J. Martínez, I. García, and Y. Sergeyev J. Global Optim. 25 2003 345 362
22. D.S. Panos, M. Pardalos, G. Xue (Eds.), Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, vol. 23 of DIMACS - Series in Discrete Mathematics and Theoretical Computer Science, 1995, dIMACS workshop, March 20-21, 1995.
23. A. Törn, A. Žilinskas, Global Optimization, Lecture Notes in Computer Science, vol. 350, Springer, Berlin, Heidelberg, New York, London, Paris, Tokyo, 1989.
24. B. Hesselbo, and R.B. Stinchcombe Phys. Rev. Lett. 74 12 1995 2151
25. D. Xie, and T. Schlick SIAM J. Optim. 10 1 1999 132 154
26. F.-M. Dittes Phys. Rev. Lett. 76 25 1996 4651 4655
27. M. Mitchell An Introduction to Genetic Algorithms 1996 MIT Press Cambridge, MA
28. D. Cvijović, and J. Klinowski Science 267 1995 664 666
29. J. Ngo, and J. Marks Protein Eng. 5 4 1992 313 321
30. L. Wille, and J. Vennik J. Phys. A. 18 1985 L419 L422
31. S. Mertens Comput. Sci. Eng. 2 2002 31 47
32. N.D. Jones Computability Theory - An Introduction, ACM Monograph Series 1973 Academic Press New York
33. K. Hamacher, and W. Wenzel Phys. Rev. E 59 1 1999 938 941
34. W. Wenzel, and K. Hamacher Phys. Rev. Lett. 82 15 1999 3003 3007
35. H. Ammar, and Y. Cherruault Math. Comput. Modelling 18 2 1993 17 21
36. J. Barhen, V. Protoposecu, and D. Reister Science 276 1997 1094 1097
37. B. Cetin, J. Barhen, and J. Burdick J. Optim. Theory Appl. 77 1 1993 97 126
38. T. Vinko, J.-L. Lagouanelle, T. Csendes, J. Glob. Opt. 30 (2004) 435-456.
39. A.Z. Gintautus Dzemyda, V. Saltenis (Eds.), Stochastic and Global Optimization, Kluwer, London, 2002
40. J. Kostrowicki, and H.A. Scheraga J. Global Optim. 6 1995 293 311
41. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller J. Chem. Phys. 21 6 1953 1087 1092
42. K. Binder Rep. Prog. Phys. 60 1997 487 559
43. D.J. Wales, and H.A. Scheraga Science 285 5432 1999 1368 1372
44. K.D. Gibson, and H.A. Scheraga J. Comput. Chem. 15 12 1994 1403 1413
45. A. Nayeem, J. Vila, and H.A. Scheraga J. Comput. Chem. 12 5 1991 594 605
46. W.H. Press Numerical Recipies in C 1995 Cambridge University Press Cambridge
47. N. Madras, and G. Slade The Self-Avoiding Walk, Probability and Its Applications 1996 Birkhäuser Boston
48. The local minimization was illustrated by solving the trajectory of an overdamped particle that follows the gradient of the function f (x) = x 2 + 30 · (cos (3 x)) 2. Much more sophisticated local minimizers [42] lead to complicated basins of attraction than in this simple example.
49. U. Hansmann Chem. Phys. Lett. 281 1997 140 150
50. F. Calvo J. Chem. Phys. 112 2000 10350
51. B.O. Shubert SIAM J. Numer. Anal. 9 3 1972 379 388
52. We used the dbrent-method of [42] as local minimizer and averaged over 1000 configurations. As the original Shubert-function is much too simple for this approach, we modified it to include more local minima by applying basin-hopping to the modified Shubert-function s 50 (x) := ∑ k = 1 k = 50 k sin ((k + 1) x + k).
53. J. Doye Phys. Rev. Lett. 88 23 2002 238701
54. J. Doye, and D. Wales J. Chem. Phys. 116 9 2002 3777 3788
55. S. Dorogovtsev, and J. Mendes Evolution of Networks 2003 Oxford University Press Oxford