A parallel updating scheme for approximating and optimizing high fidelity computer simulations

Approximation methods are often used to construct surrogate models, which can replace expensive computer simulations for the purposes of optimization. One of the most important aspects of such optimization techniques is the choice of model updating strategy. In this paper we employ parallel updates by searching an expected improvement surface generated from a radial basis function model. We look at optimization based on standard and gradient-enhanced models. Given Np processors, the best Np local maxima of the expected improvement surface are highlighted and further runs are performed on these designs. To test these ideas, simple analytic functions and a finite element model of a simple structure are analysed and various approaches compared.

[1]  I. Sobol.  On the Systematic Search in a Hypercube , 1979 .

[2]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[3]  Henry P. Wynn,et al.  [Design and Analysis of Computer Experiments]: Rejoinder , 1989 .

[4]  Halbert White,et al.  Artificial Neural Networks: Approximation and Learning Theory , 1992 .

[5]  T. J. Mitchell,et al.  Bayesian design and analysis of computer experiments: Use of derivatives in surface prediction , 1993 .

[6]  Raphael T. Haftka,et al.  Semi-analytical static nonlinear structural sensitivity analysis , 1993 .

[7]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[8]  T. J. Mitchell,et al.  Exploratory designs for computational experiments , 1995 .

[9]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[10]  Virginia Torczon,et al.  Numerical Optimization Using Computer Experiments , 1997 .

[11]  William J. Welch,et al.  Computer experiments and global optimization , 1997 .

[12]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[13]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[14]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[15]  Juan J. Alonso,et al.  Using Gradients to Construct Response Surface Models for High-Dimensional Design Optimization Problems , 2001 .

[16]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[17]  Juan J. Alonso,et al.  Design of a Low-Boom Supersonic Business Jet Using Cokriging Approximation Models , 2002 .

[18]  M. Sasena,et al.  Exploration of Metamodeling Sampling Criteria for Constrained Global Optimization , 2002 .

[19]  Jay D. Martin,et al.  USE OF ADAPTIVE METAMODELING FOR DESIGN OPTIMIZATION , 2002 .

[20]  F. van Keulen,et al.  Gradient-enhanced response surface building , 2004 .

[21]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[22]  Andy J. Keane,et al.  A Derivative Based Surrogate Model for Approximating and Optimizing the Output of an Expensive Computer Simulation , 2004, J. Glob. Optim..