Sequential design of computer experiments to minimize integrated response functions

In the last ten to fifteen years many phenomena that could be studied only using physical experiments can now be studied by computer experiments. Advances in the mathematical modeling of many physical processes, in algorithms for solving mathematical systems, and in computer speeds, have combined to make it possible to augment or replace physical experiments with computer experiments. In a computer experiment, a response z( x), usually deterministic, is computed for each set of input variables, x, according to an experimental design strategy. This strategy is determined by the goal of the experiment and depends, for example, on whether response prediction at unsampled input sites or response optimization is of primary interest. We are concerned with the commonly occuring situation in which there are two types of input variables: suppose x = ( xc, x e) where xc is a set of “control” (manufacturing) variables and xe is a set of “environmental” (noise) variables. Manufacturing variables can be controlled while noise variables are not controllable but have values governed by some probability distribution. For single response settings, we introduce a sequential experimental design for finding the optimum of e(x c) = E[z(x c, Xe)], where the expectation is taken over the distribution of the environmental variables. For bivariate response settings, we introduce a sequential experimental design for finding the constrained optimum of e1( xc)) = E[z( xc, X e)], subject to e2 (x c) = E[z2(x c, Xe)] ≤ U. The approach is Bayesian; the prior information is that the responses are a draw from a stationary Gaussian stochastic process with correlation function belonging to a parametric family with unknown parameters. The idea of the methods is to compute the posterior expected “improvement” over the current optimum for each untested site; the design selects the next site to maximize the expected improvement. Both procedures are illustrated by examples utilizing test functions from the numerical optimization literature.

[1]  D. Lindley On a Measure of the Information Provided by an Experiment , 1956 .

[2]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[3]  harald Cramer,et al.  Stationary And Related Stochastic Processes , 1967 .

[4]  D. Harville Bayesian inference for variance components using only error contrasts , 1974 .

[5]  W. Welch ACED: Algorithms for the Construction of Experimental Designs , 1985 .

[6]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

[7]  Jerome Sacks,et al.  Designs for Computer Experiments , 1989 .

[8]  Jerome Sacks,et al.  Computer Experiments for Quality Control by Parameter Design , 1990 .

[9]  M. E. Johnson,et al.  Minimax and maximin distance designs , 1990 .

[10]  A. O'Hagan,et al.  Bayes–Hermite quadrature , 1991 .

[11]  N. Cressie,et al.  Statistics for Spatial Data. , 1992 .

[12]  S. M. Handcock On cascading latin hypercube designs and additive models for experiments , 1991 .

[13]  T. J. Mitchell,et al.  Bayesian Prediction of Deterministic Functions, with Applications to the Design and Analysis of Computer Experiments , 1991 .

[14]  Jerome Sacks,et al.  Integrated circuit design optimization using a sequential strategy , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  Henry P. Wynn,et al.  Screening, predicting, and computer experiments , 1992 .

[16]  M. Stein,et al.  A Bayesian analysis of kriging , 1993 .

[17]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[18]  J. R. Wallis,et al.  An Approach to Statistical Spatial-Temporal Modeling of Meteorological Fields , 1994 .

[19]  Donald R. Jones,et al.  Global versus local search in constrained optimization of computer models , 1998 .

[20]  Ronald P. Barry,et al.  Constructing and fitting models for cokriging and multivariable spatial prediction , 1998 .

[21]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[22]  T J Santner,et al.  Robust optimization of total joint replacements incorporating environmental variables. , 1999, Journal of biomechanical engineering.

[23]  A. O'Hagan,et al.  Predicting the output from a complex computer code when fast approximations are available , 2000 .

[24]  Jon Lee Maximum entropy sampling , 2001 .

[25]  W. J. Studden,et al.  Design and analysis of computer experiments when the output is highly correlated over the input space , 2002 .