Research Papers: Design Automation

Augmented Single Loop Single Vector Algorithm Using Nonlinear Approximations of Constraints in Reliability-Based Design Optimization

[+] Author and Article Information
Petter N. Lind

Department of Solid Mechanics,
Royal Institute of Technology (KTH),
SE-100 44, Stockholm, Sweden
e-mail: pettlind@kth.se

Mårten Olsson

Department of Solid Mechanics,
Royal Institute of Technology (KTH),
SE-100 44, Stockholm, Sweden
e-mail: mart@kth.se

Contributed by the Design Automation Committee of ASME for publication in the Journal of Mechanical Design. Manuscript received December 18, 2018; final manuscript received April 23, 2019; published online May 23, 2019. Assoc. Editor: Ping Zhu.

J. Mech. Des 141(10), 101403 (May 23, 2019) (9 pages) Paper No: MD-18-1904; doi: 10.1115/1.4043679 History: Received December 18, 2018; Accepted April 29, 2019

Reliability-based design optimization (RBDO) aims at minimizing a function of probabilistic design variables, given a maximum allowed probability of failure. The most efficient methods available for solving moderately nonlinear problems are single loop single vector (SLSV) algorithms that use a first-order approximation of the probability of failure in order to rewrite the inherently nested structure of the loop into a more efficient single loop algorithm. The research presented in this paper takes off from the fundamental idea of this algorithm. An augmented SLSV algorithm is proposed that increases the rate of convergence by making nonlinear approximations of the constraints. The nonlinear approximations are constructed in the following way: first, the SLSV experiments are performed. The gradient of the performance function is known, as well as an estimate of the most probable failure point (MPP). Then, one extra experiment, a probe point, per performance function is conducted at the first estimate of the MPP. The gradient of each performance function is not updated but the probe point facilitates the use of a natural cubic spline as an approximation of an augmented MPP estimate. The SLSV algorithm using probing (SLSVP) also incorporates a simple and effective move limit (ML) strategy that also minimizes the heuristics needed for initiating the optimization algorithm. The size of the forward finite difference design of experiment (DOE) is scaled proportionally with the change of the ML and so is the relative position of the MPP estimate at the current iteration. Benchmark comparisons against results taken from the literature show that the SLSVP algorithm is more efficient than other established RBDO algorithms and converge in situations where the SLSV algorithm fails.

Copyright © 2019 by ASME
Your Session has timed out. Please sign back in to continue.


