Location of Repository

On the design of optimization strategies based on global response surface approximation models

By András Sóbester, Stephen J. Leary and Andy J. Keane

Abstract

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

Topics: T1, QC
Year: 2005
OAI identifier: oai:eprints.soton.ac.uk:23440
Provided by: e-Prints Soton

Suggested articles

Preview

Citations

  1. (1979). A comparison of three methods for selecting values of input variables in the analysis of output from a computer code,
  2. (1987). A Connectionist Machine for Genetic Hillclimbing,
  3. (2004). A parallel updating scheme for approximating and optimizing high fidelity computer simulations,
  4. (2001). A radial basis function method for global optimization,
  5. (2000). A surrogate-model-based method for constrained optimization, In:
  6. (2001). A taxonomy of global optimization methods based on response surfaces,
  7. (1997). Bayesian Gaussian Processes for Regression and Classification, PhD thesis,
  8. (1997). Computer Experiments and Global Optimization, PhD thesis,
  9. (1998). Efficient global optimization of expensive black-box functions,
  10. (1999). Elastic Beams and Frames, Camford Books.
  11. (2002). Exploration of metamodeling sampling criteria for constrained global optimization,
  12. (1995). Infill sampling criteria to locate extremes,
  13. (1968). Nonlinear Programming: Sequential Unconstrained Minimization Techniques,
  14. (1997). Numerical optimization using computer experiments, technical report TR-97-38, ICASE, NASA Langley Research Center,
  15. (1979). On the systematic search in a hypercube,
  16. (1996). Passive vibration control via unusual geometries: experiments on model aerospace structures,
  17. (1995). Passive vibration control via unusual geometries: the application of genetic algorithm optimization to structural design,
  18. (1978). The application of bayesian methods for seeking the extremum, Towards Global Optimization,
  19. (1978). The Global optimization problem: an introduction,

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.