×

zbMATH — the first resource for mathematics

On the design of optimization strategies based on global response surface approximation models. (English) Zbl 1137.90743
Summary: Striking the correct balance between global exploration of search spaces and local exploitation of promising basins of attraction is one of the principal concerns in the design of global optimization algorithms. This is true in the case of techniques based on global response surface approximation models as well. After constructing such a model using some initial database of designs it is far from obvious how to select further points to examine so that the appropriate mix of exploration and exploitation is achieved. In this paper we propose a selection criterion based on the expected improvement measure, which allows relatively precise control of the scope of the search. We investigate its behavior through a set of artificial test functions and two structural optimization problems. We also look at another aspect of setting up search heuristics of this type: the choice of the size of the database that the initial approximation is built upon.

MSC:
90C59 Approximation methods and heuristics in mathematical programming
90B40 Search theory
Software:
SPACE
PDF BibTeX XML Cite
Full Text: DOI
References:
[2] Audet, C., Dennis, J.E., Moore, D.W., Booker, A. and Frank P.D. (2000), A surrogate-model-based method for constrained optimization, In: 8th Proceedings of the AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA.
[4] Dixon, L.C.W. and Szegö, G. (1978), The Global optimization problem: an introduction, In Dixon, L.C.W. and Szego, G. (EDS.), Towards Global Optimization, North Holland, Amsterdam, 2, pp. 1–15.
[6] Gibbs, M.N. (1997), Bayesian Gaussian Processes for Regression and Classification, PhD thesis, University of Cambridge.
[13] Mockus, J., Tiesis, V. and Zilinskas, A. (1978), The application of bayesian methods for seeking the extremum, Towards Global Optimization, North Holland, Amsterdam, 2, 117–129. · Zbl 0394.90090
[15] Renton, J.D. (1999), Elastic Beams and Frames, Camford Books. · JFM 30.0371.03
[17] Schonlau, M. (1997), Computer Experiments and Global Optimization, PhD thesis, University of Waterloo, Canada.
[20] Trosset, M.W. and Torczon V. (1997), Numerical optimization using computer experiments, technical report TR-97-38, ICASE, NASA Langley Research Center, Hampton, Virginia.
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.