next previous

Basic strategy:

1.
Choose:
(a)
an intial grid over the feasible region [l,u] that signifies the degree of resolution desired (this can be refined later, as deemed appropriate) and
(b)
an initial baseline design xc in [l,u] at which f is known.

2.
Perform an initial computer experiment:
(a)
select N initial design sites,
(b)
evaluate the true objective f at the initial design sites, and
(c)
construct an initial approximation a of f based on the objective values obtained at the design sites.

3.
Do until a minimizer of f has been confirmed (for the current resolution of the grid) or until the ``budget'' V of evaluations has been exhausted:
(a)
find a candidate xt that minimizes a on the grid and treat xt as a site at which a predicts a minimizer for f on the grid.
Evaluate f(xt).
(b)
Update the approximation a to include the objective value f(xt).
(c)
If f(xt) < f(xc) then let x+ = xt. Else x+ = xc.
(d)
Repeat step 3.
Next: Remarks on Basic Strategy: Previous: Approximations versus Models:


Virginia Torczon
6/4/1998