SPT: A stochastic tunneling algorithm for global optimization

Journal of Global Optimization

Volumn 20, Issue 2, 2001, Pages 195-212

  Oblow, E M ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Global optimization; Pijavskij; Stochastic; Tunneling

Indexed keywords

EID: 0035363328     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Aluffi-Pentini, F., Parisi, V. and Zirilli, F. (1985), 'Global Optimization and Stochastic Differential Equations,' Journal of Optimization Theory and Applications 47: 1.
2. Barhen, J. and Protopopescu, V. (1996), 'Generalized TRUST Algorithm for Global Optimization,' State of the Art in Global Optimization, C.A. Floudas and P.M. Pardalos eds., pp. 163-180. Kluwer.
3. Barhen, J., Protopopescu, V. and Reister, D. (1997), 'TRUST: A Deterministic Algorithm for Global Optimization,' 276: 1094-1097.
4. Barhen, J. Reister, D. Oblow, E. and DuBose, J. accepted for publication in Geophysics.
5. Baritompa, W. (1993), 'Customizing Methods for Global Optimization - A Geometric Viewpoint,' J. of Global Optimization 3: 193-212.
6. Cetin, B., Barhen, J. and Burdick, J. (1993), 'Terminal Repeller Unconstrained Subenergy Tunneling (TRUST) for Fast Global Optimization,' Journal of Optimization Theory and Applications 77: 97.
7. Cvijovic D. and Klinowski, J. (1995), 'Taboo Search: An Approach to the Multiple Minima Problem,' Science 267: 664.
8. DuBose, J. (1993), 'Practical Steps Toward Realizing the Potential of Monte Carlo Automatic Statics,' Geophysics, 58: 399.
9. Evtushenko, Yu.G. (1985), 'Numerical Optimization Techniques,' Optimization Software Inc., New York, p. 561.
10. Floudas, C.A. and Pardalos, P.M. (1996), State of the Art in Global Optimization: Computational Methods and Applications. Kluwer.
11. Horst R. and Pardalos, P.M. (1995), Handbook of Global Optimization Kluwer.
12. Horst, R., Pardalos, P.M. and Thoai, N. V. (1996), Introduction to Global Optimization. Kluwer.
13. Horst, R. and Tuy, H. (1993), Global Optimization, 2nd ed. Springer-Verlag.
14. Horst, R. and Tuy, H. (1993), Global Optimization, 2nd ed. Springer-Verlag.
15. Kan, A.H.G.R. and Timmer, G.T. (1985), 'A Stochastic Approach to Global Optimization,' in Numerical Optimization, eds. P. T. Boggs, R. H. Byrd, and R. B. Schnabel, pp. 245-262. SIAM.
16. Levy, A. and Montalvo, A. (1985), 'The Tunneling Algorithm for the Global Minimization of Functions,' SIAM Journal on Scientific and Statistical Computing 6:15.
17. Mladineo, R.H. (1986), 'An Algorithm for Finding the Global Maximum of a Multimodal, Multivariate Function,' Mathematical Programming 34: 188-200.
18. Oblow, E.M. (1992), 'Implementing Valiant's Learnability Theory Using Random Sets,' Machine Learning 9: 45-73.
19. Pijavskij, S. (1972), 'An Algorithm for Finding the Absolute Extremum of a Function,' USSR Computational Mathematics and Mathematical Physics 12: 57-67.
20. Ratschek, H. and Rokne, J. (1988), New Computer Methods for Global Optimization Ellis Horwood.
21. Ratschek, H. and Rokne, J. (1988), New Computer Methods for Global Optimization Ellis Horwood.
22. Rothman, D. (1985), 'Nonlinear Inversion, Statistical Mechanics and Residual Statics Estimation,' Geophysics 50: 2784.
23. Schneider, G. Schuchhardt, J. and Wrede, P. (1996), 'Evolutionary Optimization in Multimodal Search Space,' Biological Cybernetics 74: 203.
24. Sen, M. and Stoffa, PL. (1995), Global Optimization Methods in Geophysical Inversion Elsevier.
25. Shubert, B.O. (1972), 'A Sequential Method Seeking the Global Extremum of a Function,' SIAM Journal of Numerical Analysis 9: 379-388.
26. Stephens, C.P. and Baritompa, W. (1998), 'Global Optimization Requires Global Information,' J. of Global Optimization 96: 575-588.
27. Törn, A. and Zilinskas, A. (1989), Global Optimization pp. 66-67. Springer-Verlag.
28. Törn, A. and Zilinskas, A. (1989), Global Optimization pp. 30-38. Springer-Verlag.
29. Törn, A. and Zilinskas, A. (1989), Global Optimization Springer-Verlag.
30. Wood, G.R. (1992), 'The Bisection Method in Higher Dimensions', Mathematical Progrramming 55: 319-337.
31. Yilmaz, O. (1988), Seismic Data Processing, Society of Exploration Geophysicists Tulsa.
32. Yong, L., Lishan, K. and Evans, D.J. (1995), 'The Annealing Evolution Algorithm as Function Optimizer,' Parallel Computing 21: 389.
33. The authors thank J. DuBose for providing the benchmark problem.