A reliability-based optimization method using sequential surrogate model and Monte Carlo simulation
- 200 Downloads
Abstract
This paper presents a sequential surrogate model method for reliability-based optimization (SSRBO), which aims to reduce the number of the expensive black-box function calls in reliability-based optimization. The proposed method consists of three key steps. First, the initial samples are selected to construct radial basis function surrogate models for the objective and constraint functions, respectively. Second, by solving a series of special optimization problems in terms of the surrogate models, local samples are identified and added in the vicinity of the current optimal point to refine the surrogate models. Third, by solving the optimization problem with the shifted constraints, the current optimal point is obtained. Then, at the current optimal point, the Monte Carlo simulation based on the surrogate models is carried out to obtain the cumulative distribution functions (CDFs) of the constraints. The CDFs and target reliabilities are used to update the offsets of the constraints for the next iteration. Therefore, the original problem is decomposed to serial cheap surrogate-based deterministic problems and Monte Carlo simulations. Several examples are adopted to verify SSRBO. The results show that the number of the expensive black-box function calls is reduced exponentially without losing of precision compared to the alternative methods, which illustrates the efficiency and accuracy of the proposed method.
Keywords
Expensive black box function Radial basis function Sequential sampling Reliability-based optimization Monte Carlo simulationNomenclature
- X
Vector of random variables
- x
Mean value of X
- xL, xU
Lower and upper bounds of x
- U
Vector of random variables in standard normal space
- u
Mean value of U
- m
Number of variables
- p
Number of constraint functions
- ε
Difference vector between X and x
- R
Vector of constraint reliabilities
- J(·)
Objective function
- g(·)
Vector of constraint functions
- \( \widehat{\left(\cdotp \right)} \)
Value of surrogate models
- (·)i
The ith component of a vector
- E(·)
Expectation of a random variable
- P{·}
Probability of a random variable
- CDF
Cumulative distribution function
- Fε(·)
Vectorized CDF for ε
- FU(·)
Vectorized CDF for U
- βi
The ith reliability index of the constraint functions
- ϕ(·)
CDF of the standard normal distribution
- RBO
Reliability-based optimization
- SSRBO
Sequential surrogate reliability-based optimization
- MCS
Monte Carlo simulation
- LSF
Limit state function
- MPP
Most probable point
- RBF
Radial basis function
- AMA
Approximate moment approach
- RIA
Reliability index approach
- PMA
Performance measure approach
- SORA
Sequential optimization and reliability assessment
- SLSV
Single loop single variable
- ASORA
Advanced sequential optimization and reliability assessment
- SLA
Single-loop approach
- AHA
Adaptive hybrid approach
- AH_SLM
Adaptive hybrid single-loop method
Notes
Acknowledgments
The authors also thank Dr. Xueyu Li for the helpful work to improve the study.
Funding information
The research is supported by the Fundamental Research Funds for the Central Universities (No. G2016KY0302) and the National Natural Science Foundation of China (No. 11572134).
References
- Bowman AW, Azzalini A (1997) Applied smoothing techniques for data analysis: the kernel approach with S-PLUS illustrations. Oxford University Press, New YorkzbMATHGoogle Scholar
- Breitkopf P, Coelho RF (2010) Multidisciplinary design optimization in computational mechanics. Wiley-ISTE, HobokenGoogle Scholar
- Cawlfield JD (2000) Application of first-order (FORM) and second-order (SORM) reliability methods: analysis and interpretation of sensitivity measures related to groundwater pressure decreases and resulting ground subsidence. In: Sensitivity analysis. Wiley, Chichester, pp 317–327Google Scholar
- Cho TM, Lee BC (2011) Reliability-based design optimization using convex linearization and sequential optimization and reliability assessment method. Struct Saf 24:42–50. https://doi.org/10.1007/s12206-009-1143-4 CrossRefGoogle Scholar
- Cizelj L, Mavko B, Riesch-Oppermann H (1994) Application of first and second order reliability methods in the safety assessment of cracked steam generator tubing. Nucl Eng Des 147:359–368. https://doi.org/10.1016/0029-5493(94)90218-6 CrossRefGoogle Scholar
- Doan BQ, Liu G, Xu C, Chau MQ (2018) An efficient approach for reliability-based design optimization combined sequential optimization with approximate models. Int J Comput Methods 15:1–15MathSciNetCrossRefzbMATHGoogle Scholar
- Du X (2008) Unified uncertainty analysis by the first order reliability method. J Mech Des 130:1404. https://doi.org/10.1115/1.2943295 Google Scholar
- Du X, Chen W (2004) Sequential optimization and reliability assessment for probabilistic design. J Mech Des 126:225–233CrossRefGoogle Scholar
- Enevoldsen I, Sørensen JD (1994) Reliability-based optimization in structural engineering. Struct Saf 15:169–196CrossRefGoogle Scholar
- Forrester DAIJ, Sóbester DA, Keane AJ (2008) Engineering design via surrogate modelling: a practical guide. John Wiley & Sons Ltd., LondonCrossRefGoogle Scholar
- Grandhi RV, Wang L (1998) Reliability-based structural optimization using improved two-point adaptive nonlinear approximations. Finite Elem Anal Des 29:35–48CrossRefzbMATHGoogle Scholar
- Haldar A, Mahadevan S (1995) First-order and second-order reliability methods. Springer USGoogle Scholar
- Hastie T, Robert T, Friedman J (2008) The elements of statistical learning: data mining, inference and prediction, 2nd edn. Springer, LondonGoogle Scholar
- Hurtado JE, Alvarez DA (2001) Neural-network-based reliability analysis: a comparative study. Comput Methods Appl Mech Eng 191:113–132CrossRefzbMATHGoogle Scholar
- Jiang C, Qiu H, Gao L et al (2017) An adaptive hybrid single-loop method for reliability-based design optimization using iterative control strategy. Struct Multidiscip Optim 56:1–16MathSciNetCrossRefGoogle Scholar
- Koch PN, Yang RJ, Gu L (2004) Design for six sigma through robust optimization. Struct Multidiscip Optim 26:235–248CrossRefGoogle Scholar
- Laurenceau J, Sagaut P (2008) Building efficient response surfaces of aerodynamic functions with kriging and cokriging. AIAA J 46:498–507CrossRefGoogle Scholar
- Lee JJ, Lee BC (2005) Efficient evaluation of probabilistic constraints using an envelope function. Eng Optim 37:185–200CrossRefGoogle Scholar
- Li F, Wu T, Badiru A et al (2013) A single-loop deterministic method for reliability-based design optimization. Eng Optim 45:435–458MathSciNetCrossRefGoogle Scholar
- Li X, Qiu H, Chen Z et al (2016) A local kriging approximation method using MPP for reliability-based design optimization. Comput Struct 162:102–115CrossRefGoogle Scholar
- Liang J, Mourelatos ZP, Tu J (2008) A single-loop method for reliability-based design optimisation. Int J Prod Dev 5:76–92 (17)CrossRefGoogle Scholar
- Meng Z, Zhou H, Li G, Hu H (2017) A hybrid sequential approximate programming method for second-order reliability-based design optimization approach. Acta Mech 228:1–14MathSciNetCrossRefzbMATHGoogle Scholar
- Qu X, Haftka RT (2004) Reliability-based design optimization using probabilistic sufficiency factor. Struct Multidiscip Optim 27:314–325CrossRefGoogle Scholar
- Regis RG, Shoemaker CA (2005) Constrained global optimization of expensive black box functions using radial basis functions. J Glob Optim 31:153–171MathSciNetCrossRefzbMATHGoogle Scholar
- Ronch AD, Ghoreyshi M, Badcock KJ (2011) On the generation of flight dynamics aerodynamic tables by computational fluid dynamics. Prog Aerosp Sci 47:597–620CrossRefGoogle Scholar
- Ronch AD, Panzeri M, Bari MAA et al (2017) Adaptive design of experiments for efficient and accurate estimation of aerodynamic loads. In: 6th Symposium on Collaboration in Aircraft Design (SCAD)Google Scholar
- Strömberg N (2017) Reliability-based design optimization using SORM and SQP. Struct Multidiscip Optim 56:631–645MathSciNetCrossRefGoogle Scholar
- Tsompanakis Y, Lagaros ND, Papadrakakis M (2010) Structural design optimization considering uncertainties. Taylor and Francis, LondonzbMATHGoogle Scholar
- Tu J, Choi KK, Park YH (1999) A new study on reliability-based design optimization. J Mech Des 121:557–564CrossRefGoogle Scholar
- Valdebenito MA, Schuoller GI (2010) A survey on approaches for reliability-based optimization. Struct Multidiscip Optim 42:645–663. https://doi.org/10.1007/s00158-010-0518-6 MathSciNetCrossRefzbMATHGoogle Scholar
- Verderaime V (1994) Illustrated structural application of universal first-order reliability method. NASA STI/Recon Tech Rep N 95:11870Google Scholar
- Yang RJ, Gu L (2004) Experience with approximate reliability-based optimization methods. Struct Multidiscip Optim 26:152–159CrossRefGoogle Scholar
- Yi P, Zhu Z, Gong J (2016) An approximate sequential optimization and reliability assessment method for reliability-based design optimization. Struct Multidiscip Optim 54:1367–1378MathSciNetCrossRefGoogle Scholar
- Youn BD, Choi KK (2004) A new response surface methodology for reliability-based design optimization. Comput Struct 82:241–256CrossRefGoogle Scholar
- Youn BD, Choi KK, Yang RJ, Gu L (2004) Reliability-based design optimization for crashworthiness of vehicle side impact. Struct Multidiscip Optim 26:272–283CrossRefGoogle Scholar
- Zhou M, Luo Z, Yi P, Cheng G (2018) A two-phase approach based on sequential approximation for reliability-based design optimization. Struct Multidiscip Optim 1–20Google Scholar