Moon, M.-Y., Choi, K., Cho, H., Gaul, N., Lamb, D., and Gorsich, D., 2017, “Reliability-Based Design Optimization Using Confidence-Based Model Validation for Insufficient Experimental Data,” ASME J. Mech. Des., 139(3), p. 031404. [CrossRef]
Hasofer, A., and Lind, N., 1974, “Exact and Invariant Second Moment Code Format,” J. Eng. Mech. Div. (ASCE), 100(1), pp. 111–121.
Chiralaksanakul, A., and Mahadevan, S., 2005, “First-order Approximation Methods in Reliability-Based Design Optimization,” ASME J. Mech. Des., 127(5), pp. 851–857. [CrossRef]
Valdebenito, M. A., and Schuëller, G. I., 2010, “A Survey on Approaches for Reliability-based Optimization,” Struct. Multidiscipl. Optim., 42(5), pp. 645–663. [CrossRef]
Yao, W., Chen, X., Luo, W., van Tooren, M., and Guo, J., 2011, “Review of Uncertainty-based Multidisciplinary Design Optimization Methods for Aerospace Vehicles,” Progr. Aerosp. Sci., 47(6), pp. 450–479. [CrossRef]
Aoues, Y., and Chateauneuf, A., 2010, “Benchmark Study of Numerical Methods for Reliability-Based Design Opitmization,” Struct. Multidiscipl. Optim., 41(2), pp. 277–294. [CrossRef]
Du, X., and Hu, Z., 2012, “First Order Reliability Method With Truncated Random Variables,” ASME J. Mech. Des., 134(9), p. 091005. [CrossRef]
Nikolaidis, E., and Burdisso, R., 1988, “Reliability Based Optimization: a Safety Index Approach,” Comput. Struct., 28(6), pp. 781–788. [CrossRef]
Tu, Choi, 1999, “A New Study on Reliabiloty-Based Design Optimization,” ASME J. Mech. Des., 121(4), pp. 557–564. [CrossRef]
Jeong, S.-B., and Park, G.-J., 2017, “Single Loop Single Vector Approach Using the Conjugate Gradient in Reliability Based Design Optimization,” Struct. Multidiscipl. Optim., 55(4), pp. 1329–1344. [CrossRef]
Shan, S., and Wang, G. G., 2008, “Reliable Design Space and Complete Single-loop Reliability-Based Design Optimization,” Reliab. Eng. Syst. Saf., 93(8), pp. 1218–1230. [CrossRef]
Kirjner-Neto, C., Polak, E., and Der Kiureghian, A., 1998, “An Outer Approximations Approach to Reliability-Based Optimal Design of Structures,” J. Optim. Theory Appl., 98(1), pp. 1–16. [CrossRef]
Kharmanda, G., Mohamed, A., and Lemaire, M., 2002, “Efficient Reliability-Based Design Optimization Using a Hybrid Space With Application to Finite Element Analysis,” Struct. Multidiscipl. Optim., 24(3), pp. 233–245. [CrossRef]
Chen, X., and Hasselman, T., 1974, “Reliability Based Structrual Design for Practical Applications,” Proceedings of the 38th AIAA/ASME/ASCE/AHS/ASC Structures, Structrual Dynamics and Material Conference, Kissimmee, AIAA-97-1403.
Cheng, G., Xu, L., and Jiang, L., 2006, “A Sequential Approximate Programming Strategy for Reliability-Based Structural Optimization,” Comput. Struct., 84(21), pp. 1353–1367. [CrossRef]
Chen, Z., Qiu, H., Gao, L., Li, X., and Li, P., 2014, “A Local Adaptive Sampling Method for Reliability-Based Design Optimization Using Kriging Model,” Struct. Multidiscipl. Optim., 49(3), pp. 401–416. [CrossRef]
Zhao, L., Choi, K., and Lee, I., 2011, “Metamodeling Method Using Dynamic Kriging for Design Optimization,” AIAA J., 49(9), pp. 2034–2046. [CrossRef]
Helton, J. C., and Davis, F. J., 2003, “Latin Hypercube Sampling and the Propagation of Uncertainty in Analyses of Complex Systems,” Reliab. Eng. Syst. Safety, 81(1), pp. 23–69. [CrossRef]
Du, X., and Chen, W., 2007, “Sequential Optimization and Reliability Assessment Method for Efficient Probabilistic Design,” ASME J. Mech. Des., 126(2), pp. 225–233. [CrossRef]
Meng, D., Li, Y.-F., Huang, H.-Z., Wang, Z., and Liu, Y., 2015, “Reliability-Based Multidisciplinary Design Optimization Using Subset Simulation Analysis and Its Application in the Hydraulic Transmission Mechanism Design,” ASME J. Mech. Des., 137(5), p. 051402. [CrossRef]
Dersjö, T., 2012, “Methods for Reliability Based Design Optimization of Structural Components,” PhD thesis, Royal Institute of Technology, Stockholm, Sweden.
Wang, L., Grandhi, R. V., and Hopkins, D. A., 1995, “Structural Reliability Optimization Using An Efficient Safety Index Calculation Procedure,” Int. J. Numer. Methods Eng., 38(10), pp. 1721–1738. [CrossRef]
Wang, L., and Grandhi, R. V., 1995, “Improved Two-point Function Approximations for Design Optimization,” AIAA J., 33(9), pp. 1720–1727. [CrossRef]
Wu, Y.-T., and Wirsching, P. H., 1987, “New Algorithm for Structural Reliability Estimation,” J. Eng. Mech., 113(9), pp. 1319–1336. [CrossRef]
Wirsching, P., Torng, T., and Martin, W., 1991, “Advanced Fatigue Reliability Analysis,” Int. J. Fatigue, 13(5), pp. 389–394. [CrossRef]
Ditlevsen, O., and Madsen, H. O., 2007, Structural Reliability Methods, Monograph, 1st ed., John Wiley & Sons Ltd., Chichester.
Rackwitz, R., 2001, “Reliability Analysis – A Review and Some Perspectives,” Struct. Safety, 23(4), pp. 365–395. [CrossRef]
Mansour, R., and Olsson, M., 2018, “Efficient Reliability Assessment With the Conditional Probability Method,” ASME J. Mech. Des., 140(8), p. 081402. [CrossRef]
Madsen, H, and Lind, N. C., 1986, Methods of Structural Safety (Prentice-Hall International Series in Civil Engineering and Engineering Mechanics), Prentice-Hall, Englewood Cliffs, NJ.
Lemaire, M., 2013, Structural Reliability, Wiley, New York.
Svanberg, K., 1987, “The Method of Moving Asymptotes – A New Method for Structural Optimization,” Int. J. Numer. Meth. Eng., 24(2), pp. 359–373. [CrossRef]
Friedman, J., Hastie, T., and Tibshirani, R., 2001, The Elements of Statistical Learning (Springer Series in Statistics), Vol. 1, Springer, New York.
Rackwitz, R., and Flessler, B., 1978, “Structural Reliability Under Combined Random Load Sequences,” Comput. Struct., 9(5), pp. 489–494. [CrossRef]
Breitung, K., 1984, “Asymptotic Approximations for Multinormal Integrals,” J. Eng. Mech., 110(3), pp. 357–366. [CrossRef]
Mansour, R., and Olsson, M., 2014, “A Closed-form Second-order Reliability Method Using Noncentral Chi-squared Distributions,” ASME J. Mech. Des., 136(10), p. 101402. [CrossRef]
Choi, K., and Youn, B., 2002, “On Probabilistic Approaches for Reliability-Based Design Optimization (RBDO),” 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, GA, Sept. 4–6, p. 5472.
Youn, B. D., and Choi, K. K., 2004, “An Investigation of Nonlinearity of Reliability-based Design Optimization Approaches,” ASME J. Mech. Des., 126(3), pp. 403–411. [CrossRef]
Youn, B. D., Choi, K. K., and Du, L., 2005, “Enriched Performance Measure Approach for Reliability-Based Design Optimization.,” AIAA J., 43(4), pp. 874–884. [CrossRef]


