Fast computation of the multi-points expected improvement with applications in batch selection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7997 LNCS, Issue , 2013, Pages 59-69

  Chevalier, Clément ^a,b   Ginsbourger, David ^b  

^a INSTITUT DE RADIOPROTECTION ET DE SÛRETÉ NUCLÉAIRE IRSN   (France)

^b UNIVERSITY OF BERN   (Switzerland)

Author keywords

Computer experiments; Expected improvement; Kriging; Parallel optimization

Indexed keywords

BAYESIAN OPTIMIZATION; CLOSED-FORM FORMULAE; COMPUTER EXPERIMENT; EXPECTED IMPROVEMENTS; KRIGING; MONTE-CARLO SIMULATIONS; OPTIMIZATION STRATEGY; PARALLEL OPTIMIZATION;

INTELLIGENT SYSTEMS; INTERPOLATION;

OPTIMIZATION;

EID: 84890900037     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-44973-4_7     Document Type: Conference Paper

References (22)

1. Jones, D.R., Schonlau, M., William, J.: Efficient global optimization of expensive black-box functions. J. Glob. Optim. 13(4), 455-492 (1998)
2. Santner, T.J., Williams, B.J.: The Design and Analysis of Computer Experiments. Springer, New York (2003)
3. Mockus, J.: Bayesian Approach to Global Optimization. Theory and Applications. Kluwer Academic Publisher, Dordrecht (1989)
4. Roustant, O., Ginsbourger, D., Deville, Y.: DiceKriging, DiceOptim: Two R packages for the analysis of computer experiments by kriging-based metamodelling and optimization. J. Stat. Softw. 51(1), 1-55 (2012)
5. Mockus, J., Tiesis, V., Zilinskas, A.: The application of Bayesian methods for seeking the extremum. In: Dixon, L., Szego, E.G. (eds.) Towards Global Optimization, pp. 117-129. Elsevier, Amsterdam (1978)
6. Schonlau, M.: Computer experiments and global optimization. PhD thesis, University of Waterloo (1997)
7. Ginsbourger, D.: Métamodèles multiples pour l'approximation et l'optimisation de fonctions numériques multivariables. PhD thesis, Ecole nationale supérieure des Mines de Saint-Etienne (2009)
8. Ginsbourger, D., Le Riche, R., Carraro, L.: Kriging is well-suited to parallelize optimization. Computational Intelligence in Expensive Optimization Problems. Adaptation Learning and Optimization, vol. 2, pp. 131-162. Springer, Heidelberg (2010)
9. Janusevskis, J., Le Riche, R., Ginsbourger, D.: Parallel expected improvements for global optimization: summary, bounds and speed-up (August 2011)
10. Janusevskis, J., Le Riche, R., Ginsbourger, D., Girdziusas, R.: Expected improvements for the asynchronous parallel global optimization of expensive functions: potentials and challenges. In: Hamadi, Y., Schoenauer, M. (eds.) LION 6. LNCS, vol. 7219, pp. 413-418. Springer, Heidelberg (2012)
11. Frazier, P.I.: Parallel global optimization using an improved multi-points expected improvement criterion. In: INFORMS Optimization Society Conference, Miami FL (2012)
12. Chilès, J.P., Delfiner, P.: Geostatistics: Modeling Spatial Uncertainty. Wiley, New York (1999)
13. Tallis, G.: The moment generating function of the truncated multi-normal distribution. J. Roy. Statist. Soc. Ser. B 23(1), 223-229 (1961)
14. Da Veiga, S., Marrel, A.: Gaussian process modeling with inequality constraints. Annales de la Faculté des Sciences de Toulouse 21(3), 529-555 (2012)
15. Genz, A.: Numerical computation of multivariate normal probabilities. J. Comput. Graph. Stat. 1, 141-149 (1992)
16. Genz, A., Bretz, F.: Computation of Multivariate Normal and t Probabilities. Springer, Heidelberg (2009)
17. Genz, A., Bretz, F., Miwa, T., Mi, X., Leisch, F., Scheipl, F., Bornkamp, B., Hothorn, T.: Mvtnorm: Multivariate Normal and t Distributions. R package version 0.9-9992 (2012)
18. Azzalini, A.: mnormt: The multivariate normal and t distributions. R package version 1.4-5 (2012)
19. Finck, S., Hansen, N., Ros, R., Auger, A.: Real-parameter black-box optimization bencharking 2009: Presentation of the noiseless functions. Technical report, Research Center PPE, 2009 (2010)
20. Hansen, N., Finck, S., Ros, R., Auger, A.: Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Technical report, INRIA 2009 (2010)
21. Mebane, W., Sekhon, J.: Genetic optimization using derivatives: The rgenoud package for R. J. Stat. Softw. 42(11), 1-26 (2011)
22. Cressie, N., Davis, A., Leroy Folks, J.: The moment-generating function and negative integer moments. Am. Stat. 35(3), 148-150 (1981)