Expected improvement in efficient global optimization through bootstrapped kriging

Journal of Global Optimization

Volumn 54, Issue 1, 2012, Pages 59-73

  Kleijnen, Jack P C ^a   Van Beers, Wim ^b   Van Nieuwenhuyse, Inneke ^c  

^a TILBURG UNIVERSITY   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Bootstrap; Kriging; Optimization; Simulation

Indexed keywords

BOOTSTRAP; CAMEL BACKS; COMPUTER CODES; DESIGN AND ANALYSIS; EFFICIENT GLOBAL OPTIMIZATION; EXPECTED IMPROVEMENTS; GAUSSIAN PROCESSES; GLOBAL OPTIMIZER; GLOBAL OPTIMUM; HARTMANN; INPUT/OUTPUT DATUM; KRIGING; SIMULATION; SIMULATION MODEL; SPATIAL CORRELATIONS; TEST FUNCTIONS;

COMPUTER SIMULATION; IMAGE RECORDING; INTERPOLATION; OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 84865139308     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-011-9741-y     Document Type: Article

References (32)

1. Abt M.: Estimating the prediction mean squared error in Gaussian stochastic processes with exponential correlation structure. Scand. J. Stat. 26(4), 563-578 (1999)
2. Ankenman B., Nelson B., Staum J.: Stochastic kriging for simulation metamodeling. Oper. Res. 58(2), 371-382 (2010)
3. Bull, A.D.: Convergence Rates of Efficient Global Optimization algorithms. Arxiv (2011)
4. Cressie N.A.C.: Statistics for Spatial Data: Revised Edition. Wiley, New York (1993)
5. del Castillo, E., Santiago, E.: A Matrix-T approach to the sequential design of optimization experiments. IIE Trans. (accepted 2010)
6. Den Hertog D., Kleijnen Siem A.Y.D.: The correct kriging variance estimated by bootstrapping. J. Oper. Res. Soc. 57, 400-409 (2006)
7. Efron B., Tibshirani R.J.: An Introduction to the Bootstrap. Chapman & Hall, New York (1993)
8. Forrester A.I.J., Keane A.J.: Recent advances in surrogate-based optimization. Prog. Aearosp. Sci. 45(1-3), 50-79 (2009)
9. Forrester A., Sóbester A., Keane A.: Engineering Design via Surrogate Modelling: a Practical Guide. Wiley, Chichester (2008)
10. Frazier, P.I. : Learning with Dynamic Programming. In: Cochran, J.J., Cox, L.A., Keskinocak, P., Kharoufeh, J.P., Smith, J.C. (eds.)Wiley Encyclopedia of Operations Research and Management Science, Wiley, New York (2011)
11. Frazier, P., Powell, W., Dayanik, S.: The knowledge-gradient policy for correlated normal beliefs. INFORMS J. Comput. (2009)
12. Fu M.C.: Are we there yet? The marriage between simulation & optimization. OR/MS Today 34, 16-17 (2007)
13. Gorissen, D.: Grid-enabled Adaptive Surrogate Modeling for Computer Aided Engineering. Ph.D. dissertation, Ghent University, Ghent, Belgium (2010)
14. Hardle W., Simar L.: Applied Multivariate Statistical Analysis. Springer, New York (2003)
15. Jones D.R., Schonlau M., Welch W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13, 455-492 (1998) (Pubitemid 128507405)
16. Kleijnen, J.P.C.: Design and Analysis of Simulation Experiments.Springer (Chinese translation: published by Publishing House of Electronics Industry, Beijing, 2010) (2008)
17. Kleijnen J.P.C., Van Beers W., Van Nieuwenhuyse I.: Constrained optimization in simulation: a novel approach. EJOR 202, 164-174 (2010)
18. Loeppky J. L., Sacks J., Welch W.: Choosing the sample size of a computer experiment: a practical guide. Technometrics 51, 366-376 (2009)
19. Lophaven S.N., Nielsen H.B., Sondergaard J.: DACE: a Matlab Kriging Toolbox, Version 2.0. IMM Technical University of Denmark, Lyngby (2002)
20. Martin J.D., Simpson T.W.: On the use of kriging models to approximate deterministic computer models. AIAA J. 43(4), 853-863 (2005) (Pubitemid 40611902)
21. Müller, W. G., Pronzato, L.: Towards an optimal design equivalence theorem for random fields? IFAS Research Paper Series No. 2009-45, Department of Applied Statistics, Johannes Kepler University Linz, Linz, Austria (2009)
22. Nakayama H., Yun Y., Yoon M.: Sequential Approximate Multiobjective Optimization Using Computational Intelligence. Springer, Berlin (2009)
23. Picheny, V., Ginsbourger, D., Richet, Y.: Noisy Expected Improvement and on-line computation time allocation for the optimization of simulators with tunable fidelity. In: 2nd International Conference on Engineering Optimization, September 6-9, 2010, Lisbon, Portugal (2010)
24. Regis R.G.: Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions. Comput. & OR 38, 837-853 (2011)
25. Sacks J., Welch W.J., Mitchell T.J., Wynn H.P.: Design and analysis of computer experiments (includes comments and rejoinder). Stat. Sci. 4(4), 409-435 (1989)
26. Santner T.J., Williams B.J., Notz W.I.: The Design and Analysis of Computer Experiments. Springer, New York (2003)
27. Sasena M.J, Papalambros P., Goovaerts P.: Exploration of metamodeling sampling criteria for constrained global optimization. Eng. Optimiz. 34(3), 263-278 (2002) (Pubitemid 35263141)
28. Schonlau, M.: Computer Experiments and Global Optimization, Ph.D. thesis, University of Waterloo, Waterloo, Canada (1997)
29. Simpson T.W., Booker A.J., Ghosh D., Giunta A.A., Koch P.N., Yang R.-J.: Approximation methods in multidisciplinary analysis and optimization: a panel discussion. Struct. Multidiscip. O. 27(5), 302-313 (2004)
30. Törn A., Žilinkas A.: Global Optimization. Springer, Berlin (1989)
31. Villemonteix J., Vazquez E., Sidorkiewicz M., Walter E.: Global optimization of expensive-to-evaluate functions: an empirical comparison of two sampling criteria. J. Global Optim 43(2-3), 373-389 (2009)
32. Yin, J., Ng, S.H., Ng, K.M.: A Bayesian metamodeling approach for stochastic simulations. In: Johansson, B., Jain, S., Montoya-Torres, J., Hugan, J., Yücesan, E. (eds.), Pres. 2010 WSC, pp. 1055-1066 (2010)