×

zbMATH — the first resource for mathematics

Global optimization of stochastic black-box systems via sequential kriging meta-models. (English) Zbl 1098.90097
J. Glob. Optim. 34, No. 3, 441-466 (2006); erratum ibid. 54, No. 2, 431-431 (2012).
Summary: This paper proposes a new method that extends the efficient global optimization to address stochastic black-box systems. The method is based on a kriging meta-model that provides a global prediction of the objective values and a measure of prediction uncertainty at every point. The criterion for the infill sample selection is an augmented expected improvement function with desirable properties for stochastic responses. The method is empirically compared with the revised simplex search, the simultaneous perturbation stochastic approximation, and the DIRECT methods using six test problems from the literature. An application case study on an inventory system is also documented. The results suggest that the proposed method has excellent consistency and efficiency in finding global optimal solutions, and is particularly useful for expensive systems.

MSC:
90C90 Applications of mathematical programming
86A32 Geostatistics
90C30 Nonlinear programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[3] Angün, E., Kleijnen, J.P., Hertog, D.D. and Gürkan, G. (2002), Response surface methodology revised. In: Proceedings of the 2002 Winter Simulation Conference, pp. 377–383.
[25] Neddermeijer, H.G., Piersma, N., van Oortmarssen, G.J., Habbema, J.D.F. and Dekker, R. (1999), Comparison of response surface methodology and the Nelder and Mead simplex method for optimization in microsimulation models, Econometric Institute Report EI-9924/A, Erasmus University Rotterdam, The Netherlands.
[26] Neddermeijer, H.G., van Oortmarssen, G.J., Piersma N. and Dekker R. (2000), A framework for response surface methodology for simulation optimizaton. In: Proceedings of the 2000 Winter Simulation Conference, pp. 129–136.
[35] Sasena, M.J., Papalambros, P.Y. and Goovaerts, P. (2001), The use of surrogate modeling algorithms to exploit disparities in function computation time within simulation-based optimization. In: Proceedings of the 4th Congress on Structural and Multidisciplinary Optimization, Dalian, China, June 4–8, 2001.
[37] Sasena, M.J. (2002), Flexibility and Efficiency Enhancements for Constrained Global Design Optimization with Kriging Approximations, Ph.D. dissertation, University of Michigan.
[38] Sóbester, A., Leary, S. and Keane, A.J. (2002), A parallel updating scheme for approximating and optimizing high fidelity computer simulation. In: The Third ISSMO/AIAA Internet Conference on Approximations in Optimization, October 14–18, 2002.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.