TRUST: A deterministic algorithm for global optimization

Science

Volumn 276, Issue 5315, 1997, Pages 1094-1097

  Barhen, Jacob ^a   Protopopescu, Vladimir ^a   Reister, David ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER MODEL; HYDRODYNAMICS; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROBLEM SOLVING; PROTEIN FOLDING; RELIABILITY;

EID: 0030921134     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.276.5315.1094     Document Type: Article

References (29)

1. H. Ratschek and J. Rokne, New Computer Methods for Global Optimization (Ellis Norwood, Chichester, UK, 1988).
2. A. Törn and A. Zilinskas, Global Optimization (Springer-Verlag, Berlin, 1989).
3. R. Horst and H. Tuy, Global Optimization (Springer-Verlag, Berlin, ed. 2, 1993).
4. R. Horst and P. M. Pardalos, Handbook of Global Optimization (Kluwer, Dordrecht, Netherlands, 1995).
5. _, N. V. Thoai, Introduction to Global Optimization (Kluwer, Dordrecht, Netherlands, 1996).
6. C. A. Floudas and P. M. Pardalos, State of the Art in Global Optimization: Computational Methods and Applications (Kluwer, Dordrecht, Netherlands, 1996).
7. H. Ammar and Y. Cherruault, Math. Comput. Modeling 18, 17 (1993).
8. B. Cetin, J. Barhen, J. Burdick, J. Optimization Theory Appl. 77, 97 (1993).
9. G. L. Bilbro, IEEE Trans. Syst. Man. Cyber. 24 (no. 4), 684 (1994).
10. I. P. Androulakis, C. D. Maranas, C. A. Floudas, J. Global Optimization 7, 337 (1995).
11. M. Sen and P. L. Stoffa, Global Optimization Methods in Geophysical Inversion (Elsevier, Amsterdam, 1995).
12. D. Cvijovic and J. Klinowski, Science 267, 664 (1995).
13. J. Barhen and V. Protopopescu, in State of the Art in Global Optimization, C. A. Floudas and P. M. Pardalos, Eds. (Kluwer, Dordrecht, Netherlands, 1996), pp. 163-180.
14. C. S. Adjiman and C. A. Floudas, Global Optimization 9, 23 (1996).
15. P. M. Pardalos, D. Shalloway, G. Xue, Eds., Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, vol. 23 of Series in Discrete Mathematics and Theoretical Computer Science (DIMACS) (American Mathematical Society, Providence, RI, 1996).
16. J. Barhen, M. Zak, N. Toomarian, in Advanced Neural Computers, R. Eckmiller, Ed. (North-Holland, Amsterdam, 1990), pp. 102-112.
17. D. Rothman, Geophysics 50, 2784 (1985).
18. O. Yilmaz, Seismic Data Processing (Society of Exploration Geophysicists, Tulsa, OK, 1988).
19. J. DuBose, Geophysics 58, 399 (1993).
20. The benchmark problem was provided by J. DuBose.
21. J. Barhen, D. Reister, J. DuBose, in preparation.
22. F. Aluffi-Pentini, V. Parisi, F. Zirilli, J. Optimization Theory Appl. 47, 1 (1985).
23. L. Yong, K. Lishan, D. J. Evans, Parallel Comput. 21, 389 (1995).
24. G. Schneider, J. Schuchhardt, P. Wrede, Biol. Cybern. 74, 203 (1996).
25. A. H. G. R. Kan and G. T. Timmer, in Numerical Optimization, P. T. Boggs, R. H. Byrd, R. B. Schnabel, Eds. [Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1985], pp. 245-262.
26. A. Levy and A. Montalvo, SIAM J. Sci. Stat. Comput. 6, 15 (1985).
27. H. Szu and R. Hartley, Phys. Lett. A122, 157 (1987).
28. M. A. Styblinski and T. S. Tang, Neural Networks 3, 467 (1990).
29. This research was performed at the Center for Engineering Systems Advanced Research, Oak Ridge National Laboratory. Funding provided by the Engineering Research Program of the Office of Basic Energy Sciences, and by the Advanced Computing Technology Initiative Program of the U.S. Department of Energy, under contract DE-AC05-96OR22464 with Lockheed Martin Energy Research Corporation. We thank Y. Y. Azmy, R. C. Mann, and T. H. Rowan for their comments and three unknown referees for their critical suggestions.