Title :
Adaptation of the Uobyqa Algorithm for Noisy Functions
Author :
Deng, Geng ; Ferris, Michael C.
Author_Institution :
Dept. of Math., Wisconsin Univ., Madison, WI
Abstract :
In many real-world optimization problems, the objective function may come from a simulation evaluation so that it is (a) subject to various levels of noise, (b) not differentiable, and (c) computationally hard to evaluate. In this paper, we modify Powell´s UOBYQA algorithm to handle those real-world simulation problems. Our modifications apply Bayesian techniques to guide appropriate sampling strategies to estimate the objective function. We aim to make the underlying UOBYQA algorithm proceed efficiently while simultaneously controlling the amount of computational effort
Keywords :
optimisation; simulation; Bayesian techniques; UOBYQA algorithm; noisy functions; optimization problems; Algorithm design and analysis; Bayesian methods; Computational modeling; Design optimization; Geometry; Mathematics; Noise level; Sampling methods; Solid modeling; Stochastic processes;
Conference_Titel :
Simulation Conference, 2006. WSC 06. Proceedings of the Winter
Conference_Location :
Monterey, CA
Print_ISBN :
1-4244-0500-9
Electronic_ISBN :
1-4244-0501-7
DOI :
10.1109/WSC.2006.323088