A Locally-Biased form of the DIRECT Algorithm

Journal of Global Optimization

Volumn 21, Issue 1, 2001, Pages 27-37

  Gablonsky, J M ^a   Kelley, C T ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

DIRECT; Local clustering; Locally biased formulation

Indexed keywords

EID: 0035446066     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017930332101     Document Type: Article

References (18)

1. Baker, C.A., Watson, L.T., Grossman, B., Haftka, R.T. and Mason, W.H. (1999a), Parallel Global Aircraft Configuration Design Space Exploration, (preprint).
2. Baker, C.A., Watson, L.T., Grossman, B., Mason, W.H. Cox, S.E. and Haftka, R.T. (1999b), Study of a Global Design Space Exploration Method for Aerospace Vehicles, (preprint).
3. Carter, R., Gablonsky, J.M., Patrick, A., Kelley, C.T. and Eslinger, O.J. (2000), Algorithm for Noisy Problems in Gas Transmission Pipeline Optimization. Technical Report CRSC-TR00-10, North Carolina State University, Center for Research in Scientific Computation.
4. Carter, R.G. (1998), Pipeline optimization: dynamic programming after 30 years. Proceedings of the Pipeline Simulation Interest Group, Denver Colorado, Paper number PSIG-9803.
5. Carter, R.G. (1999), Private communication.
6. Dennis, J.E. and Torczon, V. (1991), Direct Search Methods on Parallel Machines, SIAM J. Optim. 1: 448-474.
7. Dixon, L. and Szegö, G. (1978), The Global Optimisation Problem: An Introduction, In: L. Dixon and G. Szegö (eds.), Towards Global Optimization 2, Vol. 2, North-Holland Publishing Company, pp. 1-15.
8. Gablonsky, J. (1998), An Implementation of the DIRECT Algorithm. Technical Report CRSC-TR98-29, North Carolina State University, Center for Research in Scientific Computation.
9. Gilmore, P. and Kelley, C.T. (1995), An implicit filtering algorithm for optimization of functions with many local minima, SIAM J. Optim. 5: 269-285.
10. Hooke, R. and Jeeves, T.A. (1961), 'Direct search' solution of numerical and statistical problems, Journal of the Association for Computing Machinery 8: 212-229.
11. Huyer, W. and Neumaier, A. (1999), Global optimization by multilevel coordinate search, J. Global Optim. 14(4): 331-355.
12. Janka, E. (1999), Vergleich Stochastischer Verfahren zur Globalen Optimierung. Diplomarbeit, Universität Wien.
13. Jones. D.R. (1999), The DIRECT Global Optimization Algorithm, to appear in the Encyclopedia of Optimization.
14. Jones, D.R., Perttunen, C.C. and Stuckman, B.E. (1993), Lipschitzian Optimization without the Lipschitz Constant, J. Optim. Theory Appl. 79: 157-181.
15. Kelley, C.T. (1999), Iterative Methods for Optimization, No. 18 in Fromtiers in Applied Mathematics. SIAM, Philadelphia.
16. Nelder, J.A. and Mead, R. (1965), A simplex method for function minimization, Comput. J. 7: 308-313.
17. Torczon, V (1997), On the convergence of pattern search algorithm, SIAM J. Optim. 7: 1-25.
18. Yao, Y. (1989), Dynamic Tunneling Algorithm for Global Optimization, IEEE Transactions on Systems, Man, and Cybernetics 19(5).