DIMACS TR: 93-47

A New Approach to the Construction of Optimal Designs

Authors: R. H. Hardin and N. J. A. Sloane


By combining a modified version of Hooke and Jeeves' pattern search with exact or Monte Carlo moment calculations, it is possible to find I- , D- and A-optimal (or nearly optimal) designs for a wide range of response-surface problems. The algorithm routinely handles problems involving the minimization of functions of 1000 variables, and so for example can construct designs for a full quadratic response-surface depending on 12 continuous process variables. The algorithm handles continuous or discrete variables, linear equality or inequality constraints, and a response surface that is any low degree polynomial. The design may be required to include a specified set of points, so a sequence of designs can be obtained, each optimal given that the earlier runs have been made. The modeling region need not coincide with the measurement region. The algorithm has been implemented in a program called Gosset, which has been used to compute extensive tables of designs. Many of these are more efficient than the best designs previously known.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1993/93-47.ps
DIMACS Home Page