Abstract
Reliability-based design optimization (RBDO) offers a powerful tool to deal with the structural design with heterogeneous interval parameters concurrently. However, it is time-consuming in the practical engineering design. Therefore, a novel sequential moving asymptote method (SMAM) is proposed to improve the computational efficiency for convex model in this study, in which the nested double-loop optimization problem is decoupled to a sequence of deterministic suboptimization problems based on the method of moving asymptotes. In addition, the sensitivity of reliability index is derived, so the finite difference for the nested optimization loop can be avoided to tremendously improve the computational efficiency. Then, the accuracy of the SMAM is proved based on the error analysis. Furthermore, the Kreisselmeier-Steinhauser (KS) function is used to assemble the multiple constraints to deal with the parallel and series RBDO problems. One benchmark mathematical example, three numerical examples, and one complex civil engineering example, i.e., tower crane, are tested to demonstrate the efficiency of the proposed method by comparison with other existing methods, and the results indicate that SMAM offers a general and effective tool for non-probabilistic reliability analysis and optimization.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
It is today widespread acknowledged that computational approaches permit the analyses and design with respect to real-world engineering systems, while the inevitable effects of uncertainties have led the scientific community to recognize the importance of the uncertain approach for engineering applications (Hu and Du 2015; Xiao et al. 2020; Youn and Wang 2008; Zhang and Han 2020). As a result, the probability model, non-probabilistic convex model, and fuzzy model are developed to account these uncertain behaviors during optimization design phase (Kang et al. 2016; Kang et al. 2019; Moens and Vandepitte 2006; Wang et al. 2018a). Among them, non-probabilistic convex model shows tremendous potential for handling uncertain problems with limited or poor-quality experimental data (Ni et al. 2018; Qiu and Elishakoff 1998; Wang et al. 2019). An exhaustive comparison between interval analysis method and probabilistic approach was conducted by Qiu et al. (2004), and the results indicated that the variations of dynamical responses yielded by the probabilistic approach were tighter than those produced by non-probabilistic approach. Zhao et al. (2018) approximated the failure shear stress of simulated lunar soil using the convex model. In such case, the application of reliability-based design optimization (RBDO) using convex model becomes a promising way to account the interval parameters in optimization design (Elishakoff 1995; Meng et al. 2020; Zhang et al. 2019).
The precursor works of non-probabilistic RBDO could be traced back to the works of Ben-Haim (1994) and Ben-Haim and Elishakoff (1995), who established the basis of non-probabilistic model. Until now, a series of non-probabilistic convex models were put forward to reasonably measure the experimental samples, in which interval set and ellipsoid models are two distinguished representatives. Majumder and Rao (2009) tried to adopt the interval set model to acquire a reasonably structural safety estimation for the aircraft wings. Kang et al. (2011) and Guo (2014) gave a new mathematical definition for reliability index of convex model, which was inspired by the first-order reliability method (FORM) in probabilistic theory. In the study of Jiang et al. (2011), a correlation analysis technique for ellipsoid convex model was created, and this concept was extended into the interval set model (Jiang et al. 2015). Wang et al. (2008) and Jiang et al. (2013) used the ratio of the volume of the safe region to the total volume for measuring the structural safety of interval and convex models. Moreover, Elishakoff and Bekel (2013) suggested a new super ellipsoid model, which provided more alternatives for non-probabilistic theory from a broader perspective (Elishakoff and Elettro 2014). Furthermore, Meng et al. (2018) gave a new mathematical definition of the super parametric convex model to enclose the experimental samples accurately, where the advanced nominal value method (ANVM) was further created to solve RBDO problems effectively. Moreover, it was proved that interval and ellipsoid models are two special cases of super parametric convex model, and the superiorities were demonstrated from both theoretical and experimental aspects (Meng and Zhou 2018). In general, it is well known that RBDO is composed by a nested double-loop optimization structure, where the deterministic optimization (outer loop) repeatedly calls the non-probabilistic reliability analysis at each iterative step (Guo et al. 2009; Hamzehkolaei et al. 2018; Wu et al. 2020). Consequently, it needs a large amount of numerical estimation number and is computationally challenging (Jiang et al. 2020; Keshtegar and Chakraborty 2018; Keshtegar et al. 2020).
Pursuing high efficiency is a glorious and vital target to ease the heavy computational burden caused by nested optimization loops of RBDO (Jiang et al. 2019). As Tsompanakis and Papadrakakis (2004) pointed out, the calculation of nested optimization problem is an extremely computationally intensive task, and how to accelerate the iterative process is crucial. To this end, a series of promising exploratory works could be found to circumvent the problem of expensive computationally involvement in reliability analysis and optimization (Papadrakakis and Lagaros 2002). Lombardi and Haftka (1998) integrated the anti-optimization strategy and worst-case scenario approach to alleviate the computational cost of RBDO. Kang and Luo (2010) employed the linearized expansion for the concerned performance function, and the number of function calls of reliability assessment was significantly decreased. Based on interval model, Wang et al. (2018b) suggested an efficient single-loop strategy to circumvent the double loops of RBDO through shifting and updating the constraints, and then it was applied to address the multidisciplinary optimization design issue. Hao et al. (2017) constructed an adaptive loop method by combing the single-loop and double-loop strategies to efficiently compute the optimum of ellipsoid model. Sofi and Romeo (2018) used the response surface method to enhance the efficiency of the finite element method involving the interval model. Meng and Zhou (2018) established a target performance approach based on inverse optimization technique. However, all these existing RBDO methods still cannot avoid solving the nested double-loop structure. For probability model, Yi et al. (2008) developed the sequential approximate method, which was deemed as one of the most efficient strategies in RBDO (Aoues and Chateauneuf 2010). However, as an indispensable part of uncertain optimization, there are rare works on concerning sequential approximation strategy for non-probabilistic RBDO problems. What’s more, although a huge improvement has been achieved, a common limitation shared by the aforementioned approaches lies in that most of existing works only focus on solving one type of special RBDO problem (interval model or ellipsoid model) efficiently. Thus, the improvement of generality and efficiency for RBDO approaches is urgently required. Additionally, sensitivity analysis is another indispensable and crucial task. It not only determines the efficiency of RBDO approach to a large extent, but also reflects the influence degree of non-probabilistic parameters onto the reliability of a given system. Unfortunately, very scarce works focus on this challenging task up to now.
In this work, we propose a generalized sequential moving asymptote method (SMAM) in order to decrease the unbearable computational cost of system RBDO problem through converting the nested double-loop optimization model into a series of deterministic suboptimization models, in which the Kreisselmeier-Steinhauser (KS) function is adopted to handle the parallel and series systems effectively. The sensitivity propagation from inner sensitivity of performance function to outer sensitivity of reliability index constraint is derived, and thus, the number of function calls is greatly reduced. The rest of this study is arranged as follows: Section 2 presents a brief review of RBDO. Then, the proposed SMAM is introduced in Section 3, and the error analysis of approximate reliability index constraints is also analyzed to validate the accuracy of the proposed sensitivity calculation method and reliability index constraint. Some case studies are presented to demonstrate the feasibility and effectiveness of SMAM in Section 4. In Section 5, conclusions are summarized and listed.
2 Reliability-based design optimization for interval parameters
This section reviews the reliability-based design optimization with interval parameters, which includes interval model, ellipsoid model, and super parametric convex model.
2.1 Reliability index based on convex model
Convex model characterizes the domain of uncertain parameters through a bounded convex set rather than giving an accurate probability distribution. Theoretically, different categories of convex sets are used to construct the uncertain domain. The most frequently utilized models include interval model and ellipsoid model, which can be employed to address the RBDO problem effectively.
In convex model, the status of a structure is represented by limit state function (LSF), i.e., G(x) = 0. To conveniently implement the reliability analysis, we should transform the uncertain variables x into q in the q-space; the details can be seen in the work of Kang et al. (2011). Then, the LSF G(x) = 0 becomes g(q) = 0. The uncertain domain of structures can be divided into two parts by LSF: failure domain g(q) < 0 and safe domain g(q) ≥ 0. For interval model, the geometric figure in two-dimensional q-space is depicted as a square (as shown in Fig. 1a) (Kang et al. 2011), and the mathematical definition is as follows:
where sgn(g(0)) is the signum function. η is the non-probabilistic reliability index. The optimum q∗ of (1) is called the most concerned point (MCP). If η = 1, the square is tangent to the limit surface and the MCP is located on the boundary, and then the critical state is reached. If η > 1, it means all possible points are located in the reliable domain and the structure is safe; otherwise, if η < 1, the structure is unsafe.
For ellipsoid model, the reliability index in two-dimensional q-space is represented by Euclidean norm ‖q‖, and the corresponding geometric figure is a unit circle, as illustrated in Fig. 1b. The reliability index for ellipsoid model is defined as follows (Kang et al. 2011).
From (2), the absolute value of reliability index is defined as the shortest Euclidean distance from the origin to LSF in q-space, which is similar to the reliability index of FORM. Therefore, the typical FORM methods, such as Hasofer-Lind Rackwitz-Fiessler algorithm, chaotic conjugate stability transformation method (CCSTM), and hybrid descent mean value method (Keshtegar 2016; Keshtegar and Hao 2018), can be employed to solve (2) without much modifications. However, these FORM methods cannot be utilized to estimate other complex non-probabilistic models, such as interval model, super parametric convex model, and exponential convex model (Zhu et al. 2020).
Unlike interval and ellipsoid models, super parametric convex model describes the uncertain parameters from a more generalized perspective, which uses the p-norm, i.e., \( {\left\Vert \mathbf{q}\right\Vert}_p={\left(\sum \limits_{i=1}^n{\left|{q}_i\right|}^p\right)}^{\frac{1}{p}} \), to compute the reliability index. Without loss of generality, the reliability index can be computed by the following formulations:
where the subscript p is super parameter. The two-dimensional geometric figure is schematically illustrated in Fig. 1c. It can be observed that the super parametric model becomes the classical ellipsoid model when the value of p is set to be 2. Moreover, if the super parameter is ∞, the super parameter model degrades into a classical interval model. Evidently, the interval and ellipsoid models are only two special cases of super parametric convex model, and thus, we can conclude that super parameter model is more general than the classical non-probabilistic RBDO models. Moreover, its superiorities in terms of theory and experiment are also validated in Meng et al. (2018). So it is adopted as a general non-probabilistic RBDO model in this work.
2.2 General formula of RBDO of convex model
Based on convex model, the typical RBDO formulation is expressed as follows:
where f(d) is the objective function. ηj and \( {\underline{\eta}}_j \) are the jth non-probabilistic reliability index and the target non-probabilistic reliability index, respectively. ng is the number of constraints. d are the design variables with lower bound dL and upper bound dU, which can be selected as deterministic design variables or nominal values of uncertain design variables. x are the interval parameters. It should be noted that the reliability constraints are different with different convex models. Recently, the authors introduced the ANVM to compute the reliability index of super parametric convex model simply and accurately (Meng et al. 2018), and the iterative formulas are expressed as follows:
where q are the normalized uncertain variables that are transformed from uncertain design variables d or uncertain parameters p. n is the number of uncertain variables q. k is the number of iteration. \( {\nabla}_{\mathbf{q}}{g}_j=\left[\frac{\partial {g}_j}{\partial {q}_1},\frac{\partial {g}_j}{\partial {q}_2},.\dots, \frac{\partial {g}_j}{\partial {q}_n}\right] \) is the sensitivity vector of performance function with respect to uncertain variables q. For RBDO, the outer deterministic optimization needs estimating the MCP repeatedly, and the design sensitivities of non-probabilistic constraint should constantly perform finite difference with respect to optimization formula of (3). Therefore, it results in computational cost unbearable.
3 The proposed sequential moving asymptote method for reliability-based design optimization
In this section, a generalized sequential moving asymptote method (SMAM) is established to deal with the uncertainty parameters in Section 3.1, where the method of moving asymptotes (MMA) is employed for updating the design variables efficiently. Then, the generalized sensitivity estimation method is established and the error analysis of SMAM is proved in Section 3.2. The framework and flowchart are given in Section 3.3.
3.1 Sequential moving asymptote method
In SMAM, the non-probabilistic reliability analysis and optimization are both implemented in parallel, and then the inner loop is eliminated. Therefore, high efficiency can be achieved by SMAM. At the mth iterative step, SMAM uses the approximate reliability index to substitute the actual reliability index, and the formulation can be expressed as follows:
where ηj(dm, xm) denotes approximate reliability index at the mth iterative step. Like the sequential approximate programming in deterministic optimization, we use the linear Taylor expansion of the reliability index ηj(dm, xm) with respect to the deterministic design variables dm, which is expressed as
where reliability index ηj(dm − 1, xm − 1) requires complete reliability computation loop. In this way, the proposed method avoids solving the nested optimization loops, and this is adverse to the efficiency. To address this issue, we use the following approximation formulation:
In (8), the approximate reliability index \( {\hat{\eta}}_j \) is used to substitute ηj. Accordingly, the approximate sensitivities \( {\nabla}_{{\mathbf{d}}^{m-1}}{\hat{\eta}}_j \) and \( {\nabla}_{{\mathbf{x}}^{m-1}}{\hat{\eta}}_j \) are adopted to replace the actual sensitivities. Based on ANVM, the approximate reliability index \( {\hat{\eta}}_j \) can be calculated as follows:
where the superscript m − 1 represents the (m − 1)th iterative step of outer deterministic optimization. In this way, we perform the approximate performance function instead of actual performance function at the approximated MCP qm − 1. Then, we can substitute (9) into (6), and the formulas are described as follows:
where dm − 1 is the optimum design at the (m − 1)th iteration. It is well known that the convex optimization approach provides more opportunity to search the optimum, and MMA is one promising convex optimization method that has been widely used in the structural optimization domain (Svanberg 1987). Thus, we employ the MMA by introducing four intermediate variables: \( 1/\left({d}_i^U-{d}_i\right) \), \( 1/\left({d}_i-{d}_i^L\right) \), \( 1/\left({x}_i^U-{x}_i\right) \), and \( 1/\left({x}_i-{x}_i^L\right) \). At the mth iterative step, we can construct the following suboptimization problem.
where
The moving asymptotes exhibit convex characteristic at each iterative step. For m = 0 and m = 1, the parameters \( {L}_{\mathbf{d}i}^m \) and \( {U}_{\mathbf{d}i}^m \) are as follows:
where s is a real number and is less than 1.0. It is set to be 0.7 according to the reference (Svanberg 1987). For m ≥ 2,
In MMA, Ldi and Udi are given parameters. Also, we can expand the objective function by the same way. When Ldi =  − ∞ and \( {U}_{\mathbf{d}i}^m=\infty \), the MMA is degraded into typical sequential approximate programming. From the above analysis, the asymptote values are adaptively modified from current iteration to next, and then the degree of convexity is accordingly adjusted to enhance the convergence. Then, we can obtain all required parameters for SMAM except the sensitivities, which will be given in the next section.
3.2 Sensitivity analysis for SMAM
For RBDO, the sensitivities of non-probabilistic reliability index with respect to design variables have also critical importance. In general, it is easy to compute the design sensitivities of non-probabilistic reliability constraint functions by finite difference method (FDM), but it requires preforming the optimization of reliability analysis repeatedly. For a RBDO problem with n-dimensional design variables, it needs solving the optimization problem of (3) n + 1 times. Therefore, it incurs extremely expensive computational cost. To address this issue, an efficient sensitivity computation method of non-probabilistic reliability index with respect to design variables is developed in this paper. Firstly, we can give a small perturbation to the non-probabilistic reliability index at the MCP q∗ for non-probabilistic reliability analysis in (3).
Besides, the following conditions must be satisfied.
where λ is the Lagrange multiplier. For (16), we can also give a perturbation for variables d and q∗ with respect to the limit state function, as well as the variables x and q∗.
Substituting (16) and (17) into (15), one obtains
According to author’s previous work (Meng et al. 2018), the Lagrangian multiplier λ is
Then, we can compute the design sensitivities of non-probabilistic reliability index by combining (18) and (19).
Especially, if uncertain variables x are selected as design variables, the design sensitivities ∇dη can be assessed using chain rule.
It should be noted that the above formulation is valid at the MCP for LSF, while the SMAM formulation in the previous section is constructed using the approximate design sensitivities. Then, we use the following formulas to provide the sensitivity for SMAM.
When the nominal values are selected as design variables, the approximate design sensitivities can be computed as follows:
It is observed that the design sensitivities can be calculated by the sensitivities of performance function. Compared to the FDM for the non-probabilistic reliability index, the proposed method can avoid complete reliability iterations, which can be directly obtained according to \( {\nabla}_{{\mathbf{d}}^m}g \) and \( {\nabla}_{{\mathbf{q}}^m}g \). In other words, the design sensitivities can be calculated by computing the optimization formula of (3) only once, which means the computational cost of the proposed sensitivity computational method is only about 1/(n + 1) of the FDM.
Since the SMAM uses the first-order Taylor expansion, it produces some errors for non-linear problems. Thus, the error between actual and approximate reliability index constraint should be analyzed. It should be emphasized that MMA only introduces the intermediate variables to provide the convex property, and this does not affect the accuracy at the current design point. Thus, we perform the error analysis for the approximated performance function in (10) for simplicity. The error of reliability constraint is formulated as follows:
The details of derivative process are given in the Appendix A. From (24), it can be concluded that the difference between (6) and (10) is the second-order small quantities of d − dm and cross product of qm − q∗ and d − dm. Thus, when the point (d, qm) is located in a small neighborhood of (dm, q∗), the difference between (6) and (10) is of second-order small quantities. Consequently, it can be concluded that in the ɛ-vicinity of optimum design and corresponding MCP, the difference between the actual MCP and approximate MCP is of higher order of ɛ. Moreover, with the increase of iteration numbers, the iterative points qm and dm gradually converge to the optimum q∗ and d, so the relative error in (24) vanishes at the optimum. Therefore, SMAM can provide accurate results for RBDO.
3.3 Procedure and flowchart of the proposed SMAM
In general, the computation procedure of the proposed SMAM is outlined as follows:
-
Step 1.
Define the performance function g, super parameter p, and target non-probabilistic reliability \( \underline{\eta} \). Initialize the design variables d and x. Set iterative step m = 0.
-
Step 2.
Transform the interval variables xm into normalized variables qm by the method in Kang et al. (2011).
-
Step 3.
Compute the approximate reliability index \( {\hat{\eta}}_j \) and iterative point \( {q}_i^m \). Estimate the sensitivity of reliability index using (22) and (23). Set m = m + 1.
-
Step 4.
Perform the deterministic optimization by MMA in (12) and update the design variables dm + 1.
-
Step 5.
Convergence check. If ‖dm + 1 − dm‖/‖dm + 1‖ ≤ εd, the computational procedure of SMAM is terminated. Here εd is set to be 10−3. Otherwise, transform qm to xm and go back to Step 2.
The iterative framework of SMAM is given in Fig. 2, which demonstrates the iterative process is simplified as a single deterministic optimization loop. Generally, there are three major different differences between the SMAM and other non-probabilistic RBDO algorithms. Firstly, from the viewpoint of mathematics, FORM and classical non-probabilistic RBDO models are two special cases of the super parametric convex model. Secondly, the single-loop strategy is implemented in SMAM. In classical RBDO problem, an efficient adaptive-loop method and target performance approach still requires solving the nested optimization problem (Hao et al. 2017; Kang et al. 2011; Meng and Zhou 2018). Thirdly, the computational cost of sensitivity analysis of reliability index is greatly reduced. In the traditional RBDO algorithm, even the estimation of sensitivity of reliability index for one uncertain parameter requires running the reliability optimization formula twice. Besides, the sensitivity analysis is also a hot topic, which can measure the influence of input model parameters on the response of reliability index. Consequently, SMAM not only can accelerate the convergence rate to a great extent, but also provide a new non-probabilistic sensitivity analysis tool.
4 System non-probabilistic reliability-based design optimization using SMAM
For RBDO, there are always involving multiple non-probabilistic constraints. Unfortunately, there are rare researches focusing on system RBDO problem with interval variables. Because the connectivity between different events are complex, the evaluation of system BRDO model is more difficult than that with single non-probabilistic constraint. For physical system with multiple constraints, the series and parallel are two primary assemblies of each component, as illustrated in Fig. 3. Assume that Ej denotes the failure event corresponding to the failure domain gj(x) < 0. Inspired the reliability concepts in probabilistic theory, the reliability indexes of series and parallel systems are defined in (25) and (26), respectively.
Besides, it is always possible to convert series arrangement into parallel one and vice versa using De Morgan’s laws, \( \overline{\cup {E}_j}=\cap \overline{E_j} \). More details of probabilistic reliability system can be referred in Ditlevsen and Madsen (1996). For both series and parallel systems, the multiple performance functions can combine into a single composite function using the following formulas:
Based on (27) and (28), the system reliability/RBDO problem is transformed to a component reliability/RBDO problem, and then it can be solved easily. The solid line in Fig. 3a, b denotes the composite limit state function of series system and parallel system, respectively. For a RBDO problem with same performance functions, when the series system is considered, the optimum is located in the vicinity of the limit state function \( \underset{j}{\min }{g}_j\left(\mathbf{x}\right)=0 \). However, when the parallel system is considered, the optimum is located in the vicinity of the limit state function \( \underset{j}{\max }{g}_j\left(\mathbf{x}\right)=0 \).
However, it should be underlined that the composite function may lead to highly non-linearity and non-differential feature, especially at the intersections of different performance functions. To address this issue, we can use the KS function (i.e., aggregate function method) (Kang and Bai 2013; Kreisselmeier and Steinhauser 1983), which can transform multiple constraints into one composite constraint. The KS functions of series and parallel systems can be depicted by (29) and (30), respectively.
where gi(x) (i = 1, 2, …, N) are the performance functions with N numbers, and ξ denotes the controlling parameter. A one-dimensional example of series system is shown in Fig. 4 with two functions: g1 =  − (x − 3/2)2 + 5/2 and g2 = (x − 2)2 + 1/2. The composite function \( \tilde{g} \) denotes the envelop function approaches min(g1, g2). As the increase of ξ, the composite function gradually tends to actual series system, but it remains maintaining the differentiability. Thus, the value of ξ should be large enough and it is set to be [50, 100] in this study. Also, we can obtain the sensitivities of composite function as follows:
Since the traditional RBDO problem is always deemed as series system, (28) and (29) can be avoided. Therefore, we can use the classical non-probabilistic RBDO strategy to handle the series system.
5 Illustrative examples
In this section, five examples are presented to demonstrate the accuracy, robustness, and efficiency of the proposed SMAM. The first and second examples are mathematical RBDO examples, which illustrate the validity and efficiency of the SMAM. In the next three examples, the mechanical structure examples are considered. The last example is related to a complex tower crane in civil engineering. Additionally, we compare the results computed by SMAM with those obtained from other three prevalent FORM algorithms, i.e., stability transformation method (STM) (Yang 2010), CCSTM (Keshtegar 2016), and directional stability transformation method (DSTM) (Meng et al. 2017), and four non-probabilistic RBDO algorithms, i.e., non-probabilistic reliability index approach (NRIA) (Kang et al. 2011), concerned performance approach (CPA) (Kang and Luo 2009), ANVM (Meng and Zhou 2018), and SMAM.
5.1 Non-linear series example
In this case, a RBDO problem is investigated with two uncertain variables, and their nominal values are selected as design variables (Meng and Keshtegar 2019). The interval radiuses of both uncertain variables are considered as unchanged during the optimization process, and their values are set to be 0.5. The RBDO model is expressed as follows:
The optimal results are summarized in Table 1, in which six different super parameters p = 1, 2, 4, 8, 16, and ∞ are considered. The improved FORM algorithm is applied for NRIA, and CPA and ANVM are served as a comparison group. The number of function evaluations is denoted as F-evaluations in Table 1, in which the number of function evaluations of both objective and constraints is given to demonstrate the efficiency. The iterative histories of different methods are illustrated in Fig. 5. The non-probabilistic reliability index at the optimum is validated by ANVM to test whether the optimum can provide enough accuracy for different methods.
The results in Table 1 indicate classical RBDO methods, i.e., NRIA and CPA, only can solve the classical interval and ellipsoid models. STM, CCSTM, and DSTM have a narrower application range compared to NRIA and CPA, because it only can deal with the ellipsoid model. ANVM and SMAM can solve RBDO problem with different super parameters, so it has broader application range than NRIA, STM, CCSTM, DSTM, and CPA. However, since NRIA consists of nested double-loop structure, it results in inefficiency. Similarly, ANVM requires a large amount of function evaluations. Although the number of objective function evaluations of SMAM is equivalent to that of ANVM, the number of non-probabilistic constraint function evaluations is significantly decreased owing to converting the optimization loop into a series of deterministic constraints. For different super parametric convex models, the number of function evaluations of constraints of SMAM is about 20 times less that of ANVM. Thus, it can be concluded that the computational cost of SMAM is remarkably reduced.
5.2 Mathematical example with series and parallel systems
This RBDO problem also has two uncertain-but-bound variables. The nominal values are considered as design variables, and the initial point is [0, 0]. The interval radiuses of both uncertain variables are 1. The super parameter is selected as 6. Both the series and parallel systems are considered. The formulas are expressed as follows:
The optimal results of series and parallel systems are summarized in Tables 2 and 3, respectively, and the corresponding results are plotted in Fig. 6. KS function is used in all methods to search the optimum of parallel system. Although both series and parallel systems use the same performance functions, there are significant differences between these two different systems. For series system, only the minimum parts of the performance functions g1(x) and g2(x) work, and the iterative point converges to an optimum (− 0.407, 0.898). For parallel system, the maximum parts of the performance functions g1(x) and g2(x) work, and the iterative point converges to an optimum (− 1.680, 0.434). Comparing with parallel system, series system results in a more conservative result with a larger feasible region. From Tables 2 and 3, it is found that only ANVM and SMAM can find correct optima. However, the SMAM method is the most effective method for this system RBDO problem, and the convergence speed is about three times faster than that of ANVM.
5.3 Stepped cantilever beam
The volume of a stepped cantilever beam with square cross-section (Gandomi et al. 2013), as shown in Fig. 7, is minimized. The left side of the stepped cantilever beam is fixed, while a vertical force is applied at the free end of the cantilever. The design variables are related to the heights/widths of different beam elements, while the thickness t is considered as a fixed value 2/3. All design variables are considered as interval variables with nominal values 5, and the reference coefficients of variations are assumed as 10%. The problem is expressed as follows:
Table 4 presents a comparison of optimal results obtained by the aforementioned RBDO methods, in which six different super parameters, i.e., super parameters p = 1.5, 2, 4, 8, 16, and ∞, are selected. The comparison results indicate that only ANVM and SMAM can solve super parametric convex models, while other methods, including NRIA, STM, CCSTM, DSTM, and CPA, lack ability for handling this complex RBDO problem. However, SMAM is about 35 times and 43 times faster than ANVM with p = 1.5 and p = 2, and it is about 50 times faster than ANVM with p = 4, 8, 16, and ∞. So, it can be concluded that SMAM is more general and efficient than NRIA, STM, CCSTM, DSTM, and CPA, and it is far more efficient than ANVM.
To demonstrate the performance of different algorithms, we take the super parameters p = 2 and 16 as two special cases, as illustrated in Fig. 8. Since super parameter p = 2 is the ordinary ellipsoid model, all different algorithms can find the optimum robustly. CPA is more efficient than NRIA, STM, CCSTM, DSTM, and ANVM. However, SMAM is the most efficient method, and the number of function evaluations is only 30 times less than that of CPA. For super parameter p = 16, it is a complex RBDO model. As proved in Fig. 8b, only ANVM and SMAM can find the correct optimum, and other methods converge to the incorrect optimum, as well as other super parameters p ≠ 2 and p ≠ ∞. Thus, the results indicate that SMAM is the most efficient, robust, and general RBDO method.
5.4 Tension/compression spring
As illustrated in Fig. 9, the target of this RBDO problem is to minimize the weight of tension/compression spring with four non-linear constraints. There are two design variables: wire diameter x1 and mean coil diameter x2, while the reference coefficients of variations are assumed as 5%. The active coil number NP is set to 11. The optimization model is formulated as follows:
The comparison results are tabulated in Table 5, where six different super parameters, including p = 1, 2, 4, 8, 16, and ∞, are considered. For comparison purposes, NRIA, STM, CCSTM, DSTM, CPA, and ANVM are also performed with the same initial point. The optima of different RBDO approaches are verified by ANVM to validate whether the results satisfy the target non-probabilistic reliability requirement. The results of Table 5 indicate that only ANVM and SMAM can solve all different RBDO models. NRIA, STM, CCSTM, and CPA demonstrate the feasibility and validity for conventional ellipsoid model, but it cannot be used to calculate the other complex RBDO problems with p = 1, 4, 8, 16, and ∞. DSTM is not robust for this problem. CPA can handle both ellipsoid and interval models, and thus, it has broader application range than NRIA, STM, CCSTM, and DSTM. ANVM exhibits effectiveness for all different RBDO models, but the convergence rate is too slow. For all RBDO models, SMAM can solve them accurately and is approximately ten times faster than ANVM, and thus, it is the most general and efficient method.
5.5 A twenty-five-bar truss
A steel truss with 24 degrees of freedom and 4 uncertain loads is considered here (Ganzerli and Pantelides 2000). All bars have the same elasticity modulus E = 29,000 ksi. The height of the truss is 600 in., and the length of the bays is also 600 in. The structure is shown in Fig. 10, and all these loads are assumed as the interval variables. The nominal values of external loads are P1 = P3 = 400 kip, P2 = 500 kip, and P4 = 300 kip, and the corresponding coefficients are considered as the following values: β1 = β2 = β3 = 10% and β4 = 20%. The RBDO model is expressed as follows:
where the design variables d represent the cross-section areas of bars. Additionally, the maximum tension and compression stresses of each bar are 25Â ksi, and the finite element method is used to compute the structural response.
The RBDO with different super parameters p = 1, 2, 4, 8, 16, and ∞ are tested, and the comparison results are tabulated in Table 6. It can be found that NRIA, STM, CCSTM, DSTM, and CPA cannot search the correct optima, while ANVM and SMAM robustly converge to the optimum. Since this RBDO problem contains many design variables and constraints, it requires unbearable computational cost. Taking ellipsoid model as a case, all RBDO approaches can solve this simple RBDO problem, and CPA is more efficient than NRIA, STM, CCSTM, DSTM, and ANVM. However, the number of function calls of proposed SMAM method is about 23 times less than that of CPA. For interval set model, the computational cost of SMAM is about 34 times less than that of CPA and 241 times less than ANVM. Evidently, it can be concluded that SMAM is the most general and efficient method.
The design variable values of SMAM at the optimum are tabulated in Table 7. It can be found that the design variables are drastically changed with the change of super parameters, which means the selection of super parameters is vital for optimization results, and the minimum volume method is suggested to select the reasonable uncertain model (Meng et al. 2018). The larger the super parameter value is, the more conservative of design becomes. It is interesting to mention that the choice of the RBDO models is critical to offer credible design results, and different safety levels can be achieved for SMAM by selecting suitable super parameter (Fig. 11).
5.6 A tower crane
In civil engineering, tower crane is widely applied for lifting materials from one place to another place, which is shown in Fig. 12 (Meng and Zhou 2018). A lightweight design of a tower crane with 1.52 m × 1.52 m × 87 m is carried out. This tower crane includes 928 bars, in which every 32 bars form a standard component. Sectional dimensions of vertical bars and cross bars are chosen as design variables. Young’s modulus E, windward wind load, transverse wind load, and allowable normal stress \( \underline{\sigma} \) are assumed as interval variables with reference coefficients of variations 2.5%. The nominal values of these four uncertain variables are [206 GPa, 172.29 kN, 109.16 kN, and 345 MPa]T. The RBDO model is established as follows:
A comparison of the RBDO results obtained by different methods is gathered in Table 8. It is evident that NRIA, STM, CCSTM, and DSTM lack of ability to find the optimum results, while CPA and SMAM converge to the optimum result stably. The weight of initial design is 345,953Â kg. After performing RBDO, the weight is decreased to 178,782Â kg, which is only about half of the initial design. Thus, it generates huge economic benefits. Besides, we also perform the deterministic optimization, and the corresponding structural weight and design variables are 177,937Â kg and [53.954, 5.984, 16, 4], respectively. It is observed that the difference of the structural weight between the deterministic design and RBDO design is very small, but the non-probabilistic reliability index of the deterministic design decreases to 0. It means that the deterministic design is too sensitive to the variations of uncertain parameters and has a risk of failure.
Among all RBDO approaches, NRIA, STM, CCSTM, DSTM, CPA, and ANVM converge to the incorrect optimum, and the non-probabilistic reliability index of ANVM is only 0.1904 at the optimum. TPA and SMAM show effectiveness for solving super parametric convex model. However, for this complex engineering example, the convergence speed of SMAM is significantly faster than TPA. It can be concluded that SMAM is the most effective, general, and accurate method.
6 Conclusions
Reliability-based design optimization (RBDO) exhibits unique competitiveness in the situation of inadequate sample data. For system RBDO problem, there is always involving an inefficient and non-universal problem. In this study, considering the reasonability update of random and design variables, a novel sequential moving asymptote method (SMAM) is proposed to simultaneously perform the deterministic optimization and reliability analysis, which leads to a dramatic reduction of computational cost. Furthermore, a general sensitivity computation method is provided, in which the sensitivities of reliability index with respect to design variables can be directly obtained by using the gradient of performance function, and thus, the time-consuming finite difference method can be avoided. To further promote the computational efficiency, the MMA is applied for converting the suboptimization problem into a series of convex optimization models at each iterative point. Furthermore, the KS function is applied to deal with the system reliability analysis effectively.
Numerical results on mathematical and complex engineering examples verify that (1) SMAM can estimate the reliability index constraints with high convergence rate, which is more efficient than existing RBDO methods, including ANVM, TPA, CPA, and the first-order reliability methods (NRIA, STM, CCSTM, DSTM, and CPA), and it is more general than FORM algorithms and CPA. By using different non-probabilistic super parameters, different non-probabilistic RBDO tasks can be achieved according to existing experimental data, so it is very flexible. (2) We provide a general sensitivity analysis method for non-probabilistic reliability analysis and optimization, which has been not found until now. In practical engineering application, the proposed SMAM may be of great significance, which can be easily extended to perform the RBDO and reliability analysis for other models and systems.
Abbreviations
- RBDO:
-
Reliability-based design optimization
- d :
-
Design variables
- SMAM:
-
Sequential moving asymptote method
- p :
-
Super parameter
- KS:
-
Kreisselmeier-Steinhauser
- η :
-
Non-probabilistic reliability index
- ANVM:
-
Advanced nominal value method
- \( \hat{\eta} \) :
-
Approximated reliability index
- LSF:
-
Limit state function
- \( \underline{\eta} \) :
-
Target non-probabilistic reliability index
- MCP:
-
Most concerned point
- η series :
-
Non-probabilistic reliability index of series system
- FORM:
-
First-order reliability method
- η parallel :
-
Non-probabilistic reliability index of parallel system
- CCSTM:
-
Chaotic conjugate stability transformation method
- f(â‹…):
-
Objective function
- MMA:
-
Method of moving asymptotes
- g(â‹…):
-
Performance function
- STM:
-
Stability transformation method
- ∇:
-
The first-order sensitivity operator
- DSTM:
-
Directional stability transformation method
- ∇2 :
-
The second-order sensitivity operator
- NRIA:
-
Non-probabilistic reliability index approach
- δ:
-
Perturbation operator
- CPA:
-
Concerned performance approach
- λ :
-
Lagrange multiplier
- FDM:
-
Finite difference method
- E :
-
Failure event
- x :
-
Uncertain variables in physical space
- ε :
-
Convergence precision
- q :
-
Uncertain variables in q-space
- ξ :
-
Controlling parameter of KS function
References
Aoues Y, Chateauneuf A (2010) Benchmark study of numerical methods for reliability-based design optimization. Struct Multidisc Optim 41:277–294
Ben-Haim Y (1994) A non-probabilistic concept of reliability. Struct Saf 14:227–245
Ben-Haim Y, Elishakoff I (1995) Discussion on: a non-probabilistic concept of reliability. Struct Saf 17:195–199
Ditlevsen O, Madsen HO (1996) Structural reliability methods. Wiley, New York
Elishakoff I (1995) Essay on uncertainties in elastic and viscoelastic structures and viscoelastic structures—from a M Freudenthal’s criticisms to modern convex modelling. Comput Struct 56:871–895
Elishakoff I, Bekel Y (2013) Application of Lamé’s super ellipsoids to model initial imperfections. Int J Appl Mech 80:061006
Elishakoff I, Elettro F (2014) Interval, ellipsoidal, and super-ellipsoidal calculi for experimental and theoretical treatment of uncertainty: which one ought to be preferred. Int J Solids Struct 51:1576–1586
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35
Ganzerli S, Pantelides CP (2000) Optimum structural design via convex model superposition. Comput Struct 74:639–647
Guo S (2014) Robust reliability method for non-fragile guaranteed cost control of parametric uncertain systems. Syst Control Lett 64:27–35
Guo X, Bai W, Zhang W, Gao X (2009) Confidence structural robust design and optimization under stiffness and load uncertainties. Comput Method Appl Mech Eng 198:3378–3399
Hamzehkolaei NS, Miri M, Rashki M (2018) New simulation-based frameworks for multi-objective reliability-based design optimization of structures. Appl Math Model 62:1–20
Hao P, Wang Y, Liu X, Wang B, Li G, Wang L (2017) An efficient adaptive-loop method for non-probabilistic reliability-based design optimization. Comput Method Appl Mech Eng 324:689–711
Hu Z, Du XP (2015) First order reliability method for time-variant problems using series expansions. Struct Multidiscip Optim 51:1–21
Jiang C, Han X, Lu GY, Liu J, Zhang Z, Bai YC (2011) Correlation analysis of non-probabilistic convex model and corresponding structural reliability technique. Comput Method Appl Mech Eng 200:2528–2546
Jiang C, Bi RG, Lu GY, Han X (2013) Structural reliability analysis using non-probabilistic convex model. Comput Method Appl Mech Eng 254:83–98
Jiang C, Zhang QF, Han X, Liu J, Hu DA (2015) Multidimensional parallelepiped model-a new type of non-probabilistic convex model for structural uncertainty analysis. Int J Numer Meth Eng 103:31–59
Jiang C, Qiu H, Li X, Chen Z, Gao L, Li P (2019) Iterative reliable design space approach for efficient reliability-based design optimization. Eng Comput 36:151–169
Jiang C, Qiu H, Gao L, Wang D, Yang Z, Chen L (2020) Real-time estimation error-guided active learning Kriging method for time-dependent reliability analysis. Appl Math Model 77:82–98
Kang Z, Bai S (2013) On robust design optimization of truss structures with bounded uncertainties. Struct Multidiscip Optim 47:699–714
Kang Z, Luo Y (2009) Non-probabilistic reliability-based topology optimization of geometrically nonlinear structures using convex models. Comput Method Appl Mech Eng 198:3228–3238
Kang Z, Luo Y (2010) Reliability-based structural optimization with probability and convex set hybrid models. Struct Multidiscip Optim 42:89–102
Kang Z, Luo Y, Li A (2011) On non-probabilistic reliability-based design optimization of structures with uncertain-but-bounded parameters. Struct Saf 33:196–205
Kang YJ, Lim OK, Noh Y (2016) Sequential statistical modeling method for distribution type identification. Struct Multidisc Optim 54:1587–1607
Kang YJ, Noh Y, Lim OK (2019) Integrated statistical modeling method: part I—statistical simulations for symmetric distributions. Struct Multidiscip Optim 60:1719–1740
Keshtegar B (2016) Chaotic conjugate stability transformation method for structural reliability analysis. Comput Method Appl Mech Eng 310:866–885
Keshtegar B, Chakraborty S (2018) Dynamical accelerated performance measure approach for efficient reliability-based design optimization with highly nonlinear probabilistic constraints. Reliab Eng Syst Safe 178:69–83
Keshtegar B, Hao P (2018) A hybrid descent mean value for accurate and efficient performance measure approach of reliability-based design optimization. Comput Method Appl Mech Eng 336:237–259
Keshtegar B, Meng D, Ben Seghier MEA, Xiao M, Trung N-T, Bui DT (2020) A hybrid sufficient performance measure approach to improve robustness and efficiency of reliability-based design optimization. Eng Comput. https://doi.org/10.1007/s00366-019-00907-w
Kreisselmeier G, Steinhauser R (1983) Application of vector performance optimization to a robust control loop design for a fighter aircraft. Int J Control 37:251–284
Lombardi M, Haftka RT (1998) Anti-optimization technique for structural design under load uncertainties. Comput Method Appl Mech Eng 157:19–31
Majumder L, Rao SS (2009) Interval-based multi-objective optimization of aircraft wings under gust loads. AIAA J 47:563–575
Meng Z, Keshtegar B (2019) Adaptive conjugate single-loop method for efficient reliability-based design and topology optimization. Comput Method Appl Mech Eng 344:95–119
Meng Z, Zhou H (2018) New target performance approach for a super parametric convex model of non-probabilistic reliability-based design optimization. Comput Method Appl Mech Eng 339:644–662
Meng Z, Li G, Yang D, Zhan L (2017) A new directional stability transformation method of chaos control for first order reliability analysis. Struct Multidiscip Optim 55:601–612
Meng Z, Hu H, Zhou H (2018) Super parametric convex model and its application for non-probabilistic reliability-based design optimization. Appl Math Model 55:354–370
Meng Z, Zhang Z, Zhou H (2020) A novel experimental data-driven exponential convex model for reliability assessment with uncertain-but-bounded parameters. Appl Math Model 77:773–787
Moens D, Vandepitte D (2006) Recent advances in non-probabilistic approaches for non-deterministic dynamic finite element analysis. Arch Comput Method Eng 3:389–464
Ni BY, Jiang C, Huang ZL (2018) Discussions on non-probabilistic convex modelling for uncertain problems. Appl Math Model 59:54–85
Papadrakakis M, Lagaros ND (2002) Reliability-based structural optimization using neural networks and Monte Carlo simulation. Comput Method Appl Mech Eng 191:3491–3507
Qiu Z, Elishakoff I (1998) Antioptimization of structures with large uncertain-but-non-random parameters via interval analysis. Comput Method Appl Mech Eng 152:361–372
Qiu Z, Ma Y, Wang X (2004) Comparison between non-probabilistic interval analysis method and probabilistic approach in static response problem of structures with uncertain-but-bounded parameters. Commun Numer Meth Eng 20:279–290
Sofi A, Romeo E (2018) A unified response surface framework for the interval and stochastic finite element analysis of structures with uncertain parameters. Probab Eng Mech 54:25–36
Svanberg K (1987) The method of moving asymptotes—a new method for structural optimization. Int J Numer Meth Eng 24:359–373
Tsompanakis Y, Papadrakakis M (2004) Large-scale reliability-based structural optimization. Struct Multidiscip Optim 26:429–440
Wang X, Qiu Z, Elishakoff I (2008) Non-probabilistic set-theoretic model for structural safety measure. Acta Mech 198:51–64
Wang L, Xiong C, Yang Y (2018a) A novel methodology of reliability-based multidisciplinary design optimization under hybrid interval and fuzzy uncertainties. Comput Method Appl Mech Eng 337:439–457
Wang X, Wang R, Wang L, Chen X, Geng X (2018b) An efficient single-loop strategy for reliability-based multidisciplinary design optimization under non-probabilistic set theory. Aerosp Sci Technol 73:148–163
Wang L, Wang X, Li Y, Hu J (2019) A non-probabilistic time-variant reliable control method for structural vibration suppression problems with interval uncertainties. Mech Syst Signal Process 115:301–322
Wu J, Zhang D, Liu J, Jia X, Han X (2020) A computational framework of kinematic accuracy reliability analysis for industrial robots. Appl Math Model 82:189–216
Xiao NC, Yuan K, Tang Z, Wan H (2020) Surrogate model-based reliability analysis for structural systems with correlated distribution parameters. Struct Multidiscip Optim 62:495–509
Yang DX (2010) Chaos control for numerical instability of first order reliability method. Commun Nonlinear Sci Numer Simul 15:3131–3141
Yi P, Cheng G, Jiang L (2008) A sequential approximate programming strategy for performance-measure-based probabilistic structural design optimization. Struct Saf 30:91–109
Youn BD, Wang P (2008) Bayesian reliability-based design optimization using eigenvector dimension reduction (EDR) method. Struct Multidiscip Optim 36:107–123
Zhang J, Xiao M, Gao L, Chu S (2019) Probability and interval hybrid reliability analysis based on adaptive local approximation of projection outlines using support vector machine. Comput-Aided Civ Inf Eng 34:991–1009
Zhang D, Han X (2020) Kinematic reliability analysis of robotic manipulator. J Mech Des 142
Zhao G, Liu J, Wen G, Li F, Chen Z (2018) Non-probabilistic convex model theory to obtain failure shear stress of simulated lunar soil under interval uncertainties. Probab Eng Mech 53:87–94
Zhu SP, Keshtegar B, Chakraborty S, Trung NT (2020) Novel probabilistic model for searching most probable point in structural reliability analysis. Comput Method Appl Mech Eng 366:113027
Acknowledgments
The authors are grateful to Prof. Krister Svanberg for providing the MATLAB MMA code.
Funding
The supports of the National Natural Science Foundation of China (Grant No. 11972143) and the Fundamental Research Funds for the Central Universities of China (Grant No. JZ2020HGPA0112) are much appreciated.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Replication of results
The algorithm provided in this article is part of the software we are developing. As the software cannot be published due to confidential issue of the funded project, detailed explanation about how the algorithm is implemented in Section 3. Based on the MMA code developed by Svanberg (1987), the proposed algorithm is easy to code. Readers are welcome to contact the authors for details and further explanations.
Additional information
Responsible Editor: Yoojeong Noh
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
In the proposed SMAM, we develop the approximate sensitivity analysis method to substitute the FDM in order to promote the efficiency, and the corresponding computational error should be performed. By using the Taylor expansion, we can expand the performance function at the MCP, which is formulated as follows:
where ∇2g denotes the second-order derivative of function g. Then, the sensitivity of approximate non-probabilistic reliability index with respect to design variables in SMAM can be written as follows:
In (41), the term \( \frac{{\left\Vert {\nabla}_{\mathbf{q}}g\left({\mathbf{d}}^m,{\mathbf{q}}^{\ast}\right)\right\Vert}_{\frac{p}{p-1}}}{{\left\Vert {\nabla}_{\mathbf{q}}g\left({\mathbf{d}}^k,{\mathbf{q}}^m\right)\right\Vert}_{\frac{p}{p-1}}} \) can be expanded as follows:
Hence, \( {\nabla}_{{\mathbf{d}}^m}\hat{\eta} \) satisfies:
For reliability index, it can be expanded by Taylor expansion.
Considering q∗ is the optimal solution, which satisfies ∇qη(dm, q∗) = 0, so the error of reliability constraint can be computed as follows:
Rights and permissions
About this article
Cite this article
Meng, Z., Ren, S., Wang, X. et al. System reliability-based design optimization with interval parameters by sequential moving asymptote method. Struct Multidisc Optim 63, 1767–1788 (2021). https://doi.org/10.1007/s00158-020-02775-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02775-1