Efficient approximation method for constructing quadratic response surface model

For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables inn, the proposed method requires only 2n+1 design points for one approximation, which are a center point and two additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

[1]  M. J. Box,et al.  Factorial Designs, the |X′X| Criterion, and Some Related Matters , 1971 .

[2]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .

[3]  M. J. Box,et al.  Factorial Designs, the |X′X| Criterion, and Some Related Matters@@@Factorial Designs, the |X prime X| Criterion, and Some Related Matters , 1971 .

[4]  L. Watson,et al.  Trust Region Augmented Lagrangian Methods for Sequential Response Surface Approximation and Optimization , 1998 .

[5]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[6]  Richard A. Tapia,et al.  A trust region strategy for nonlinear equality constrained op-timization , 1984 .

[7]  Roger A. Lepsch,et al.  Response Surface Model Building and Multidisciplinary Optimization Using D-Optimal Designs , 1998 .

[8]  Natalia Alexandrov,et al.  Robustness properties of a trust region framework for managing approximations in engineering optimization , 1996 .

[9]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[10]  George E. P. Box,et al.  Empirical Model‐Building and Response Surfaces , 1988 .

[11]  William C. Carpenter,et al.  Effect of design selection on response surface performance , 1993 .

[12]  Roger Fletcher,et al.  An algorithm for solving linearly constrained optimization problems , 1972, Math. Program..

[13]  P. Papalambros,et al.  The Use of Trust Region Algorithms to Exploit Discrepancies in Function Computation Time Within Optimization Models , 1999 .

[14]  John E. Renaud,et al.  Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment , 1996 .

[15]  J. Dennis,et al.  Approximation model management for optimization , 1996 .

[16]  Christina Bloebaum,et al.  Improved move limit strategy for approximate optimization , 1994 .

[17]  L. Watson,et al.  Design-oriented identification of critical times in transient response , 1986 .

[18]  M. Powell.  CONVERGENCE PROPERTIES OF A CLASS OF MINIMIZATION ALGORITHMS , 1975 .