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

25.09.2017 | RESEARCH PAPER

An adaptive RBF-HDMR modeling approach under limited computational budget

verfasst von: Haitao Liu, Jaime-Rubio Hervas, Yew-Soon Ong, Jianfei Cai, Yi Wang

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

Einloggen

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

search-config
loading …

Abstract

The metamodel-based high-dimensional model representation (e.g., RBF-HDMR) has recently been proven to be very promising for modeling high dimensional functions. A frequently encountered scenario in practical engineering problems is the need of building accurate models under limited computational budget. In this context, the original RBF-HDMR approach may be intractable due to the independent and successive treatment of the component functions, which translates in a lack of knowledge on when the modeling process will stop and how many points (simulations) it will cost. This article proposes an adaptive and tractable RBF-HDMR (ARBF-HDMR) modeling framework. Given a total of N m a x points, it first uses N i n i points to build an initial RBF-HDMR model for capturing the characteristics of the target function f, and then keeps adaptively identifying, sampling and modeling the potential cuts with the remaining N m a x N i n i points. For the second-order ARBF-HDMR, N i n i ∈ [2n + 2,2n 2 + 2] not only depends on the dimensionality n but also on the characteristics of f. Numerical results on nine cases with up to 30 dimensions reveal that the proposed approach provides more accurate predictions than the original RBF-HDMR with the same computational budget, and the version that uses the maximin sampling criterion and the best-model strategy is a recommended choice. Moreover, the second-order ARBF-HDMR model significantly outperforms the first-order model; however, if the computational budget is strictly limited (e.g., 2n + 1 < N m a x ≪ 2n 2 + 2), the first-order model becomes a better choice. Finally, it is noteworthy that the proposed modeling framework can work with other metamodeling techniques.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Acar E, Rais-Rohani M (2009) Ensemble of metamodels with optimized weight factors. Struct Multidiscip Optim 37(3):279–294CrossRef Acar E, Rais-Rohani M (2009) Ensemble of metamodels with optimized weight factors. Struct Multidiscip Optim 37(3):279–294CrossRef
Zurück zum Zitat Andrews D W, Whang Y J (1990) Additive interactive regression models: circumvention of the curse of dimensionality. Econometric Theory 6(4):466–479MathSciNetCrossRef Andrews D W, Whang Y J (1990) Additive interactive regression models: circumvention of the curse of dimensionality. Econometric Theory 6(4):466–479MathSciNetCrossRef
Zurück zum Zitat Breiman L, Friedman J, Stone CJ, Olshen RA (1984) Classification and regression trees. CRC press, Boca RatonMATH Breiman L, Friedman J, Stone CJ, Olshen RA (1984) Classification and regression trees. CRC press, Boca RatonMATH
Zurück zum Zitat Cai X, Qiu H, Gao L, Yang P, Shao X (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 X, Qiu H, Gao L, Yang P, Shao X (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 Cheng G H, Younis A, Hajikolaei K H, Wang G G (2015) Trust region based mode pursuing sampling method for global optimization of high dimensional design problems. J Mech Des 137(2):021– 407 Cheng G H, Younis A, Hajikolaei K H, Wang G G (2015) Trust region based mode pursuing sampling method for global optimization of high dimensional design problems. J Mech Des 137(2):021– 407
Zurück zum Zitat Chowdhury R, Rao B (2009) Hybrid high dimensional model representation for reliability analysis. Comput Methods Appl Mech Eng 198(5):753–765CrossRefMATH Chowdhury R, Rao B (2009) Hybrid high dimensional model representation for reliability analysis. Comput Methods Appl Mech Eng 198(5):753–765CrossRefMATH
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–1974 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–1974
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–696 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–696
Zurück zum Zitat Fang H, Horstemeyer M F (2006) Global response approximation with radial basis functions. Eng Optim 38(4):407–424MathSciNetCrossRef Fang H, Horstemeyer M F (2006) Global response approximation with radial basis functions. Eng Optim 38(4):407–424MathSciNetCrossRef
Zurück zum Zitat Forrester A, Sobester A, Keane A (2008) Engineering design via surrogate modelling: a practical guide. Wiley, HobokenCrossRef Forrester A, Sobester A, Keane A (2008) Engineering design via surrogate modelling: a practical guide. Wiley, HobokenCrossRef
Zurück zum Zitat Goel T, Haftka R T, Shyy W, Queipo N V (2007) Ensemble of surrogates. Struct Multidiscip Optim 33(3):199–216CrossRef Goel T, Haftka R T, Shyy W, Queipo N V (2007) Ensemble of surrogates. Struct Multidiscip Optim 33(3):199–216CrossRef
Zurück zum Zitat Hardy R L (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 76 (8):1905–1915CrossRef Hardy R L (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 76 (8):1905–1915CrossRef
Zurück zum Zitat Huang Z, Qiu H, Zhao M, Cai X, Gao L (2015) An adaptive SVR-HDMR model for approximating high dimensional problems. Eng Comput 32(3):643–667CrossRef Huang Z, Qiu H, Zhao M, Cai X, Gao L (2015) An adaptive SVR-HDMR model for approximating high dimensional problems. Eng Comput 32(3):643–667CrossRef
Zurück zum Zitat Johnson M E, Moore L M, Ylvisaker D (1990) Minimax and maximin distance designs. J Stat Plan Inference 26(2):131–148MathSciNetCrossRef Johnson M E, Moore L M, Ylvisaker D (1990) Minimax and maximin distance designs. J Stat Plan Inference 26(2):131–148MathSciNetCrossRef
Zurück zum Zitat Li E, Wang H, Li G (2012) High dimensional model representation (HDMR) coupled intelligent sampling strategy for nonlinear problems. Comput Phys Commun 183(9):1947–1955MathSciNetCrossRef Li E, Wang H, Li G (2012) High dimensional model representation (HDMR) coupled intelligent sampling strategy for nonlinear problems. Comput Phys Commun 183(9):1947–1955MathSciNetCrossRef
Zurück zum Zitat Li G, Rosenthal C, Rabitz H (2001a) High dimensional model representations. J Phys Chem A 105 (33):7765–7777 Li G, Rosenthal C, Rabitz H (2001a) High dimensional model representations. J Phys Chem A 105 (33):7765–7777
Zurück zum Zitat Li G, Wang S W, Rosenthal C, Rabitz H (2001b) High dimensional model representations generated from low dimensional data samples. i. mp-Cut-HDMR. J Math Chem 30(1):1–30 Li G, Wang S W, Rosenthal C, Rabitz H (2001b) High dimensional model representations generated from low dimensional data samples. i. mp-Cut-HDMR. J Math Chem 30(1):1–30
Zurück zum Zitat Li G, Wang S W, Rabitz H (2002) Practical approaches to construct RS-HDMR component functions. J Phys Chem A 106(37):8721–8733CrossRef Li G, Wang S W, Rabitz H (2002) Practical approaches to construct RS-HDMR component functions. J Phys Chem A 106(37):8721–8733CrossRef
Zurück zum Zitat Li G, Hu J, Wang S W, Georgopoulos P G, Schoendorf J, Rabitz H (2006) Random sampling-high dimensional model representation (RS-HDMR) and orthogonality of its different order component functions. J Phys Chem A 110(7):2474–2485CrossRef Li G, Hu J, Wang S W, Georgopoulos P G, Schoendorf J, Rabitz H (2006) Random sampling-high dimensional model representation (RS-HDMR) and orthogonality of its different order component functions. J Phys Chem A 110(7):2474–2485CrossRef
Zurück zum Zitat Li G, Rabitz H, Hu J, Chen Z, Ju Y (2008) Regularized random-sampling high dimensional model representation (RS-HDMR). J Math Chem 43(3):1207–1232MathSciNetCrossRefMATH Li G, Rabitz H, Hu J, Chen Z, Ju Y (2008) Regularized random-sampling high dimensional model representation (RS-HDMR). J Math Chem 43(3):1207–1232MathSciNetCrossRefMATH
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, Xu S, Ma Y, Chen X, Wang X (2016a) An adaptive bayesian sequential sampling approach for global metamodeling. J Mech Des 138(1):011–404 Liu H, Xu S, Ma Y, Chen X, Wang X (2016a) An adaptive bayesian sequential sampling approach for global metamodeling. J Mech Des 138(1):011–404
Zurück zum Zitat Liu H, Xu S, Wang X (2016b) Sampling strategies and metamodeling techniques for engineering design: comparison and application. In: ASME Turbo Expo 2016: Turbomachinery Technical Conference and Exposition, ASME, pp V02CT45A019–V02CT45A019 Liu H, Xu S, Wang X (2016b) Sampling strategies and metamodeling techniques for engineering design: comparison and application. In: ASME Turbo Expo 2016: Turbomachinery Technical Conference and Exposition, ASME, pp V02CT45A019–V02CT45A019
Zurück zum Zitat Liu H, Xu S, Wang X, Meng J, Yang S (2016c) Optimal weighted pointwise ensemble of radial basis functions with different basis functions. AIAA J 54(10):3117–3133 Liu H, Xu S, Wang X, Meng J, Yang S (2016c) Optimal weighted pointwise ensemble of radial basis functions with different basis functions. AIAA J 54(10):3117–3133
Zurück zum Zitat Liu H, Ong Y S, Cai J (2017a) An adaptive sampling approach for kriging metamodeling by maximizing expected prediction error. Comput Chem Eng 106:171–182 Liu H, Ong Y S, Cai J (2017a) An adaptive sampling approach for kriging metamodeling by maximizing expected prediction error. Comput Chem Eng 106:171–182
Zurück zum Zitat Liu H, Wang X, Xu S (2017b) Generalized radial basis function-based high-dimensional model representation handling existing random data. J Mech Des 139(1):011–404 Liu H, Wang X, Xu S (2017b) Generalized radial basis function-based high-dimensional model representation handling existing random data. J Mech Des 139(1):011–404
Zurück zum Zitat Liu Y, Hussaini M Y, Ökten G (2016d) Accurate construction of high dimensional model representation with applications to uncertainty quantification. Reliab Eng Syst Saf 152:281–295 Liu Y, Hussaini M Y, Ökten G (2016d) Accurate construction of high dimensional model representation with applications to uncertainty quantification. Reliab Eng Syst Saf 152:281–295
Zurück zum Zitat Morris M D, Mitchell T J, Ylvisaker D (1993) Bayesian design and analysis of computer experiments: use of derivatives in surface prediction. Technometrics 35(3):243–255MathSciNetCrossRefMATH Morris M D, Mitchell T J, Ylvisaker D (1993) Bayesian design and analysis of computer experiments: use of derivatives in surface prediction. Technometrics 35(3):243–255MathSciNetCrossRefMATH
Zurück zum Zitat Mueller L, Alsalihi Z, Verstraete T (2013) Multidisciplinary optimization of a turbocharger radial turbine. J Turbomach 135(2):021–022 Mueller L, Alsalihi Z, Verstraete T (2013) Multidisciplinary optimization of a turbocharger radial turbine. J Turbomach 135(2):021–022
Zurück zum Zitat Rabitz H, Aliṡ ÖF, Shorter J, Shim K (1999) Efficient input-output model representations. Comput Phys Commun 117(1-2):11–20CrossRefMATH Rabitz H, Aliṡ ÖF, Shorter J, Shim K (1999) Efficient input-output model representations. Comput Phys Commun 117(1-2):11–20CrossRefMATH
Zurück zum Zitat Razavi S, Tolson B A, Burn D H (2012) Review of surrogate modeling in water resources. Water Resour Res 48(7):1–32CrossRef Razavi S, Tolson B A, Burn D H (2012) Review of surrogate modeling in water resources. Water Resour Res 48(7):1–32CrossRef
Zurück zum Zitat Rippa S (1999) An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv Comput Math 11(2):193–210MathSciNetCrossRefMATH Rippa S (1999) An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv Comput Math 11(2):193–210MathSciNetCrossRefMATH
Zurück zum Zitat Shan S, Wang G G (2010a) Metamodeling for high dimensional simulation-based design problems. J Mech Des 132(5):051–009 Shan S, Wang G G (2010a) Metamodeling for high dimensional simulation-based design problems. J Mech Des 132(5):051–009
Zurück zum Zitat Shan S, Wang G G (2010b) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41(2):219–241 Shan S, Wang G G (2010b) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41(2):219–241
Zurück zum Zitat Shan S, Wang G G (2011) Turning black-box functions into white functions. J Mech Des 133(3):031–003CrossRef Shan S, Wang G G (2011) Turning black-box functions into white functions. J Mech Des 133(3):031–003CrossRef
Zurück zum Zitat Sobol I M (1993) Sensitivity estimates for nonlinear mathematical models. Math Model Comput Exper 1 (4):407–414MathSciNetMATH Sobol I M (1993) Sensitivity estimates for nonlinear mathematical models. Math Model Comput Exper 1 (4):407–414MathSciNetMATH
Zurück zum Zitat Sobol I M (2003) Theorems and examples on high dimensional model representation. Reliab Eng Syst Saf 79 (2):187–193MathSciNetCrossRef Sobol I M (2003) Theorems and examples on high dimensional model representation. Reliab Eng Syst Saf 79 (2):187–193MathSciNetCrossRef
Zurück zum Zitat Tang L, Wang H, Li G (2013) Advanced high strength steel springback optimization by projection-based heuristic global search algorithm. Mater Des 43:426–437CrossRef Tang L, Wang H, Li G (2013) Advanced high strength steel springback optimization by projection-based heuristic global search algorithm. Mater Des 43:426–437CrossRef
Zurück zum Zitat Tunga M A, Demiralp M (2005) A factorized high dimensional model representation on the nodes of a finite hyperprismatic regular grid. Appl Math Comput 164(3):865–883MathSciNetMATH Tunga M A, Demiralp M (2005) A factorized high dimensional model representation on the nodes of a finite hyperprismatic regular grid. Appl Math Comput 164(3):865–883MathSciNetMATH
Zurück zum Zitat Ulaganathan S, Couckuyt I, Dhaene T, Degroote J, Laermans E (2016) High dimensional kriging metamodelling utilising gradient information. Appl Math Model 40(9):5256–5270CrossRef Ulaganathan S, Couckuyt I, Dhaene T, Degroote J, Laermans E (2016) High dimensional kriging metamodelling utilising gradient information. Appl Math Model 40(9):5256–5270CrossRef
Zurück zum Zitat Viana F A, Haftka R T, 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 F A, Haftka R T, 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 Wang G G, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129(4):370–380CrossRef Wang G G, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129(4):370–380CrossRef
Zurück zum Zitat Wang S W, Georgopoulos P G, Li G, Rabitz H (2003) Random sampling- high dimensional model representation (RS-HDMR) with nonuniformly distributed variables: Application to an integrated multimedia/multipathway exposure and dose model for trichloroethylene. J Phys Chem A 107(23):4707–4716CrossRef Wang S W, Georgopoulos P G, Li G, Rabitz H (2003) Random sampling- high dimensional model representation (RS-HDMR) with nonuniformly distributed variables: Application to an integrated multimedia/multipathway exposure and dose model for trichloroethylene. J Phys Chem A 107(23):4707–4716CrossRef
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):071– 009CrossRef 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):071– 009CrossRef
Zurück zum Zitat Yang Q, Xue D (2015) Comparative study on influencing factors in adaptive metamodeling. Eng Comput 31(3):561–577CrossRef Yang Q, Xue D (2015) Comparative study on influencing factors in adaptive metamodeling. Eng Comput 31(3):561–577CrossRef
Metadaten
Titel
An adaptive RBF-HDMR modeling approach under limited computational budget
verfasst von
Haitao Liu
Jaime-Rubio Hervas
Yew-Soon Ong
Jianfei Cai
Yi Wang
Publikationsdatum
25.09.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 3/2018
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-017-1807-0

Weitere Artikel der Ausgabe 3/2018

Structural and Multidisciplinary Optimization 3/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.