Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 4/2018

23.04.2018 | RESEARCH PAPER

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

verfasst von: Chen Jiang, Xiwen Cai, Haobo Qiu, Liang Gao, Peigen Li

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aute V, Saleh K, Abdelaziz O, Azarm S, Radermacher R (2013) Cross-validation based single response adaptive design of experiments for kriging metamodeling of deterministic computer simulations. Struct Multidiscip Optim 48(3):581–605CrossRef Aute V, Saleh K, Abdelaziz O, Azarm S, Radermacher R (2013) Cross-validation based single response adaptive design of experiments for kriging metamodeling of deterministic computer simulations. Struct Multidiscip Optim 48(3):581–605CrossRef
Zurück zum Zitat Aurenhammer F (1991) Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Comput Surv 23:345–405CrossRef Aurenhammer F (1991) Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Comput Surv 23:345–405CrossRef
Zurück zum Zitat Box GE, Draper NR (1987) Empirical model-building and response surfaces, vol 424. Wiley, New YorkMATH Box GE, Draper NR (1987) Empirical model-building and response surfaces, vol 424. Wiley, New YorkMATH
Zurück zum Zitat Braconnier T, Ferrier M, Jouhaud J-C, Montagnac M, Sagaut P (2011) Towards an adaptive POD/SVD surrogate model for aeronautic design. Comput Fluids 40(1):195–209MathSciNetCrossRefMATH Braconnier T, Ferrier M, Jouhaud J-C, Montagnac M, Sagaut P (2011) Towards an adaptive POD/SVD surrogate model for aeronautic design. Comput Fluids 40(1):195–209MathSciNetCrossRefMATH
Zurück zum Zitat Busby D (2009) Hierarchical adaptive experimental design for Gaussian process emulators. Reliab Eng Syst Saf 94(7):1183–1193CrossRef Busby D (2009) Hierarchical adaptive experimental design for Gaussian process emulators. Reliab Eng Syst Saf 94(7):1183–1193CrossRef
Zurück zum Zitat Cai XW, Qiu HB, Gao L, Yang P, Shao XY (2016) An enhanced RBF-HDMR integrated with an adaptive sampling method for approximating high dimensional problems in engineering design. Struct Multidiscip Optim 53(6):1209–1229CrossRef Cai XW, Qiu HB, Gao L, Yang P, Shao XY (2016) An enhanced RBF-HDMR integrated with an adaptive sampling method for approximating high dimensional problems in engineering design. Struct Multidiscip Optim 53(6):1209–1229CrossRef
Zurück zum Zitat Cai XW, Qiu HB, Gao L, Shao X (2017a) Metamodeling for high dimensional design problems by multi-fidelity simulations. Struct Multidiscip Optim 56(1):151–166MathSciNetCrossRef Cai XW, Qiu HB, Gao L, Shao X (2017a) Metamodeling for high dimensional design problems by multi-fidelity simulations. Struct Multidiscip Optim 56(1):151–166MathSciNetCrossRef
Zurück zum Zitat Cai XW, Qiu HB, Gao L, Li W, Shao XY (2017b) Adaptive radial-basis-function-based multifidelity metamodeling for expensive black-box problems. AIAA J 55(7):2424–2436CrossRef Cai XW, Qiu HB, Gao L, Li W, Shao XY (2017b) Adaptive radial-basis-function-based multifidelity metamodeling for expensive black-box problems. AIAA J 55(7):2424–2436CrossRef
Zurück zum Zitat Clarke SM, Griebsch JH, Simpson TW (2005) Analysis of support vector regression for approximation of complex engineering analyses. J Mech Des 127(6):1077–1087CrossRef Clarke SM, Griebsch JH, Simpson TW (2005) Analysis of support vector regression for approximation of complex engineering analyses. J Mech Des 127(6):1077–1087CrossRef
Zurück zum Zitat Crombecq K, Gorissen D, Deschrijver D, Dhaene T (2011a) A novel hybrid sequential design strategy for global surrogate modeling of computer experiments. SIAM J Sci Comput 33(4):1948–1974MathSciNetCrossRefMATH Crombecq K, Gorissen D, Deschrijver D, Dhaene T (2011a) A novel hybrid sequential design strategy for global surrogate modeling of computer experiments. SIAM J Sci Comput 33(4):1948–1974MathSciNetCrossRefMATH
Zurück zum Zitat Crombecq K, Laermans E, Dhaene T (2011b) Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling. Eur J Oper Res 214(3):683–696CrossRef Crombecq K, Laermans E, Dhaene T (2011b) Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling. Eur J Oper Res 214(3):683–696CrossRef
Zurück zum Zitat Currin C, Mitchell T, Morris M, Ylvisaker D (1991) Bayesian prediction of deterministic functions, with applications to the design and analysis of computer experiments. J Am Stat Assoc 86(416):953–963MathSciNetCrossRef Currin C, Mitchell T, Morris M, Ylvisaker D (1991) Bayesian prediction of deterministic functions, with applications to the design and analysis of computer experiments. J Am Stat Assoc 86(416):953–963MathSciNetCrossRef
Zurück zum Zitat Dyn N, Levin D, Rippa S (1986) Numerical procedures for surface fitting of scattered data by radial functions. SIAM J Sci Stat Comput 7(2):639–659MathSciNetCrossRefMATH Dyn N, Levin D, Rippa S (1986) Numerical procedures for surface fitting of scattered data by radial functions. SIAM J Sci Stat Comput 7(2):639–659MathSciNetCrossRefMATH
Zurück zum Zitat Forrester AI, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1):50–79CrossRef Forrester AI, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1):50–79CrossRef
Zurück zum Zitat Gramacy RB, Lee HK (2009) Adaptive design and analysis of supercomputer experiments. Technometrics 51(2):130–145MathSciNetCrossRef Gramacy RB, Lee HK (2009) Adaptive design and analysis of supercomputer experiments. Technometrics 51(2):130–145MathSciNetCrossRef
Zurück zum Zitat Grosso A, Jamali A, Locatelli M (2009) Finding maximin latin hypercube designs by iterated local search heuristics. Eur J Oper Res 197(2):541–547CrossRefMATH Grosso A, Jamali A, Locatelli M (2009) Finding maximin latin hypercube designs by iterated local search heuristics. Eur J Oper Res 197(2):541–547CrossRefMATH
Zurück zum Zitat Haftka RT, Vilanueva D, Chaudhuri A (2016) Parallel surrogate-assisted global optimization with expensive functions-a survey. Struct Multidiscip Optim 54(1):3–13MathSciNetCrossRef Haftka RT, Vilanueva D, Chaudhuri A (2016) Parallel surrogate-assisted global optimization with expensive functions-a survey. Struct Multidiscip Optim 54(1):3–13MathSciNetCrossRef
Zurück zum Zitat Hao P, Wang B, Li G (2012) Surrogate-based optimum Design for Stiffened Shells with adaptive sampling. AIAA J 50(11):2389–2407CrossRef Hao P, Wang B, Li G (2012) Surrogate-based optimum Design for Stiffened Shells with adaptive sampling. AIAA J 50(11):2389–2407CrossRef
Zurück zum Zitat Hao P, Wang B, Tian K, Li G, Sun Y, Zhou C (2017) Fast procedure for non-uniform optimum design of stiffened shells under buckling constraint. Struct Multidiscip Optim 55(4):1503–1516MathSciNetCrossRef Hao P, Wang B, Tian K, Li G, Sun Y, Zhou C (2017) Fast procedure for non-uniform optimum design of stiffened shells under buckling constraint. Struct Multidiscip Optim 55(4):1503–1516MathSciNetCrossRef
Zurück zum Zitat Huang ZY, Qiu HB, Zhao M, Cai XW, Gao L (2015) An adaptive SVR-HDMR model for approximating high dimensional problems. Eng Comput 32(3):643–667CrossRef Huang ZY, Qiu HB, Zhao M, Cai XW, Gao L (2015) An adaptive SVR-HDMR model for approximating high dimensional problems. Eng Comput 32(3):643–667CrossRef
Zurück zum Zitat Jin R, Chen W, Sudjianto A (2002) On sequential sampling for global metamodeling in engineering design. In: Proceedings of ASME Design Automation Conference, Montreal, September 29–October 2, 2002, ASME, 539–548 Jin R, Chen W, Sudjianto A (2002) On sequential sampling for global metamodeling in engineering design. In: Proceedings of ASME Design Automation Conference, Montreal, September 29–October 2, 2002, ASME, 539–548
Zurück zum Zitat Jayaprakash G, Sivakumar K, Thilak M (2012) A numerical study on effect of temperature and inertia on tolerance design of mechanical assembly. Eng Comput 29(7):722–742CrossRef Jayaprakash G, Sivakumar K, Thilak M (2012) A numerical study on effect of temperature and inertia on tolerance design of mechanical assembly. Eng Comput 29(7):722–742CrossRef
Zurück zum Zitat Joseph VR, Hung Y (2008) Orthogonal-maximin latin hypercube designs. Stat Sin 18(1):171–186MathSciNetMATH Joseph VR, Hung Y (2008) Orthogonal-maximin latin hypercube designs. Stat Sin 18(1):171–186MathSciNetMATH
Zurück zum Zitat Kleijnen JPC (2017) Regression and kriging metamodels with their experimental designs in simulation: a review. Eur J Oper Res 256(1):1–16MathSciNetCrossRefMATH Kleijnen JPC (2017) Regression and kriging metamodels with their experimental designs in simulation: a review. Eur J Oper Res 256(1):1–16MathSciNetCrossRefMATH
Zurück zum Zitat Kleijnen JPC, Van Beers W, Van Nieuwenhuyse I (2012) Expected improvement in efficient global optimization through bootstrapped kriging. J Glob Optim 54(1):59–73MathSciNetCrossRefMATH Kleijnen JPC, Van Beers W, Van Nieuwenhuyse I (2012) Expected improvement in efficient global optimization through bootstrapped kriging. J Glob Optim 54(1):59–73MathSciNetCrossRefMATH
Zurück zum Zitat Li G, Aute V, Azarm S (2010) An accumulative error based adaptive design of experiments for offline metamodeling. Struct Multidiscip Optim 40:137–155CrossRef Li G, Aute V, Azarm S (2010) An accumulative error based adaptive design of experiments for offline metamodeling. Struct Multidiscip Optim 40:137–155CrossRef
Zurück zum Zitat Liefvendahl M, Stocki R (2006) A study on algorithms for optimization of latin hypercubes. J Stat Plan Inference 136(9):3231–3247MathSciNetCrossRefMATH Liefvendahl M, Stocki R (2006) A study on algorithms for optimization of latin hypercubes. J Stat Plan Inference 136(9):3231–3247MathSciNetCrossRefMATH
Zurück zum Zitat Liu H, Xu S, Wang X (2015) Sequential sampling designs based on space reduction. Eng Optim 47(7):867–884CrossRef Liu H, Xu S, Wang X (2015) Sequential sampling designs based on space reduction. Eng Optim 47(7):867–884CrossRef
Zurück zum Zitat Liu H, Ong YS, Cai JF (2018) A survey of adaptive sampling for global metamodeling in support of simulation-based complex engineering design. Struct Multidiscip Optim 57(1):393–416CrossRef Liu H, Ong YS, Cai JF (2018) A survey of adaptive sampling for global metamodeling in support of simulation-based complex engineering design. Struct Multidiscip Optim 57(1):393–416CrossRef
Zurück zum Zitat Mackman TJ, Allen CB (2010) Investigation of an adaptive sampling method for data interpolation using radial basis functions. Int J Numer Methods Eng 83(7):915–938MATH Mackman TJ, Allen CB (2010) Investigation of an adaptive sampling method for data interpolation using radial basis functions. Int J Numer Methods Eng 83(7):915–938MATH
Zurück zum Zitat Mackman TJ, Allen CB, Ghoreyshi M, Badcock KJ (2013) Comparison of adaptive sampling methods for generation of surrogate aerodynamic models. AIAA J 51(4):797–808CrossRef Mackman TJ, Allen CB, Ghoreyshi M, Badcock KJ (2013) Comparison of adaptive sampling methods for generation of surrogate aerodynamic models. AIAA J 51(4):797–808CrossRef
Zurück zum Zitat Mckay MD, Beckman RJ, Conover WJ (1979) Comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2):239–245MathSciNetMATH Mckay MD, Beckman RJ, Conover WJ (1979) Comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2):239–245MathSciNetMATH
Zurück zum Zitat Owen AB (1992) Orthogonal arrays for computer experiments, integration and visualization. Stat Sin 2(2):439–452MathSciNetMATH Owen AB (1992) Orthogonal arrays for computer experiments, integration and visualization. Stat Sin 2(2):439–452MathSciNetMATH
Zurück zum Zitat Pan G, Ye P, Wang P, Yang Z (2014) A sequential optimization sampling method for metamodels with radial basis functions. Sci World J 2014:192862 Pan G, Ye P, Wang P, Yang Z (2014) A sequential optimization sampling method for metamodels with radial basis functions. Sci World J 2014:192862
Zurück zum Zitat Sacks J, Welch WJ, Mitchell TJ, Wynn HP (1989) Design and analysis of computer experiments. Stat Sci:409–423 Sacks J, Welch WJ, Mitchell TJ, Wynn HP (1989) Design and analysis of computer experiments. Stat Sci:409–423
Zurück zum Zitat Sasena MJ, Papalambros P, Goovaerts P (2002) Exploration of metamodeling sampling criteria for constrained global optimization. Eng Optim 34(3):263–278CrossRef Sasena MJ, Papalambros P, Goovaerts P (2002) Exploration of metamodeling sampling criteria for constrained global optimization. Eng Optim 34(3):263–278CrossRef
Zurück zum Zitat Van Dam ER, Husslage B, Den Hertog D, Melissen H (2007) Maximin latin hypercube designs in two dimensions. Oper Res 55(1):158–169MathSciNetCrossRefMATH Van Dam ER, Husslage B, Den Hertog D, Melissen H (2007) Maximin latin hypercube designs in two dimensions. Oper Res 55(1):158–169MathSciNetCrossRefMATH
Zurück zum Zitat Vapnik VN (1999) An overview of statistical learning theory. IEEE T Neural Net 10(5):988–999CrossRef Vapnik VN (1999) An overview of statistical learning theory. IEEE T Neural Net 10(5):988–999CrossRef
Zurück zum Zitat Viana FA, Haftka RT, Steffen V (2009) Multiple surrogates: how cross-validation errors can help us to obtain the best predictor. Struct Multidiscip Optim 39(4):439–457CrossRef Viana FA, Haftka RT, Steffen V (2009) Multiple surrogates: how cross-validation errors can help us to obtain the best predictor. Struct Multidiscip Optim 39(4):439–457CrossRef
Zurück zum Zitat Viana FA, Venter G, Balabanov V (2010) An algorithm for fast optimal latin hypercube design of experiments. Int J Numer Methods Eng 82(2):135–156MathSciNetMATH Viana FA, Venter G, Balabanov V (2010) An algorithm for fast optimal latin hypercube design of experiments. Int J Numer Methods Eng 82(2):135–156MathSciNetMATH
Zurück zum Zitat Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. ASME J Mech Des 125(2):210–220CrossRef Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. ASME J Mech Des 125(2):210–220CrossRef
Zurück zum Zitat Wang GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. ASME J Mech Des 129(4):370–380CrossRef Wang GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. ASME J Mech Des 129(4):370–380CrossRef
Zurück zum Zitat Wang H, Li E, Li GY (2010) Parallel boundary and best neighbor searching sampling algorithm for drawbead design optimization in sheet metal forming. Struct Multidiscip Optim 41(2):309–324CrossRef Wang H, Li E, Li GY (2010) Parallel boundary and best neighbor searching sampling algorithm for drawbead design optimization in sheet metal forming. Struct Multidiscip Optim 41(2):309–324CrossRef
Zurück zum Zitat Xiong Y, Chen W, Apley D, Ding X (2007) A non-stationary covariance-based kriging method for metamodeling in engineering design. Int J Numer Methods Eng 71(6):733–756CrossRefMATH Xiong Y, Chen W, Apley D, Ding X (2007) A non-stationary covariance-based kriging method for metamodeling in engineering design. Int J Numer Methods Eng 71(6):733–756CrossRefMATH
Zurück zum Zitat Xiong F, Xiong Y, Chen W, Yang S (2009) Optimizing latin hypercube design for sequential sampling of computer experiments. Eng Optim 41(8):793–810CrossRef Xiong F, Xiong Y, Chen W, Yang S (2009) Optimizing latin hypercube design for sequential sampling of computer experiments. Eng Optim 41(8):793–810CrossRef
Zurück zum Zitat Xu S, Liu H, Wang X, Jiang X (2014) A robust error-pursuing sequential sampling approach for global metamodeling based on Voronoi diagram and cross validation. J Mech Des 136(7):69–74CrossRef Xu S, Liu H, Wang X, Jiang X (2014) A robust error-pursuing sequential sampling approach for global metamodeling based on Voronoi diagram and cross validation. J Mech Des 136(7):69–74CrossRef
Zurück zum Zitat Yao W, Chen X, Luo W (2009) A gradient-based sequential radial basis function neural network modeling method. Neural Comput & Applic 18(5):477–484CrossRef Yao W, Chen X, Luo W (2009) A gradient-based sequential radial basis function neural network modeling method. Neural Comput & Applic 18(5):477–484CrossRef
Zurück zum Zitat Zhou Q, Shao X, Jiang P, Gao Z, Zhou H, Shu L (2016) An active learning variable-fidelity metamodeling approach based on ensemble of metamodels and objective-oriented sequential sampling. J Eng Des 27(4–6):205–231CrossRef Zhou Q, Shao X, Jiang P, Gao Z, Zhou H, Shu L (2016) An active learning variable-fidelity metamodeling approach based on ensemble of metamodels and objective-oriented sequential sampling. J Eng Des 27(4–6):205–231CrossRef
Zurück zum Zitat Zhou Q, Jiang P, Shao X, Hu J, Cao L, Wan L (2017) A variable fidelity information fusion method based on radial basis function. Adv Eng Inform 32:26–39CrossRef Zhou Q, Jiang P, Shao X, Hu J, Cao L, Wan L (2017) A variable fidelity information fusion method based on radial basis function. Adv Eng Inform 32:26–39CrossRef
Metadaten
Titel
A two-stage support vector regression assisted sequential sampling approach for global metamodeling
verfasst von
Chen Jiang
Xiwen Cai
Haobo Qiu
Liang Gao
Peigen Li
Publikationsdatum
23.04.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 4/2018
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-1992-5

Weitere Artikel der Ausgabe 4/2018

Structural and Multidisciplinary Optimization 4/2018 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.