Skip to main content
Log in

A developed surrogate-based optimization framework combining HDMR-based modeling technique and TLBO algorithm for high-dimensional engineering problems

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

The traditional surrogate-based optimization techniques are facing severe challenges for high-dimensional engineering optimization problems. The main challenges are how to overcome metamodeling and optimization difficulties in high-dimensional design space. To solve the above difficulties, a developed surrogate-based optimization framework combining high-dimensional model representation (HDMR)-based modeling technique and teaching-learning-based optimization (TLBO) algorithm is developed. A high-dimensional model can be decomposed into a series of low-dimensional models by HDMR-based modeling technique, which can greatly reduce the difficulty of building high-dimensional model. The TLBO algorithm which has strong optimization ability and non-parameter setting characteristic is introduced to optimize the HDMR-based model to overcome the difficulty of optimization. Several representative functions are selected as examples to verify the developed optimization method for high-dimensional problems. In addition, The developed surrogate-based optimization is applied to solve a typical engineering optimization problem: high-dimensional aerodynamic shape optimization. It can be concluded that the optimization ability of the traditional surrogate-based optimization framework can be improved with assistance of HDMR-based modeling technique and TLBO algorithm for high-dimensional engineering problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Cai X, Qiu H, Gao L, al e (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–1229

    Article  Google Scholar 

  • Cai X, Qiu H, Gao L et al (2017) Metamodeling for high dimensional design problems by multi-fidelity simulations. Struct Multidiscip Optim 56(1):151–166

    Article  MathSciNet  Google Scholar 

  • Chen S, Xiong Y, Chen W (2012) Multiresponse and multistage metamodeling approach for design optimization. AIAA J 47(1):206–218

    Article  Google Scholar 

  • Chung IB, Park D, Choi DH (2018) Surrogate-based global optimization using an adaptive switching infill sampling criterion for expensive black-box functions. Struct Multidiscip Optim 57:1443–1459

    Article  MathSciNet  Google Scholar 

  • Cruz NC, Redondo JL, Álvarez JD, et.al. (2016) A parallel teaching–learning-based optimization procedure for automatic heliostat aiming. J Supercomput 1–16

  • Duan Y, Cai J, Li Y (2012) Gappy proper orthogonal decomposition-based two-step optimization for airfoil design. AIAA J 50(4):968–971

    Article  Google Scholar 

  • Dulikravich GS (1992) Aerodynamic shape design and optimization-status and trends. J Aircr 29(29):1020–1026

    Article  Google Scholar 

  • Forrester AIJ, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aeosp Sci 45(1):50–79

    Article  Google Scholar 

  • Gao CQ, Zhang WQ, Li XT et al (2017) Mechanism of frequency lock-in in transonic buffeting flow. J Fluid Mech 818:528–561

    Article  MathSciNet  MATH  Google Scholar 

  • Genyuan L, Carey Rosenthal A, Rabitz H (2001) High dimensional model representations. J Phys Chem A 105(33):7765–7777

    Article  MATH  Google Scholar 

  • Giannakoglou KC, Papadimitriou DI, Kampolis IC (2006) Aerodynamic shape design using evolutionary algorithms and new gradient-assisted metamodels. Comput Methods Appl Mech Eng 195(44–47):6312–6329

    Article  MATH  Google Scholar 

  • Glaz B, Goel T, Liu L et al (2012) Multiple-surrogate approach to helicopter rotor blade vibration reduction. AIAA J 47(1):271–282

    Article  Google Scholar 

  • Gomes WJDS, Beck AT (2013) Global structural optimization considering expected consequences of failure and using ANN surrogates. Comput Struct 126(1):56–68

    Article  Google Scholar 

  • Han ZH, Zimmermann, Goertz S (2012) Alternative cokriging model for variable-fidelity surrogate modeling. AIAA J 50(5):1318–1330

    Article  Google Scholar 

  • Huang Z, Qiu H, Zhao M et al (2015) An adaptive SVR-HDMR model for approximating high dimensional problems. Eng Comput 32(3):643–667

    Article  Google Scholar 

  • Iuliano E, Quagliarella D (2013) Proper orthogonal decomposition, surrogate modelling and evolutionary optimization in aerodynamic design. Comput Fluids 84(19):327–350

    Article  MathSciNet  MATH  Google Scholar 

  • Jahangirian A, Shahrokhi A (2011) Aerodynamic shape optimization using efficient evolutionary algorithms and unstructured CFD solver. Comput Fluids 46(1):270–276

    Article  MathSciNet  MATH  Google Scholar 

  • Jeong S, Murayama M, Yamamoto K (2005) Efficient optimization design method using kriging model. J Aircr 42(2):413–420

    Article  Google Scholar 

  • Jouhaud JC, Sagaut P, Montagnac M et al (2007) A surrogate-model based multi-disciplinary shape optimization method with application to a 2D subsonic airfoil. Comput Fluids 36(3):520–529

    Article  MATH  Google Scholar 

  • Kieslich CA, Boukouvala F, Floudas CA (2018) Optimization of black-box problems using Smolyak grids and polynomial approximations. J Glob Optim 71:845–869

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1955

    Article  MathSciNet  Google Scholar 

  • Liu J, Song WP, Han ZH et al (2017) Efficient aerodynamic shape optimization of transonic wings using a parallel infilling strategy and surrogate models. Struct Multidiscip Optim 55(3):925–943

    Article  Google Scholar 

  • Liu H, Hervas JR, Ong YS et al (2018) An adaptive RBF-HDMR modeling approach under limited computational budget. Struct Multidiscip Optim 57(3):1–18

    MathSciNet  Google Scholar 

  • Mackman TJ, Allen CB, Ghoreyshi M et al (2013) Comparison of adaptive sampling methods for generation of surrogate aerodynamic models. AIAA J 51(4):797–808

    Article  Google Scholar 

  • Monge F, Monge F (2012) Efficient aerodynamic design through evolutionary programming and support vector regression algorithms. Expert Syst Appl 39(12):10700–10708

    Article  Google Scholar 

  • Qu X, Zhang R, Liu B et al (2017) An improved TLBO based memetic algorithm for aerodynamic shape optimization. Eng Appl Artif Intell 57:1–15

    Article  Google Scholar 

  • Queipo NV, Haftka RT, Wei S et al (2005) Surrogate-based analysis and optimization. Prog Aeosp Sci 41(1):1–28

    Article  Google Scholar 

  • Rao RV, Savsani VJ, Balic J (2012a) Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim 44(12):1447–1462

    Article  Google Scholar 

  • Rao RV, Savsani VJ, Vakharia DP (2012b) Teaching–learning-based optimization: an optimization method for continuous non-linear large-scale problems. Inf Sci 183(1):1–15

    Article  MathSciNet  Google Scholar 

  • Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37

    Article  Google Scholar 

  • Segura C, Coello CAC, Hernández-Díaz AG (2015) Improving the vector generation strategy of differential evolution for large-scale optimization. Inf Sci 323(C):106–129

    Article  MathSciNet  Google Scholar 

  • 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–241

    Article  MathSciNet  MATH  Google Scholar 

  • Song W, Keane AJ (2007) Surrogate-based aerodynamic shape optimization of a civil aircraft engine nacelle. AIAA J 45(10):2565–2574

    Article  Google Scholar 

  • Tang L, Wang H, Li G (2013) Advanced high strength steel springback optimization by projection-based heuristic global search algorithm. Mater Des 43:426–437

    Article  Google Scholar 

  • Wang H, Zhu X, Du Z (2010) Aerodynamic optimization for low pressure turbine exhaust hood using Kriging surrogate model. Int Commun Heat Mass Transf 37(8):998–1003

    Article  Google Scholar 

  • Wang H, Tang L, Li GY (2011) Adaptive MLS-HDMR metamodeling techniques for high dimensional problems. Expert Syst Appl 38(11):14117–14126

    Google Scholar 

  • Wu X, Zhang W, Song S (2017) Uncertainty quantification and sensitivity analysis of transonic aerodynamics with geometric uncertainty. Int J Aerosp Eng 2017:1):1–1)16

    Article  Google Scholar 

  • Wu X, Zhang W, Song S (2018a) Robust aerodynamic shape design based on an adaptive stochastic optimization framework. Struct Multidiscip Optim 57(2):639–651

    Article  MathSciNet  Google Scholar 

  • Wu X, Zhang W, Song S et al (2018b) Sparse grid-based polynomial chaos expansion for aerodynamics of an airfoil with uncertainties. Chin J Aeronaut 31(5):997–1011

    Article  Google Scholar 

  • Zhang WW, Gao CQ, Liu YL, et.al. (2015a) The interaction between flutter and buffet in transonic flow. Nonlinear Dyn 82(4):1851–1865

  • Zhang WW, Li XT, Ye ZY, et.al. (2015b) Mechanism of frequency lock-in in vortex-induced vibrations at low Reynolds numbers. J Fluid Mech 783: 72–102

  • Zhao L, Choi KK, Lee I (2012) Metamodeling method using dynamic kriging for design optimization. AIAA J 49(9):2034–2046

    Article  Google Scholar 

