A two-stage support vector regression assisted sequential sampling approach for global metamodeling

Support vector regression (SVR), as a promising surrogate model, has been widely used to approximate expensive simulations in engineering design problem. To build a SVR model accurately and efficiently, a two-stage support vector regression (TSSVR) assisted sequential sampling approach is proposed in this paper with the consideration of SVR’s two unique features. In each sampling iteration of TSSVR, two SVR models are constructed successively based on the same training data. As for the first feature that only support vectors (SVs) have impact on the construction of SVR, the first-stage SVR with lower ε precision is built to prescreen some important samples as current SVs. As for the second feature that SVR model does not completely go through the samples, the second-stage SVR with higher ε precision is built to calculate the prediction errors at the SVs without any other computational cost, and the prediction errors are used to approximately measure the accuracy of the local regions around the SVs. Moreover, to describe the local regions around the SVs, the design space is partitioned into a set of Voronoi cells according to the current samples before prescreening SVs from the sample points. Then a new sample can be exploited in the corresponding Voronoi cell with the largest prediction error. In the next sampling iteration, the Voronoi cells and SVs are redefined. As the change of the local cell with the largest prediction error, global exploration is achieved. Finally, the proposed approach is validated by seven numerical examples and an engineering example. An overall comparison between the proposed approach and some other methods demonstrates that the proposed approach is efficient and suitable for engineering design problems involving computational-expensive simulations.

[1]  T. Simpson,et al.  Analysis of support vector regression for approximation of complex engineering analyses , 2005, DAC 2003.

[2]  V. R. Joseph,et al.  ORTHOGONAL-MAXIMIN LATIN HYPERCUBE DESIGNS , 2008 .

[3]  Tom Dhaene,et al.  Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling , 2011, Eur. J. Oper. Res..

[4]  Wen Yao,et al.  A gradient-based sequential radial basis function neural network modeling method , 2009, Neural Computing and Applications.

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

[6]  Jack P. C. Kleijnen,et al.  Regression and Kriging metamodels with their experimental designs in simulation: A review , 2017, Eur. J. Oper. Res..

[7]  Liang Gao,et al.  Metamodeling for high dimensional design problems by multi-fidelity simulations , 2017 .

[8]  R. Haftka,et al.  Multiple surrogates: how cross-validation errors can help us to obtain the best predictor , 2009 .

[9]  P. Sagaut,et al.  Towards an adaptive POD/SVD surrogate model for aeronautic design , 2011 .

[10]  Haitao Liu,et al.  A survey of adaptive sampling for global metamodeling in support of simulation-based complex engineering design , 2017, Structural and Multidisciplinary Optimization.

[11]  Christian B Allen,et al.  Comparison of Adaptive Sampling Methods for Generation of Surrogate Aerodynamic Models , 2013 .

[12]  G. Venter,et al.  An algorithm for fast optimal Latin hypercube design of experiments , 2010 .

[13]  M. Thilak,et al.  A numerical study on effect of temperature and inertia on tolerance design of mechanical assembly , 2012 .

[14]  Li Wei,et al.  Adaptive Radial-Basis-Function-Based Multifidelity Metamodeling for Expensive Black-Box Problems , 2017 .

[15]  Christian B Allen,et al.  Investigation of an adaptive sampling method for data interpolation using radial basis functions , 2010 .

[16]  Bo Wang,et al.  Surrogate-Based Optimum Design for Stiffened Shells with Adaptive Sampling , 2012 .

[17]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[18]  G. G. Wang,et al.  Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points , 2003 .

[19]  Shapour Azarm,et al.  An accumulative error based adaptive design of experiments for offline metamodeling , 2009 .

[20]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[21]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[22]  Enying Li,et al.  Parallel boundary and best neighbor searching sampling algorithm for drawbead design optimization in sheet metal forming , 2010 .

[23]  Reinhard Radermacher,et al.  Cross-validation based single response adaptive design of experiments for Kriging metamodeling of deterministic computer simulations , 2013 .

[24]  Liang Gao,et al.  Support Vector enhanced Kriging for metamodeling with noisy data , 2018 .

[25]  Gang Li,et al.  Fast procedure for Non-uniform optimum design of stiffened shells under buckling constraint , 2017 .

[26]  Dick den Hertog,et al.  Maximin Latin Hypercube Designs in Two Dimensions , 2007, Oper. Res..

[27]  M. Liefvendahl,et al.  A study on algorithms for optimization of Latin hypercubes , 2006 .

[28]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[29]  Shengli Xu,et al.  Sequential sampling designs based on space reduction , 2015 .

[30]  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 .

[31]  Andy J. Keane,et al.  Recent advances in surrogate-based optimization , 2009 .

[32]  Ruichen Jin,et al.  On Sequential Sampling for Global Metamodeling in Engineering Design , 2002, DAC 2002.

[33]  Daniel Busby,et al.  Hierarchical adaptive experimental design for Gaussian process emulators , 2009, Reliab. Eng. Syst. Saf..

[34]  S. Rippa,et al.  Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions , 1986 .

[35]  Wei Chen,et al.  A non‐stationary covariance‐based Kriging method for metamodelling in engineering design , 2007 .

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

[37]  Haitao Liu,et al.  A Robust Error-Pursuing Sequential Sampling Approach for Global Metamodeling Based on Voronoi Diagram and Cross Validation , 2014 .

[38]  Liang Gao,et al.  Ensemble of surrogates with hybrid method using global and local measures for engineering design , 2018 .

[39]  Xinyu Shao,et al.  A variable fidelity information fusion method based on radial basis function , 2017, Adv. Eng. Informatics.

[40]  Liang Gao,et al.  An adaptive SVR-HDMR model for approximating high dimensional problems , 2015 .

[41]  Anirban Chaudhuri,et al.  Parallel surrogate-assisted global optimization with expensive functions – a survey , 2016 .

[42]  Andrea Grosso,et al.  Finding maximin latin hypercube designs by Iterated Local Search heuristics , 2009, Eur. J. Oper. Res..

[43]  Robert B. Gramacy,et al.  Adaptive Design and Analysis of Supercomputer Experiments , 2008, Technometrics.

[44]  Peng Wang,et al.  A Sequential Optimization Sampling Method for Metamodels with Radial Basis Functions , 2014, TheScientificWorldJournal.

[45]  T. J. Mitchell,et al.  Bayesian Prediction of Deterministic Functions, with Applications to the Design and Analysis of Computer Experiments , 1991 .

[46]  Dirk Gorissen,et al.  A Novel Hybrid Sequential Design Strategy for Global Surrogate Modeling of Computer Experiments , 2011, SIAM J. Sci. Comput..

[47]  G. Gary Wang,et al.  Review of Metamodeling Techniques in Support of Engineering Design Optimization , 2007 .

[48]  Wei Chen,et al.  Optimizing Latin hypercube design for sequential sampling of computer experiments , 2009 .

[49]  Hui Zhou,et al.  An active learning variable-fidelity metamodelling approach based on ensemble of metamodels and objective-oriented sequential sampling , 2016 .

[50]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[51]  Liang Gao,et al.  An enhanced RBF-HDMR integrated with an adaptive sampling method for approximating high dimensional problems in engineering design , 2016 .