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

06.02.2018 | RESEARCH PAPER

Ensemble of surrogate based global optimization methods using hierarchical design space reduction

verfasst von: Pengcheng Ye, Guang Pan, Zuomin Dong

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

Einloggen

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

search-config
loading …

Abstract

For computationally expensive black-box problems, surrogate models are widely employed to reduce the needed computation time and efforts during the search of the global optimum. However, the construction of an effective surrogate model over a large design space remains a challenge in many cases. In this work, a new global optimization method using an ensemble of surrogates and hierarchical design space reduction is proposed to deal with the optimization problems with computation-intensive, black-box objective functions. During the search, an ensemble of three representative surrogate techniques with optimized weight factors is used for selecting promising sample points, narrowing down space exploration and identifying the global optimum. The design space is classified into: Original Global Space (OGS), Promising Joint Space (PJS), Important Local Space (ILS), using the newly proposed hierarchical design space reduction (HSR). Tested using eighteen representative benchmark and two engineering design optimization problems, the newly proposed global optimization method shows improved capability in identifying promising search area and reducing design space, and superior search efficiency and robustness in identifying the global optimum.

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 (2010) Various approaches for constructing an ensemble of metamodels using local measures. Struct Multidiscip Optim 42(6):879–896CrossRef Acar E (2010) Various approaches for constructing an ensemble of metamodels using local measures. Struct Multidiscip Optim 42(6):879–896CrossRef
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 Ahmed MYM, Qin N (2012) Surrogate-based multi-objective aerothermodynamic design optimization of hypersonic spiked bodies. AIAA J 50(4):797–810CrossRef Ahmed MYM, Qin N (2012) Surrogate-based multi-objective aerothermodynamic design optimization of hypersonic spiked bodies. AIAA J 50(4):797–810CrossRef
Zurück zum Zitat Bates SJ, Sienz J, Langley DS (2003) Formulation of the Audze-Eglais Uniform Latin Hypercube design of experiments. Adv Eng Softw 34(8):493–506CrossRef Bates SJ, Sienz J, Langley DS (2003) Formulation of the Audze-Eglais Uniform Latin Hypercube design of experiments. Adv Eng Softw 34(8):493–506CrossRef
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York
Zurück zum Zitat Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press, New YorkMATH Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press, New YorkMATH
Zurück zum Zitat Clarke-Pringle T, MacGregor JF (2000) Reduced dimension control of dynamic systems. Ind Eng Chem Res 39(8):2970–2980CrossRef Clarke-Pringle T, MacGregor JF (2000) Reduced dimension control of dynamic systems. Ind Eng Chem Res 39(8):2970–2980CrossRef
Zurück zum Zitat Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRef Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRef
Zurück zum Zitat Dong HC, Song BW, Dong ZM et al (2016) Multi-start space reduction (MSSR) surrogate-based global optimization method. Struct Multidiscip Optim 54(4):907–926CrossRef Dong HC, Song BW, Dong ZM et al (2016) Multi-start space reduction (MSSR) surrogate-based global optimization method. Struct Multidiscip Optim 54(4):907–926CrossRef
Zurück zum Zitat Dougal RA, Gao L, Liu S (2004) Ultracapacitor model with automatic order selection and capacity scaling for dynamic system simulation. J Power Sources 126(1):250–257CrossRef Dougal RA, Gao L, Liu S (2004) Ultracapacitor model with automatic order selection and capacity scaling for dynamic system simulation. J Power Sources 126(1):250–257CrossRef
Zurück zum Zitat Eves J, Toropov VV, Thompson HM et al (2012) Design optimization of supersonic jet pumps using high fidelity flow analysis. Struct Multidiscip Optim 45(5):739–745CrossRefMATH Eves J, Toropov VV, Thompson HM et al (2012) Design optimization of supersonic jet pumps using high fidelity flow analysis. Struct Multidiscip Optim 45(5):739–745CrossRefMATH
Zurück zum Zitat Fan CB, Huang YB, Wang QF (2014) Sparsity-promoting polynomial response surface: A new surrogate model for response prediction. Adv Eng Softw 77:48–65CrossRef Fan CB, Huang YB, Wang QF (2014) Sparsity-promoting polynomial response surface: A new surrogate model for response prediction. Adv Eng Softw 77:48–65CrossRef
Zurück zum Zitat Fang H, Rais-Rohani M, Liu Z et al (2005) A comparative study of metamodeling methods for multiobjective crashworthiness optimization. Comput Struct 83(25):2121–2136CrossRef Fang H, Rais-Rohani M, Liu Z et al (2005) A comparative study of metamodeling methods for multiobjective crashworthiness optimization. Comput Struct 83(25):2121–2136CrossRef
Zurück zum Zitat Goel T, Haftka RT, Shyy W et al (2007) Ensemble of surrogates. Struct Multidiscip Optim 33(3):199–216CrossRef Goel T, Haftka RT, Shyy W et al (2007) Ensemble of surrogates. Struct Multidiscip Optim 33(3):199–216CrossRef
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 Gupta P, Mehlawat MK, Mittal G (2012) Asset portfolio optimization using support vector machines and real-coded genetic algorithm. J Glob Optim 53(2):297–315MathSciNetCrossRefMATH Gupta P, Mehlawat MK, Mittal G (2012) Asset portfolio optimization using support vector machines and real-coded genetic algorithm. J Glob Optim 53(2):297–315MathSciNetCrossRefMATH
Zurück zum Zitat Halbwachs N, Merchat D, Gonnord L (2006) Some ways to reduce the space dimension in polyhedra computations. Formal Methods Syst Des 29(1):79–95CrossRefMATH Halbwachs N, Merchat D, Gonnord L (2006) Some ways to reduce the space dimension in polyhedra computations. Formal Methods Syst Des 29(1):79–95CrossRefMATH
Zurück zum Zitat Hosder S, Watson LT, Grossman B et al (2001) Polynomial response surface approximations for the multidisciplinary design optimization of a high speed civil transport. Optim Eng 2(4):431–452CrossRefMATH Hosder S, Watson LT, Grossman B et al (2001) Polynomial response surface approximations for the multidisciplinary design optimization of a high speed civil transport. Optim Eng 2(4):431–452CrossRefMATH
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 Jin R, Chen W, Sudjianto A (2005) An efficient algorithm for constructing optimal design of computer experiments. J Stat Plan Inference 134(1):268–287MathSciNetCrossRefMATH Jin R, Chen W, Sudjianto A (2005) An efficient algorithm for constructing optimal design of computer experiments. J Stat Plan Inference 134(1):268–287MathSciNetCrossRefMATH
Zurück zum Zitat Kim B, Lee YB, Choi DH (2009) Construction of the radial basis function based on a sequential sampling approach using cross-validation. J Mech Sci Technol 23(12):3357–3365CrossRef Kim B, Lee YB, Choi DH (2009) Construction of the radial basis function based on a sequential sampling approach using cross-validation. J Mech Sci Technol 23(12):3357–3365CrossRef
Zurück zum Zitat Koch PN, Simpson TW, Allen JK et al (1999) Statistical approximations for multidisciplinary design optimization: The problem of size. J Aircraft 36(1):275–286CrossRef Koch PN, Simpson TW, Allen JK et al (1999) Statistical approximations for multidisciplinary design optimization: The problem of size. J Aircraft 36(1):275–286CrossRef
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 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 Lu L, Li Q, Gao Y (2017b) Numerical investigation of effect of different tip clearance size on the pumpjet propulsor performance. J Huazhong Univ Sci Technolog Med Sci 45(8):110–114 Lu L, Li Q, Gao Y (2017b) Numerical investigation of effect of different tip clearance size on the pumpjet propulsor performance. J Huazhong Univ Sci Technolog Med Sci 45(8):110–114
Zurück zum Zitat Mack Y, Goel T, Shyy W et al (2005) Multiple surrogates for the shape optimization of bluff body-facilitated mixing. In: 43rd AIAA aerospace sciences meeting and exhibit, Reno, NV, Jan 10-13. AIAA-2005-0333 Mack Y, Goel T, Shyy W et al (2005) Multiple surrogates for the shape optimization of bluff body-facilitated mixing. In: 43rd AIAA aerospace sciences meeting and exhibit, Reno, NV, Jan 10-13. AIAA-2005-0333
Zurück zum Zitat McDonald DB, Grantham WJ, Tabor WL et al (2007) Global and local optimization using radial basis function response surface models. Appl Math Model 31(10):2095–2110CrossRefMATH McDonald DB, Grantham WJ, Tabor WL et al (2007) Global and local optimization using radial basis function response surface models. Appl Math Model 31(10):2095–2110CrossRefMATH
Zurück zum Zitat Melo VVD, Delbem ACB, Pinto JDL et al (2007) Improving global numerical optimization using a search-space reduction algorithm. In: 9th annual conference on genetic and evolutionary computation, ACM, New York pp. 1195-1202 Melo VVD, Delbem ACB, Pinto JDL et al (2007) Improving global numerical optimization using a search-space reduction algorithm. In: 9th annual conference on genetic and evolutionary computation, ACM, New York pp. 1195-1202
Zurück zum Zitat Mullur AA, Messac A (2005) Extended radial basis functions: more flexible and effective metamodeling. AIAA J 43(6):1306–1315CrossRef Mullur AA, Messac A (2005) Extended radial basis functions: more flexible and effective metamodeling. AIAA J 43(6):1306–1315CrossRef
Zurück zum Zitat Mullur AA, Messac A (2006) Metamodeling using extended radial basis functions: a comparative approach. Eng Comput 21(3):203–217CrossRef Mullur AA, Messac A (2006) Metamodeling using extended radial basis functions: a comparative approach. Eng Comput 21(3):203–217CrossRef
Zurück zum Zitat Ng HK, Sridhar B (2016) Computational approaches to simulation and optimization of global aircraft trajectories. J Aerospace Info Syst 13(2):1–13CrossRef Ng HK, Sridhar B (2016) Computational approaches to simulation and optimization of global aircraft trajectories. J Aerospace Info Syst 13(2):1–13CrossRef
Zurück zum Zitat Rennen G, Husslage B, Van Dam ER et al (2010) Nested maximin Latin hypercube designs. Struct Multidiscip Optim 41(3):371–395MathSciNetCrossRefMATH Rennen G, Husslage B, Van Dam ER et al (2010) Nested maximin Latin hypercube designs. Struct Multidiscip Optim 41(3):371–395MathSciNetCrossRefMATH
Zurück zum Zitat Rothuizen E, Merida W, Rokni M et al (2013) Optimization of hydrogen vehicle refueling via dynamic simulation. Int J Hydrog Energy 38(11):4221–4231CrossRef Rothuizen E, Merida W, Rokni M et al (2013) Optimization of hydrogen vehicle refueling via dynamic simulation. Int J Hydrog Energy 38(11):4221–4231CrossRef
Zurück zum Zitat Sanchez E, Pintos S, Queipo NV (2008) Toward an optimal ensemble of kernel-based approximations with engineering applications. Struct Multidiscip Optim 36(3):247–261CrossRef Sanchez E, Pintos S, Queipo NV (2008) Toward an optimal ensemble of kernel-based approximations with engineering applications. Struct Multidiscip Optim 36(3):247–261CrossRef
Zurück zum Zitat Shan S, Wang GG (2010) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41(2):219–241MathSciNetCrossRefMATH Shan S, Wang GG (2010) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41(2):219–241MathSciNetCrossRefMATH
Zurück zum Zitat Shao WZ, Deng HS, Ma YZ et al (2012) Extended gaussian kriging for computer experiments in engineering design. Eng Comput 28(2):161–178CrossRef Shao WZ, Deng HS, Ma YZ et al (2012) Extended gaussian kriging for computer experiments in engineering design. Eng Comput 28(2):161–178CrossRef
Zurück zum Zitat Shen KC, Pan G, Lu JF (2017) Buckling and layer failure of composite laminated cylinders subjected to hydrostatic pressure. Sci Eng Compos Mater 24(3):415–422CrossRef Shen KC, Pan G, Lu JF (2017) Buckling and layer failure of composite laminated cylinders subjected to hydrostatic pressure. Sci Eng Compos Mater 24(3):415–422CrossRef
Zurück zum Zitat Simpson TW, Mistree F (2001) Kriging models for global approximation in simulation-based multidisciplinary design optimization. AIAA J 39(12):2233–2241CrossRef Simpson TW, Mistree F (2001) Kriging models for global approximation in simulation-based multidisciplinary design optimization. AIAA J 39(12):2233–2241CrossRef
Zurück zum Zitat Tang YF, Chen JQ, Wei JH (2013) A surrogate-based particle swarm optimization algorithm for solving optimization problems with expensive black box functions. Eng Optim 45(5):557–576MathSciNetCrossRef Tang YF, Chen JQ, Wei JH (2013) A surrogate-based particle swarm optimization algorithm for solving optimization problems with expensive black box functions. Eng Optim 45(5):557–576MathSciNetCrossRef
Zurück zum Zitat Viana FAC, 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 FAC, 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 FAC, Haftka RT, Watson LT (2013) Efficient global optimization algorithm assisted by multiple surrogate techniques. J Glob Optim 56:669–689CrossRefMATH Viana FAC, Haftka RT, Watson LT (2013) Efficient global optimization algorithm assisted by multiple surrogate techniques. J Glob Optim 56:669–689CrossRefMATH
Zurück zum Zitat Viana FAC, 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 FAC, 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. J Mech Eng 125(2):210–220 Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. J Mech Eng 125(2):210–220
Zurück zum Zitat Wang GG, Dong Z, Aitchison 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, Aitchison 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 GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129(4):370–380CrossRef Wang GG, 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 LQ, Shan SQ, Wang GG (2004) Mode-pursuing sampling method for global optimization on expensive black-box functions. Eng Optim 36(4):419–438CrossRef Wang LQ, Shan SQ, 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 Wang GG, Simpson T (2004) Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization. Engineering Optimization 36(3):313–335CrossRef Wang GG, Simpson T (2004) Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization. Engineering Optimization 36(3):313–335CrossRef
Zurück zum Zitat Xie Y, Eldar YC, Goldsmith A (2013) Reduced-dimension multiuser eetection. IEEE Trans Inf Theory 59(6):3858–3874CrossRefMATH Xie Y, Eldar YC, Goldsmith A (2013) Reduced-dimension multiuser eetection. IEEE Trans Inf Theory 59(6):3858–3874CrossRefMATH
Zurück zum Zitat Ye PC, Pan G (2015) A novel sequential approximate optimization approach using data mining for engineering design optimization. Optim Methods Softw 30(6):1255–1275MathSciNetCrossRefMATH Ye PC, Pan G (2015) A novel sequential approximate optimization approach using data mining for engineering design optimization. Optim Methods Softw 30(6):1255–1275MathSciNetCrossRefMATH
Zurück zum Zitat Ye PC, Pan G (2017a) Global optimization method using adaptive and parallel ensemble of surrogates for engineering design optimization. Optimization 66(7):1135–1155MathSciNetCrossRefMATH Ye PC, Pan G (2017a) Global optimization method using adaptive and parallel ensemble of surrogates for engineering design optimization. Optimization 66(7):1135–1155MathSciNetCrossRefMATH
Zurück zum Zitat Ye PC, Pan G (2017b) Global optimization method using ensemble of metamodels based on fuzzy clustering for design space reduction. Eng Comput 33(3):573–585CrossRef Ye PC, Pan G (2017b) 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 Younis A, Dong Z (2010) Metamodelling and search using space exploration and unimodal region elimination for design optimization. Eng Optim 42(6):517–533CrossRef Younis A, Dong Z (2010) Metamodelling and search using space exploration and unimodal region elimination for design optimization. Eng Optim 42(6):517–533CrossRef
Zurück zum Zitat Zhou XJ, Ma YZ, Li XF (2011) Ensemble of surrogates with recursive arithmetic average. Struct Multidiscip Optim 44(5):651–671CrossRef Zhou XJ, Ma YZ, Li XF (2011) Ensemble of surrogates with recursive arithmetic average. Struct Multidiscip Optim 44(5):651–671CrossRef
Zurück zum Zitat Zhu H, Liu L, Long T et al (2012a) A novel algorithm of maximin Latin hypercube design using successive local enumeration. Eng Optim 44(5):551–564CrossRef Zhu H, Liu L, Long T et al (2012a) A novel algorithm of maximin Latin hypercube design using successive local enumeration. Eng Optim 44(5):551–564CrossRef
Zurück zum Zitat Zhu HG, Liu L, Long T et al (2012b) Global optimization method using SLE and adaptive RBF based on fuzzy clustering. Chinese J Mech Eng 25(4):768–775CrossRef Zhu HG, Liu L, Long T et al (2012b) Global optimization method using SLE and adaptive RBF based on fuzzy clustering. Chinese J Mech Eng 25(4):768–775CrossRef
Metadaten
Titel
Ensemble of surrogate based global optimization methods using hierarchical design space reduction
verfasst von
Pengcheng Ye
Guang Pan
Zuomin Dong
Publikationsdatum
06.02.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 2/2018
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-1906-6

Weitere Artikel der Ausgabe 2/2018

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