A Hybrid Method Using Response Surface and Pattern Search for Design Optimization

This paper presents a new method to construct response surface function and a new hybrid optimization method. For the response surface function, the radial basis function is used for a zeroth-order approximation, while new bases is proposed for the moving least squares method for a first-order approximation. For the new hybrid optimization method, the gradient-based algorithm and pattern search algorithm are integrated for robust and efficient optimization process. These methods are based on: (1) multi-point approximations of the objective and constraint functions; (2) a multi-quadric radial basis function for the zeroth-order function representation or radial basis function plus polynomial based moving least squares approximation for the first-order function approximation; and (3) a pattern search algorithm to impose a descent condition. Several numerical examples are presented to illustrate the accuracy and computational efficiency of the proposed method for both function approximation and design optimization. The examples for function approximation indicate that the multi-quadric radial basis function and the proposed radial basis function plus polynomial based moving least squares method can yield accurate estimates of arbitrary multivariate functions. Results also show that the hybrid method developed provides efficient and convergent solutions to both mathematical and structural optimization problems.