Grahic Jump Location
Fig. 1

Comparison of performance between established RBDO algorithms

Grahic Jump Location
Fig. 2

Illustration of probe MPP estimate. Experiments corresponding to coordinates ux* and uxp have been marked accordingly.

Grahic Jump Location
Fig. 3

Flowchart of the SLSVP algorithm

Grahic Jump Location
Fig. 4

Reinforced concrete cross section subjected to pure bending

Grahic Jump Location
Fig. 5

Relative error versus the number of experiments for the reinforced bar example

Grahic Jump Location
Fig. 6

Convergence comparison for Example 1 with βT = 3 using SLSVP, SLSV, and SAP (result from Ref. [15]). The results from the SLSVCG and SLSV algorithms are for this example identical.

Grahic Jump Location
Fig. 7

Convergence of design variables for Example 2 with βT = 3 using SLSVP and SLSVCG (result from Ref. [10]). Note that both algorithms get close to the optimal solution after just a few iterations. The following slow convergence is due to the nonlinearity of the second performance function.

Grahic Jump Location
Fig. 8

The 10-bar truss setup used in Example 3

Grahic Jump Location
Fig. 9

Rate of convergence comparison for design variables in Example 3 using SLSVP and SAP (result from Ref. [15]). The strengths of the SLSVP method are shown here; probing quickly reduces a set of bars to the lower bound and the ML strategy damps out the oscillations enforced from the remaining under constrained optimization problem.

Grahic Jump Location
Fig. 10

Convergence comparison for objective and constraints for Example 3 using SLSVP and SAP (result from Ref. [15])

Grahic Jump Location
Fig. 11

The FE-problem setup with the design variables (h,d,w), applied forces (F), and the edges of the rigidly supported surface marked with thick lines

Grahic Jump Location
Fig. 12

Optimum design with the nonaveraged element nodal stresses that are the same as used in the optimization algorithm



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In