Download references

Funding

“111” project of China (No. B17037), the National Science Fund for Excellent Young Scholars (No. 11622220) supported this work, China Postdoctoral Science Foundation (2018 M643588).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weiwei Zhang.

Additional information

Responsible Editor Erdem Acar

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix. Aerodynamic shape parameterization method

Appendix. Aerodynamic shape parameterization method

With the rapid development of computational fluid dynamics (CFD), the aerodynamic shape optimization (ASO) which includes shape parameterization, mesh deformation, optimization algorithm, and aerodynamic analysis has been widely concerned in the aircraft design. The aerodynamic shape parameterization methods have a great influence on the optimal results of ASO. A good parameterization method should have the ability that covers more potential shapes with fewer design parameters in the design space. A variety of shape parameterization methods are developed and applied to ASO, such as, parametric section (PARSEC) method and its developed methods, the Hicks-Henne function methods, class-shape function transformation (CST) methods [9], free-form deformation (FFD) methods, and so on. These airfoil parametric methods represent the airfoil shape by summing a set of basic functions. It is well known that the more parameters are used to describe airfoil shape, the more potential airfoils are contained in the design space. The high-dimensionality of design parameters is theoretically beneficial for searching for the optimal design. But in reality, the increase of design parameters will inevitably increase the search difficulty of optimization algorithms. The high-dimensionality of design parameters inevitably restricts the ability of optimization algorithms and makes the convergence of optimization process slowly, which is not helpful to finding the best optimal design results. Therefore, how to overcome this contradiction should be concerned in the airfoil parameterization research field.

