Branch and Bound Algorithms for Maximizing Expected Improvement Functions

Details Branch and Bound Algorithms for Maximizing Expected Improvement Functions Branch and Bound Algorithms for Maximizing Expected Improvement Functions

2010-03-03

arxiv.org/abs/1003.0804v1

Statistics

Methodology

26 pages, 14 figures, preprint submitted to the Journal of Statistical Planning and Inference

Scientific paper

Deterministic computer simulations are often used as a replacement for complex physical experiments. Although less expensive than physical experimentation, computer codes can still be time-consuming to run. An effective strategy for exploring the response surface of the deterministic simulator is the use of an approximation to the computer code, such as a Gaussian process (GP) model, coupled with a sequential sampling strategy for choosing design points that can be used to build the GP model. The ultimate goal of such studies is often the estimation of specific features of interest of the simulator output, such as the maximum, minimum, or a level set (contour). Before approximating such features with the GP model, sufficient runs of the computer simulator must be completed. Sequential designs with an expected improvement (EI) function can yield good estimates of the features with a minimal number of runs. The challenge is that the expected improvement function itself is often multimodal and difficult to maximize. We develop branch and bound algorithms for efficiently maximizing the EI function in specific problems, including the simultaneous estimation of a minimum and a maximum, and in the estimation of a contour. These branch and bound algorithms outperform other optimization strategies such as genetic algorithms, and over a number of sequential design steps can lead to dramatically superior accuracy in estimation of features of interest.

Affiliated with

Also associated with

No associations

Rating

Branch and Bound Algorithms for Maximizing Expected Improvement Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Branch and Bound Algorithms for Maximizing Expected Improvement Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch and Bound Algorithms for Maximizing Expected Improvement Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-684658