Optimization Under Unknown Constraints

Details Optimization Under Unknown Constraints Optimization Under Unknown Constraints

2010-04-22

arxiv.org/abs/1004.4027v2

Statistics

Methodology

19 pages, 8 figures, Valencia discussion paper

Scientific paper

Optimization of complex functions, such as the output of computer simulators, is a difficult task that has received much attention in the literature. A less studied problem is that of optimization under unknown constraints, i.e., when the simulator must be invoked both to determine the typical real-valued response and to determine if a constraint has been violated, either for physical or policy reasons. We develop a statistical approach based on Gaussian processes and Bayesian learning to both approximate the unknown function and estimate the probability of meeting the constraints. A new integrated improvement criterion is proposed to recognize that responses from inputs that violate the constraint may still be informative about the function, and thus could potentially be useful in the optimization. The new criterion is illustrated on synthetic data, and on a motivating optimization problem from health care policy.

Affiliated with

Also associated with

No associations

Rating

Optimization Under Unknown Constraints 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 Optimization Under Unknown Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization Under Unknown Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693653