DocumentCode
1802809
Title
Adaptation of the Uobyqa Algorithm for Noisy Functions
Author
Deng, Geng ; Ferris, Michael C.
Author_Institution
Dept. of Math., Wisconsin Univ., Madison, WI
fYear
2006
fDate
3-6 Dec. 2006
Firstpage
312
Lastpage
319
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/WSC.2006.323088
Filename
4117620
Link To Document