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 :
بازگشت