The class-shape function transformation (CST) is an airfoil parametric method. The parameterization proposed by Kulfan and Bussoletti represents a two-dimensional geometry by the product of a class function C(x/c) and a shape function S(x/c) plus a term that characterizes the trailing edge thickness:

$$ \frac{y}{c}=C\left(\frac{x}{c}\right)\kern0em S\left(\frac{x}{c}\right)+\frac{x}{c}\kern0em \frac{\varDelta {Z}_{te}}{c} $$
(13)

where C(x/c) is given in generic form by

$$ C\left(\frac{x}{c}\right)={\left(\frac{x}{c}\right)}^{N_1}\kern0em {\left(1-\frac{x}{c}\right)}^{N_2}\kern1em 0\le \frac{x}{c}\le 1 $$
(14)

The exponents N1 and N2 define the type of geometric to be represented. An airfoil, for example, is represented by N1 = 0.5, N2 = 1. The shape function is defined on the basis of Bernstein binomials, by the introduction of weight factors bi as follows:

$$ S\left(\frac{x}{c}\right)={\sum}_{i=0}^n\left[{b}_i\cdotp \frac{n!}{i!\left(n-i\right)!}\cdotp {\left(\frac{\mathrm{x}}{c}\right)}^i{\left(1-\frac{x}{c}\right)}^{n-i}\right] $$
(15)

Taking NACA0012 airfoil as an example to verify the fitting ability of CST, Fig. 4 gives the geometric representation and error analysis by CST method. It can be observed that the fitting ability of CST is very good (Fig. 15).

Fig. 15
figure 15

Geometric representation and error analysis

The 3D wing can be regarded as a combination of a series of airfoils along the span wise distribution. Therefore, the CST method introduced above can be expanded to describe the shape of different airfoils on different span wise sections to parameterize the shape of the entire wing. The parameter bi in the (15) is represented as a weighted sum of m-order Bernstein polynomials along the wing span wise.

$$ {b}_i={\sum}_{j=0}^m{b}_{i,j}{B}_m^j\left(\eta \right) $$
(16)

where η = 2y/bw, y represents the span wise coordinate, bw represents the length of the wing span wise. \( {B}_m^j\left(\eta \right) \) can be expressed by (17)

$$ {B}_m^j\left(\eta \right)={K}_m^i{\eta}^j{\left(1-\eta \right)}^{m-j} $$
(17)
$$ {K}_m^j=\frac{m!}{j!\left(m-j\right)!} $$
(18)

where j = 0, 1, ...m。The geometric shape of wing can be expressed by the Eq. (19):

$$ \xi \left(\phi, \eta \right)={C}_{N_2}^{N_1}\left(\psi \right){\sum}_{i=0}^n{\sum}_{j=0}^m{b}_{i.j}{B}_n^i\left(\psi \right){B}_m^j\left(\eta \right) $$
(19)

where bi,j represents the unknown coefficients, which can be solved by least square method. Once the coefficients are known, the aerodynamic shape can be parameterized.

The fitting accuracy of 3D CST method is verified by taking the selected wing as an example. The parameter m has little influence on the fitting accuracy because the cross-section airfoils of the selected wing are the same. Therefore, the effect of parameter n on the fitting accuracy is considered in the paper. Figure 16 shows the fitting results of CST for the wing with different parameter n and m. It can be seen from comparison of the thickness contour that the CST parameterization method can fit the original wing well when the n reaches the second-order. Figure 17 gives the fitting error analysis of the cross-section airfoil at different span wise positions. It can be observed that the fitting error is less than 3e−4 when the n reaches the second-order, which indicate that the aerodynamic shape of the wing can be fitted well by the 3D CST parameterization method.

Fig. 16
figure 16

The fitting results of CST for the wing with different parameter n and m

Fig. 17
figure 17

The fitting error of different wing cross section

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, X., Peng, X., Chen, W. et al. A developed surrogate-based optimization framework combining HDMR-based modeling technique and TLBO algorithm for high-dimensional engineering problems. Struct Multidisc Optim 60, 663–680 (2019). https://doi.org/10.1007/s00158-019-02228-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-019-02228-4

Keywords

Navigation