- 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