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

05.10.2018 | Research Paper

Hybrid meta-model-based design space exploration method for expensive problems

verfasst von: Nianfei Gan, Jichao Gu

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

Einloggen

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

search-config
loading …

Abstract

Multiple meta-models used together in the search process at least can offer an insurance against the poorly fitted meta-models and can improve robustness of the predictions, compared with the single meta-model based methods. In this work, a hybrid meta-model-based design space exploration (HMDSE) method is proposed. In the proposed method, a part of the current expensive points which are evaluated by the expensive problems to be solved are used firstly to construct a so-called important region. And then, three representative meta-models, kriging, radial basis functions (RBF), and quadratic function (QF), are used in the search of the obtained important region. To avoid the local minima, the remaining region will be searched simultaneously. In addition, the whole design space will also be searched to further demonstrate the global optimum. Through test by six benchmark math functions with design variables ranging from 10 to 24, the proposed HMDSE method shows great accuracy, efficiency, and robustness compared with the efficient global optimization (EGO). Then, it is applied in a practical vehicle lightweight design problem with 30 design variables, achieving desired results.

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 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 Byrd RH, Schnabel RB, Shultz GA (1987) A trust region algorithm for nonlinearly constrained optimization. SIAM J Numer Anal 24(5):1152–1170MathSciNetMATHCrossRef Byrd RH, Schnabel RB, Shultz GA (1987) A trust region algorithm for nonlinearly constrained optimization. SIAM J Numer Anal 24(5):1152–1170MathSciNetMATHCrossRef
Zurück zum Zitat Cai Y, Zhang L, Gu J, Yue Y, Wang Y (2018) Multiple meta-models based design space differentiation method for expensive problems. Struct Multidiscip Optim 57(6):2249–2258MathSciNetCrossRef Cai Y, Zhang L, Gu J, Yue Y, Wang Y (2018) Multiple meta-models based design space differentiation method for expensive problems. Struct Multidiscip Optim 57(6):2249–2258MathSciNetCrossRef
Zurück zum Zitat Celis M, Dennis J, Tapia R (1985) A trust region strategy for nonlinear equality constrained optimization. In: Boggs PT, Byrd RH, Schnabel RB (eds) Numerical optimization 1984. SIAM, Philadelphia, pp 71–82 Celis M, Dennis J, Tapia R (1985) A trust region strategy for nonlinear equality constrained optimization. In: Boggs PT, Byrd RH, Schnabel RB (eds) Numerical optimization 1984. SIAM, Philadelphia, pp 71–82
Zurück zum Zitat Clarke SM, Griebsch JH, Simpson TW (2005) Analysis of support vector regression for approximation of complex engineering analyses transactions of ASME. 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 transactions of ASME. J Mech Des 127(6):1077–1087CrossRef
Zurück zum Zitat Dyn N, Levin D, Rippa S (1986) Numerical procedures for surface fitting of scattered data by radial basis functions. SIAM J Sci Stat Comput 7(2):639–659MATHCrossRef Dyn N, Levin D, Rippa S (1986) Numerical procedures for surface fitting of scattered data by radial basis functions. SIAM J Sci Stat Comput 7(2):639–659MATHCrossRef
Zurück zum Zitat Fadel GM, Cimtalay S (1993) Automatic evaluation of move-limits in structural optimization. Structural Optimization 6(4):233–237CrossRef Fadel GM, Cimtalay S (1993) Automatic evaluation of move-limits in structural optimization. Structural Optimization 6(4):233–237CrossRef
Zurück zum Zitat Fadel GM, Riley MF, Barthelemy JM (1990) Two point exponential approximation method for structural optimization. Structural Optimization 2(2):117–124CrossRef Fadel GM, Riley MF, Barthelemy JM (1990) Two point exponential approximation method for structural optimization. Structural Optimization 2(2):117–124CrossRef
Zurück zum Zitat Fang HB, Horstemeyer MF (2006) Global response approximation with radial basis functions. Eng Optim 38(4):407–424MathSciNetCrossRef Fang HB, Horstemeyer MF (2006) Global response approximation with radial basis functions. Eng Optim 38(4):407–424MathSciNetCrossRef
Zurück zum Zitat Fang H, Rais-Rohani M, Liu Z, Horstemeyer MF (2005) A comparative study of metamodeling methods for multiobjective crashworthiness optimization. Comput Struct 83(25–26):2121–2136CrossRef Fang H, Rais-Rohani M, Liu Z, Horstemeyer MF (2005) A comparative study of metamodeling methods for multiobjective crashworthiness optimization. Comput Struct 83(25–26):2121–2136CrossRef
Zurück zum Zitat Fang KT, Li R, Sudjianto A (2006) Design and modeling for computer experiments. Taylor & Francis Group, LLC, LondonMATH Fang KT, Li R, Sudjianto A (2006) Design and modeling for computer experiments. Taylor & Francis Group, LLC, LondonMATH
Zurück zum Zitat Ferreira W, Serpa A (2016) Ensemble of metamodels: the augmented least squares approach. Struct Multidiscip Optim 53(5):1–28MathSciNetCrossRef Ferreira W, Serpa A (2016) Ensemble of metamodels: the augmented least squares approach. Struct Multidiscip Optim 53(5):1–28MathSciNetCrossRef
Zurück zum Zitat Ferreira W, Serpa A (2018) Ensemble of metamodels: extensions of the least squares approach to efficient global optimization. Struct Multidiscip Optim 57(1):131–159MathSciNetCrossRef Ferreira W, Serpa A (2018) Ensemble of metamodels: extensions of the least squares approach to efficient global optimization. Struct Multidiscip Optim 57(1):131–159MathSciNetCrossRef
Zurück zum Zitat Goel T, Haftka RT, Shyy W, Queipo NV (2007) Ensemble of surrogates. Struct Multidiscip Optim 33(3):199–216CrossRef Goel T, Haftka RT, Shyy W, Queipo NV (2007) Ensemble of surrogates. Struct Multidiscip Optim 33(3):199–216CrossRef
Zurück zum Zitat Gu J, Li GY, Dong Z (2009) Hybrid and adaptive metamodel based global optimization. Paper presented at the Proceedings of the ASME 2009 International Design Engineering Technical Conferences &Computers and Information in Engineering Conference, IDETC/CIE 2009, DETC2009–87121, august 30–September 2, 2009, San Diego, California, USA Gu J, Li GY, Dong Z (2009) Hybrid and adaptive metamodel based global optimization. Paper presented at the Proceedings of the ASME 2009 International Design Engineering Technical Conferences &Computers and Information in Engineering Conference, IDETC/CIE 2009, DETC2009–87121, august 30–September 2, 2009, San Diego, California, USA
Zurück zum Zitat Gu J, Li GY, Dong Z (2012) Hybrid and adaptive meta-model-based global optimization. Eng Optim 44(1):87–104CrossRef Gu J, Li GY, Dong Z (2012) Hybrid and adaptive meta-model-based global optimization. Eng Optim 44(1):87–104CrossRef
Zurück zum Zitat Gu X, Lu J, Wang H (2015) Reliability-based design optimization for vehicle occupant protection system based on ensemble of metamodels. Struct Multidiscip Optim 51(2):533–546CrossRef Gu X, Lu J, Wang H (2015) Reliability-based design optimization for vehicle occupant protection system based on ensemble of metamodels. Struct Multidiscip Optim 51(2):533–546CrossRef
Zurück zum Zitat Hardy RL (1971) Multiquadratic equations of topography and other irregular surfaces. J Geophys Res 76(8):1905–1915CrossRef Hardy RL (1971) Multiquadratic equations of topography and other irregular surfaces. J Geophys Res 76(8):1905–1915CrossRef
Zurück zum Zitat Jie H, Wu Y, Ding J (2015) An adaptive metamodel-based global optimization algorithm for black-box type problems. Eng Optim 47(11):1459–1480MathSciNetCrossRef Jie H, Wu Y, Ding J (2015) An adaptive metamodel-based global optimization algorithm for black-box type problems. Eng Optim 47(11):1459–1480MathSciNetCrossRef
Zurück zum Zitat Jin R, Chen W, Simpson TW (2001) Comparative studies of metamodelling techniques under multiple modelling criteria. Struct Multidiscip Optim 23(1):1–13CrossRef Jin R, Chen W, Simpson TW (2001) Comparative studies of metamodelling techniques under multiple modelling criteria. Struct Multidiscip Optim 23(1):1–13CrossRef
Zurück zum Zitat Jones DR, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13(4):455–492MathSciNetMATHCrossRef Jones DR, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13(4):455–492MathSciNetMATHCrossRef
Zurück zum Zitat Krige DG (1953) A statistical approach to some mine valuation and allied problems on the Witwatersrand. Master's thesis, University of the Witwatersrand Krige DG (1953) A statistical approach to some mine valuation and allied problems on the Witwatersrand. Master's thesis, University of the Witwatersrand
Zurück zum Zitat Lee J (2007) A novel three-phase trajectory informed search methodology for global optimization. J Glob Optim 2007(38):61–77MathSciNetMATHCrossRef Lee J (2007) A novel three-phase trajectory informed search methodology for global optimization. J Glob Optim 2007(38):61–77MathSciNetMATHCrossRef
Zurück zum Zitat Lee Y, Choi D-H (2014) Pointwise ensemble of meta-models using v nearest points cross-validation. Struct Multidiscip Optim 50(3):383–394CrossRef Lee Y, Choi D-H (2014) Pointwise ensemble of meta-models using v nearest points cross-validation. Struct Multidiscip Optim 50(3):383–394CrossRef
Zurück zum Zitat Lophaven SN, Nielsen HB, Søndergaard J (2002) DACE - A MATLAB Kriging Toolbox-Version 2.0. In: Informatics and mathematical Modelling,Technical University of Denmark, Kgs. Lyngby, Denmark, rep. No. IMMREP-2002-12 Lophaven SN, Nielsen HB, Søndergaard J (2002) DACE - A MATLAB Kriging Toolbox-Version 2.0. In: Informatics and mathematical Modelling,Technical University of Denmark, Kgs. Lyngby, Denmark, rep. No. IMMREP-2002-12
Zurück zum Zitat Mckay MD, Beckman RJ, Conover WJ (1979) A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 42(1):55–61MathSciNetMATHCrossRef Mckay MD, Beckman RJ, Conover WJ (1979) A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 42(1):55–61MathSciNetMATHCrossRef
Zurück zum Zitat Myers RH, Montgomery DC (2002) Response surface methodology: process and product optimization using designed experiments. Wiley, TorontoMATH Myers RH, Montgomery DC (2002) Response surface methodology: process and product optimization using designed experiments. Wiley, TorontoMATH
Zurück zum Zitat Rodriguez JF, Renaud JE, Watson LT (1998) Trust Region Augmented Lagrangian Methods for Sequential Response Surface Approximation and Optimization. J Mech Des 120(1):58–66CrossRef Rodriguez JF, Renaud JE, Watson LT (1998) Trust Region Augmented Lagrangian Methods for Sequential Response Surface Approximation and Optimization. J Mech Des 120(1):58–66CrossRef
Zurück zum Zitat Sharif B, Wang GG, ElMekkawy TY (2008) Mode pursuing sampling method for discrete variable optimization on expensive black-box functions. J Mech Des 130(2):021402-1-11 Sharif B, Wang GG, ElMekkawy TY (2008) Mode pursuing sampling method for discrete variable optimization on expensive black-box functions. J Mech Des 130(2):021402-1-11
Zurück zum Zitat Shi R, Liu L, Long T, Liu J (2016) An efficient ensemble of radial basis functions method based on quadratic programming. Eng Optim 48(7):1202–1225MathSciNetCrossRef Shi R, Liu L, Long T, Liu J (2016) An efficient ensemble of radial basis functions method based on quadratic programming. Eng Optim 48(7):1202–1225MathSciNetCrossRef
Zurück zum Zitat Shin YS, Grandhi RV (2001) A global structural optimization technique using an interval method. Struct Multidiscip Optim 22(5):351–363CrossRef Shin YS, Grandhi RV (2001) A global structural optimization technique using an interval method. Struct Multidiscip Optim 22(5):351–363CrossRef
Zurück zum Zitat Simpson TW, Peplinski JD, Koch PN, Allen JK (2001) Metamodels for computer-based engineering design: Survey and recommendations. Eng Comput 17(2):129–150MATHCrossRef Simpson TW, Peplinski JD, Koch PN, Allen JK (2001) Metamodels for computer-based engineering design: Survey and recommendations. Eng Comput 17(2):129–150MATHCrossRef
Zurück zum Zitat Viana FAC, Gogu C, Haftka RT (2010) Making the most out of surrogate models: tricks of the trade. In: Proceedings of the ASME 2010 International Design Engineering Technical Conferences &Computers and Information in Engineering Conference IDETC/CIE 2010, August 15–18, 2010, Montreal, Quebec, Canada Viana FAC, Gogu C, Haftka RT (2010) Making the most out of surrogate models: tricks of the trade. In: Proceedings of the ASME 2010 International Design Engineering Technical Conferences &Computers and Information in Engineering Conference IDETC/CIE 2010, August 15–18, 2010, Montreal, Quebec, Canada
Zurück zum Zitat Viana FAC, Haftka RT, Watson LT (2013) Efficient global optimization algorithm assisted by multiple surrogate techniques. J Glob Optim 56(2):669–689MATHCrossRef Viana FAC, Haftka RT, Watson LT (2013) Efficient global optimization algorithm assisted by multiple surrogate techniques. J Glob Optim 56(2):669–689MATHCrossRef
Zurück zum Zitat Volpi S et al (2015) Development and validation of a dynamic metamodel based on stochastic radial basis functions and uncertainty quantification. Struct Multidiscip Optim 51(2):347–368CrossRef Volpi S et al (2015) Development and validation of a dynamic metamodel based on stochastic radial basis functions and uncertainty quantification. Struct Multidiscip Optim 51(2):347–368CrossRef
Zurück zum Zitat Wang GG (2003) Adaptive response surface method using inherited Latin hypercube design points transactions of the ASME. J Mech Des 125(2):210–220CrossRef Wang GG (2003) Adaptive response surface method using inherited Latin hypercube design points transactions of the ASME. J Mech Des 125(2):210–220CrossRef
Zurück zum Zitat Wang GG, Dong Z, Aitchisonc P (2001) Adaptive response surface method - a global optimization scheme for approximation-based design problems. Eng Optim 33(6):707–733CrossRef Wang GG, Dong Z, Aitchisonc P (2001) Adaptive response surface method - a global optimization scheme for approximation-based design problems. Eng Optim 33(6):707–733CrossRef
Zurück zum Zitat Wang LQ, Shan S, Wang GG (2004) Mode-pursuing sampling method for global optimization on expensive black-box functions. Eng Optim 36(4):419–438CrossRef Wang LQ, Shan S, Wang GG (2004) Mode-pursuing sampling method for global optimization on expensive black-box functions. Eng Optim 36(4):419–438CrossRef
Zurück zum Zitat Wilde D (1978) Globally optimal design. Wiley, New York Wilde D (1978) Globally optimal design. Wiley, New York
Zurück zum Zitat Wujek BA, Renaud JE (1998a) New adaptive move-limit management strategy for approximate optimization, part1. AIAA J 36(10):1911–1921CrossRef Wujek BA, Renaud JE (1998a) New adaptive move-limit management strategy for approximate optimization, part1. AIAA J 36(10):1911–1921CrossRef
Zurück zum Zitat Wujek BA, Renaud JE (1998b) New adaptive move-limit management strategy for approximate optimization, part2. AIAA J 36(10):1922–1934CrossRef Wujek BA, Renaud JE (1998b) New adaptive move-limit management strategy for approximate optimization, part2. AIAA J 36(10):1922–1934CrossRef
Zurück zum Zitat Ye P, Pan G (2017) Global optimization method using ensemble of metamodels based on fuzzy clustering for design space reduction. Eng Comput 33(3):573–585CrossRef Ye P, Pan G (2017) Global optimization method using ensemble of metamodels based on fuzzy clustering for design space reduction. Eng Comput 33(3):573–585CrossRef
Zurück zum Zitat Yin H, Fang H, Wen G, Xiao Y (2018) On the ensemble of metamodels with multiple regional optimized weight factors. Struct Multidiscip Optim 2018(6):1–19 Yin H, Fang H, Wen G, Xiao Y (2018) On the ensemble of metamodels with multiple regional optimized weight factors. Struct Multidiscip Optim 2018(6):1–19
Zurück zum Zitat Zhao L, Choi KK, Lee I (2011) Metamodeling method using dynamic kriging for design optimization. AIAA J 49(9):2034–2046CrossRef Zhao L, Choi KK, Lee I (2011) Metamodeling method using dynamic kriging for design optimization. AIAA J 49(9):2034–2046CrossRef
Metadaten
Titel
Hybrid meta-model-based design space exploration method for expensive problems
verfasst von
Nianfei Gan
Jichao Gu
Publikationsdatum
05.10.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 3/2019
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-2109-x

Weitere Artikel der Ausgabe 3/2019

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