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.
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
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
Chen S, Xiong Y, Chen W (2012) Multiresponse and multistage metamodeling approach for design optimization. AIAA J 47(1):206–218
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
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
Dulikravich GS (1992) Aerodynamic shape design and optimization-status and trends. J Aircr 29(29):1020–1026
Forrester AIJ, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aeosp Sci 45(1):50–79
Gao CQ, Zhang WQ, Li XT et al (2017) Mechanism of frequency lock-in in transonic buffeting flow. J Fluid Mech 818:528–561
Genyuan L, Carey Rosenthal A, Rabitz H (2001) High dimensional model representations. J Phys Chem A 105(33):7765–7777
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
Glaz B, Goel T, Liu L et al (2012) Multiple-surrogate approach to helicopter rotor blade vibration reduction. AIAA J 47(1):271–282
Gomes WJDS, Beck AT (2013) Global structural optimization considering expected consequences of failure and using ANN surrogates. Comput Struct 126(1):56–68
Han ZH, Zimmermann, Goertz S (2012) Alternative cokriging model for variable-fidelity surrogate modeling. AIAA J 50(5):1318–1330
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
Iuliano E, Quagliarella D (2013) Proper orthogonal decomposition, surrogate modelling and evolutionary optimization in aerodynamic design. Comput Fluids 84(19):327–350
Jahangirian A, Shahrokhi A (2011) Aerodynamic shape optimization using efficient evolutionary algorithms and unstructured CFD solver. Comput Fluids 46(1):270–276
Jeong S, Murayama M, Yamamoto K (2005) Efficient optimization design method using kriging model. J Aircr 42(2):413–420
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
Kieslich CA, Boukouvala F, Floudas CA (2018) Optimization of black-box problems using Smolyak grids and polynomial approximations. J Glob Optim 71:845–869
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
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
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
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
Monge F, Monge F (2012) Efficient aerodynamic design through evolutionary programming and support vector regression algorithms. Expert Syst Appl 39(12):10700–10708
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
Queipo NV, Haftka RT, Wei S et al (2005) Surrogate-based analysis and optimization. Prog Aeosp Sci 41(1):1–28
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
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
Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37
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
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
Song W, Keane AJ (2007) Surrogate-based aerodynamic shape optimization of a civil aircraft engine nacelle. AIAA J 45(10):2565–2574
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
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
Wang H, Tang L, Li GY (2011) Adaptive MLS-HDMR metamodeling techniques for high dimensional problems. Expert Syst Appl 38(11):14117–14126
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
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
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
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
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
Corresponding author
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:
where C(x/c) is given in generic form by
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:
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).
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.
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)
where j = 0, 1, ...m。The geometric shape of wing can be expressed by the Eq. (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.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-019-02228-4