Professional Documents
Culture Documents
https://doi.org/10.1007/s00158-023-03571-3
RESEARCH PAPER
Received: 20 July 2022 / Revised: 14 March 2023 / Accepted: 16 April 2023 / Published online: 2 May 2023
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023
Abstract
An innovative adaptive neural network multisphere importance sampling (ANNM-IS) is proposed and integrated with
symbiotic organism search (SOS) to form a framework for finding an engineering optimal design. Building a single sphere
in IS to enhance the computational efficiency has been used for decades, ANNM-IS provides a pioneering idea, in which
multi-spheres are built. “Adaptive point”, found by neural network (NN), is proposed to help for generating multiple spheres.
ANNM-IS is further integrated with SOS to update NN for next iteration. As optimization iterations increase, adaptive
NN provides more accurate reliability estimates. A two-step SOS, considering exploration and exploitation, is designed to
enhance the search performance. Four reliability problem are first solved to confirm the correctness and effectiveness of
ANNM-IS, then another four structural optimization problem including a building controller design and a 25-bar truss design
are solved. Results shown that the proposed method drastically reduces the amount of function evaluation and computation
time without sacrificing accuracy in reliability compared to those of other sampling methods. The developed framework can
solve a complex structural optimization problem of accurate reliability with affordable price. The supporting source codes
are available for download at https://github.com/johnthedy/RBDO-using-MIS-NN-SOS.
Keywords Multisphere Importance Sampling · Artificial intelligence · Uncertainty · Reliability-based design optimization
�G(𝜽)≤0
described by probabilistic constraints. As known, efficiency Pf = f𝛉 (𝜽)d𝜽 (1)
is one of the major concerns for an optimization task. When
combined with reliability analysis, the issue of efficiency
where fθ(θ) is a joint PDF in Θ-space that indicates the
needs more attention. This study proposes an innovative
object performance, θ = X1, X2, ⋯, Xnrv is the vector of ran-
dom variables, G(θ) is the performance or limit state func-
Responsible Editor: Byeng D Youn tion. A straightforward procedure in solving Eq. (1) is to
discretize the integration followed by simulating the limit
* Kuo‑Wei Liao state function (G(θ)) numerous times so that the failure prob-
kliao@ntu.edu.tw
ability (Pf) could be quantified as expressed in Eq. (2).
1
Department of Bioenvironmental Systems Engineering,
National Taiwan University, Taipei, Taiwan
13
Vol.:(0123456789)
119 Page 2 of 25 J. Thedy, K.-W. Liao
where ECOVPf is the expected coefficient of variation of pool size increase, evaluation for selection training data
the failure probability. One could estimate required sam- becomes one of the major computational burdens. Alter-
ple size based on ECOVPf and Pf using Eq. (3). However, native methods that combine sampling-based approach
failure probability (Pf) is often an unknown value before and various surrogate models could be found in references
simulation. In addition, MCS is also known for its lack of (Grooteman 2011; Youn and Choi 2003; Asghar et al. 2019).
efficiency because a large sample size is needed when failure The expansion-based method, including Taylor expansion,
probability is extremely small that is usually encountered in perturbation method and Neumann expansion method, uses
an engineering case. Various methods have been proposed a small perturbation to simulate uncertainty and then the
to increase the efficiency of MCS. In general, reliability statistical moments of system responses are estimated (Youn
methods could be categorized into five different categories et al. 2008). The numerical integration-based methods are
which are the most probable point (MPP)-based methods, considered as a direct approach to estimate the PDF (Youn
surrogate-based methods, simulation-based methods, expan- et al. 2008). For example, a single variable PDF such as
sion-based methods and numerical integration-based meth- Pearson or Three Points Lognormal could be constructed
ods (Youn et al. 2008; Yang et al. 2010; Yang et al. 2020). through point estimate method (Zhao and Lu 2007; Liao
MPP-based approach mostly derives a formulation of failure and Biton 2019). Such approach gives immense advantage
probability (Pf) using a simplified limit state function with in calculating failure probability, especially, when one has a
moments of random variables. Most common used methods small number of random variables.
are First Order Second Moment (FOSM) (Dolinski 1982), Among various reliability approaches, simulation-based
First Order Reliability Method (FORM) (Zhao and Ono method is the most prominent one in terms of accuracy.
1999) and Second Order Reliability Method (SORM) (Der Various simulation methods can be considered as deriva-
Kiureghian et al. 1987). All methods utilize the first order tive products of MCS. Some of them modify the sampling
Taylor expansion to generate a simplified limit state. Unlike technique or introduce an intermediate process. In any case,
the FOSM and FORM, SORM utilizes the second order reducing sampling size is a common goal. Latin Hypercube
Taylor’s expansion in finding the failure probability. Both Sampling (LHS) is a stratified sampling method based on the
FORM and SORM deeply depend on MPP that makes them Cumulative Density Function (CDF) of random variables
fail to accurately estimate failure probability for engineer- (Olsson et al. 2003). IS is another popular sampling-based
ing cases with large coefficient of variation (COV) (Ching variant. IS shifts sample center from mean point to MPP (or
and Phoon 2013). Instead of basing on MPP, COV-based other points) with the proposed PDF. In consequence, each
safety factor is proposed. Similar to FORM, the first order sample is penalized with ratio between the proposed and the
Taylor expansion is adopted to generate a linear limit state original PDFs as described in Eq. (4).
but with the quantile-based design point. The aforemen- nsample { ( )}
I G 𝜽i ≤ 0 ( )
∑ [ ( ) ] f 𝜽i
tioned MPP-based approaches attempt to mimic limit state Pf =
1
(4)
function with a simplified function that gives tremendous nsample i=1 h 𝜽i
advantages in many cases but high error is expected when
problem with highly nonlinear or multiple limit state func- where h(θi) and f(θi) are the proposed and the original
tions is encountered. PDFs, θi are samples generated using the proposed PDF
Surrogate model method (SMM) is one of the most effi- (Melchers 1989). For a system problem with multiple limit
cient reliability analysis methods in terms of the number of states, Bucher (1988) suggested to pre-perform a sensitiv-
ity analysis in determining the mean values and variances
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 3 of 25 119
for θi. Numerous efforts have focused on finding the opti- to decouple the optimization and reliability analysis. That
mal h(θi), including the PDF, mean values and variances. In is, the random variables stay as constant when optimization
order to reduce variance of evaluated Pf, Ang George (1992) is conducted and the design variables remain constant when
introduced a kernel density function as the optimal PDF of reliability analysis is performed.
the importance sampling density that is determined by the In our proposed RBDO framework, reliability is evalu-
samples obtained from an initial Monte Carlo Simulation. ated via simulation-based algorithm with surrogate model
Papaioannou et al. (2016) developed a sequential importance and optimization is conducted via metaheuristic algorithm.
sampling approach. A sequence of distributions is generated The relative studies are reviewed below. For the simulation-
and gradually approach the optimal importance sampling based RBDO with surrogate model, Lee and Lee (2021) pro-
density, in which two Markov Chain Monte Carlo (MCMC) posed a probabilistic framework that considers the magni-
algorithms for sampling the intermediate distributions are tude of failure differently via a weighted RBDO (WRBDO),
proposed. Other sequential sampling variants with similar in which weighted probabilistic constraints are constructed
concept could be found in other studies (Ching and Chen to reflect the weighted failure. In WRBDO, AK-MCS is
2007; Martino et al. 2017; Katafygiotis and Zuev 2007). adopted to evaluate the weighted probabilistic constraints.
Another IS variant is Subset Simulation (SS), it implements A new learning is proposed for updating Kriging model due
conditional probability theory in evaluating the failure prob- to the need of identification of failure magnitudes. Assum-
ability. SS divides sample space into several failure regions ing an accurate surrogate model is given, Lee et al. (2011)
and utilizes MCMC to generate samples from one region to calculated the stochastic sensitivities via MCS with the help
another. This method requires a priori knowledge to classify of score function. Unlike finite difference method, only one
failure threshold of each failure region (Au and Beck 2001). MCS is required at a given design for obtaining the prob-
In addition to generating samples using importance sampling ability of failure and its sensitivity simultaneously. Yang
density, Radial-based Importance Sampling (RBIS) gener- et al. (2021) conducted an RBDO task through single loop
ates origin centered sphere in the safety domain to reduce approach (SLA). Kriging-based surrogate model is used to
the sampling size. That is, samples inside the sphere are not evaluate the reliability constraints and the Kriging is updated
used for function evaluation. This method is very efficiency at each loop using MPP. To save cost, Karush–Kuhn–Tucker
when failure probability is extremely small. RBIS requires (KKT) optimality condition is utilized to determine whether
MPP information to obtain the distance toward origin as the an accurate MPP is needed in updating the Kriging. Yang
sphere radius (Harbitz 1986). et al. (2022) used a single-loop strategy with local adaptive
The goal of this study is to develop an accurate RBDO Kriging approximation to perform an RBDO task, in which
in an efficient manner. RBDO inherently conducts two dif- both the objective and constraint functions are replaced by
ferent tasks with respect to design and random variables for the Kriging models. Kriging model of performance function
the outer and inner loops, respectively. One of the popular is updated using inverse most probable point (IMPP) if it is
RBDO approaches is a single loop procedure, in which the active. Kriging model of objective function is sequentially
inner loop process maybe simplified by adopting FORM refined through points selected by their proposed learning
technique (Lopez et al. 2011; Du and Chen 2004; Ahn and function.
Kwon 2004, 2006). Alternatively, Lopez et al. (2011) pro- For the metaheuristic-based RBDO, Meng et al. (2021)
posed a single loop RBDO approach by replacing reliability conducted a comprehensive comparison work of metaheuris-
analysis with Karush–Kuhn–Tucker (KKT) optimality con- tics-based RBDO. They concluded that compared to gradi-
dition. Ahn and Kwon (2004) and Ahn and Kwon (2006) ent-based RBDO, metaheuristics-based RBDO is superior
take advantage of single loop RBDO by making the proba- in terms of global convergence, robustness and accuracy.
bilistic constraint (i.e., P[g(x) ≥ 0] ≤ Φ(− βt)) equivalent to However, metaheuristics-based RBDO does not have a good
the deterministic constraint (i.e., g(x) ≤ 0). Ahn et al. (Ahn performance in computational efficiency. Azad (2021) pro-
and Kwon 2006) introduce Bi-level integrated system syn- posed a metaheuristic algorithm to solve a structural prob-
thesis (BLISS), in which multi-disciplinary equation con- lem with discrete design variables and large size of random
straints and trust region method was proposed, to handle variables. Truong and Kim (2017) proposed a double loop
nonlinear behavior of the objective function. In addition to RBDO, in which outer loop was handled by metaheuristic
probabilistic constraints adopted in RBDO, non-probabilistic harmony search and inner loop was solved by Importance
RBDO also proposed by Wen et al. (Wang et al. 2019; Yao Sampling (IS). Panagant et al. (2019) performed a multiple
et al. 2013), in which the probabilistic constraints are con- objective metaheuristic optimization using their novel whale
sidered using Unified Uncertainty Analysis (UUA). Another optimization while FOSM was adopted for probabilistic
notable RBDO approaches is Sequential Optimization and analysis in the inner loop. Datta et al. (2020) also conducted
Reliability Assessment (SORA) (Ahn and Kwon 2004). a metaheuristic RBDO with surrogate model as inner loop.
SORA utilizes inverse MPP obtained from the previous loop Different from single loop approach, metaheuristic-based
13
119 Page 4 of 25 J. Thedy, K.-W. Liao
RBDO often does not has strong connection between its surrogate-based reliability approach. It is known that MPP-
optimizer and reliability method. Taking a single loop based RBIS does not guarantee the built sphere always stays
approach (i.e., SORA) for example, The SORA method in the safety region. To overcome this drawback, ANNM-IS
employs a serial of cycles of deterministic optimization and proposes an adaptive framework in finding the sphere loca-
reliability assessment. The reliability information obtained tions and radii. During the adaptive process, a great num-
in the previous cycle is used to shift the boundaries of vio- ber of function evaluation may be needed for each deployed
lated constraints in deterministic optimization as proposed sphere. To reduce the number of function evaluation, NN is
in Du and Chen (2004). imbedded in the M-IS process in finding each sphere. The
This study proposes an innovative method for solving interaction between M-IS and NN is conceptually illustrated
an RBDO problem, in which reliability is evaluated via in Fig. 1. As shown, NN is built at the end of each optimiza-
simulation-based algorithm with surrogate model and opti- tion iteration and is used for the next optimization iteration.
mization is conducted via metaheuristic algorithm. Fur- Instead of using all samples, only samples in the M-IS pro-
ther, an advance simulation technique (M-IS) is integrated cess of the previous optimization iteration is used to train the
with surrogate model (NN) to find the adaptive points NN. The more the iteration, the more converged the design
and save the cost. To lessen the computational burden in variable. Please note that samples generated for function
metaheuristics-based RBDO, a two-step SOS algorithm, evaluation during adaptive process will distribute along
including exploration and exploitation, is developed in the failure surface when ANNM-IS is adopted. With this,
our proposed algorithm. That is, metaheuristic optimiza- ANNM-IS provides an accurate reliability estimate with a
tion and adaptive neural network multisphere importance limit number of training samples. The proposed RBDO algo-
sampling (ANNM-IS) are integrated as a platform to solve rithm integrating metaheuristic optimization, M-IS and NN
a RBDO problem. The major concept of the framework is that can boost the RBDO efficiency in terms of computation
illustrated in Fig. 1. It is seen that the Symbiotic Organ- time and function evaluation. Details of implementing M-IS
ism Search (SOS) metaheuristic algorithm is utilized as the with NN is rigorously described in Sect. 2. The step-by-step
optimizer in the outer loop, while ANNM-IS deals with the procedures of the proposed RBDO is provided in Sect. 3.
reliability analysis in the inner loop. As mentioned, opti- Several engineering optimization problems are presented in
mizer and reliability approach often do not intensively and Sect. 4 to demonstrate the efficiency of proposed method.
collaboratively operate with each other in a metaheuristic-
based RBDO. Nevertheless, certain degree of collabora-
tion between optimizer and reliability analysis can be still 2 Adaptive neural network multisphere
found in our proposed approach. As shown, in the inner importance sampling (ANNM‑IS)
loop, M-IS reliability method (Thedy and Liao 2021) and
Neural Network (NN) (Rosenblatt 1958; Werbos 1991) are This section briefly describes the main idea of the proposed
coupled as the ANNM-IS, in which samples evaluated in ANNM-IS. ANNM-IS is an enhanced version of M-IS and
M-IS are treated as the training data for the NN and NN M-IS is a derivative reliability assessment method of RBIS.
serves as the surrogate model for reliability analysis. M-IS ANNM-IS utilizes multiple spheres to identify more safety
is a sampling-based reliability method that employs multiple samples. The general framework of ANNM-IS is shown in
spheres with various centers and radii to exclude safety sam- Fig. 2. Since multiple spheres are constructed in ANNM-IS,
ples inside the deployed multi-spheres and to enhance the hereafter, two types of generated spheres termed as “origin
efficiency. That is, the proposed ANNM-IS is a sampling and sphere” and “non-origin sphere” are introduced. The “origin
Neural Network
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 5 of 25 119
Perform Function
Yes No
Evaluate Pf Evaluation for the i=nsphere
Remaining Samples
sphere” refers to the first built sphere, in which it is cen- βout—0.05. Five samples are then randomly generated in the
tered at zero point in the reduced space, while other subse- ring region using Chi-square distribution. Function evalua-
quent spheres with centers located other than zero point are tion are performed for these five samples to recognize their
named as “non-origin sphere”. Difference between RBIS locations (i.e., in the failure or safety area) and all informa-
and M-IS or ANNM-IS could be depicted in Fig. 3a and b, tion related to these five samples are stored in matrix M1,
respectively. As shown in Fig. 3b, ANNM-IS uses multiple which are used as training data for the NN. In addition to
spheres to recognize more safety samples. In ANNM-IS, these five samples, additional random samples are continu-
only a small number of samples (e.g., the orange dots) are ally generated in the ring region until the number of failure
calculated by the performance function. Construction of samples reaches nap (i.e., 10) as shown in Fig. 5b. Note that
the “origin” and “non-origin” spheres will be thoroughly to save cost, locations of these additional samples are deter-
explained in the subSects. 2.1 and 2.2, respectively. mined by NN and function evaluation is only conducted for
samples that are classified as failure samples as shown in
2.1 Origin sphere Fig. 4. That is, function evaluation is not performed if NN
indicates that sample is located in the safety region. These
According to the general procedure of the proposed ANNM- identified failure samples in the ring region are termed as
IS as shown in Fig. 2, the “origin sphere” needs to be first “adaptive point”. The values of nap and βin are predetermined
determined. In this step, the only required parameter is the based on numerous benchmark problems that can be found
radius. The flowchart is displayed in Fig. 4. Figure 5 displays in reference [40]. Again, results of function evaluation will
a step-by-step graphic illustration. At first, a ring region is be stored in M1 matrix as NN training data. The number
formed using βin and βout as shown in Fig. 5a. βout is an of five samples in the initial step as shown in Fig. 5a is
arbitrary radius as long as the failure region is included in to ensure one can have both samples (failure and safety)
a sphere with radius of βout, while βin is directly taken as for training NN. MPP candidates (MPPCs) are the junction
Fig. 3 Difference between a RBIS (Harbitz 1986) and b M-IS/ANNM-IS (Thedy and Liao 2021)
13
119 Page 6 of 25 J. Thedy, K.-W. Liao
No
Fail?
Yes
Function Evaluation
No
G(θ)<0
Yes
No
Number of Failure Samples = nap
Yes
nap Times of Line Search
End
β1=MPP
Radius
Determine MPP among MPPCs
Yes
No
MPP Radius < βin No nstop=3
nstop = nstop+1
ite = ite+1 Yes
Update
βout = MPP Radius , βin = MPP Radius – 0.05,
nap=3, natt, nstop = 0, and ntrial = 0
points of the performance function and the straight line con- the estimated failure probability has the same level of RBIS
necting the origin and a failure point. Therefore, using infor- with radius of βout.
mation of sphere center, limit state function, and adaptive ( [ ( )])
1 − 1 − Φ 𝛽out ( ( ) ( ))
points, several MPPCs can be found by using any line search natt = [ ( )] 𝜒dof 2 2
𝛽out − 𝜒dof 𝛽in (5)
technique as shown in Fig. 5c. This study uses bisection line ECOVPf 1 − Φ 𝛽out
search method to locate MPPCs. Apparently, several func-
tion evaluations are expected in line search and any results in which, Φ is the CDF of standard normal distribution and
will be again, stored to M1 matrix. Among MPPCs, MPP is 2
𝜒dof is the Chi-Square distribution with degree of freedom
determined by selecting the one with shortest distance to the of dof. Extra samples outside origin sphere are created using
center. βout for the next iteration is equal to this minimum chi-square distribution and are stored in matrix Nsample (Step
distance as illustrated in Fig. 5d and e. Based on Fig. 4, the 2 of the Fig. 2). As illustrated in Fig. 5, during constructing
stop criteria are: (1) the updated MPP radius is greater than the “origin sphere”, several samples have been generated
the βin and the iteration number is greater than 3, that is, either they are located in the failure or safety region. For
no more failure point can be found in the ring area within reliability analysis, additional samples are needed and are
three iterations (nstop = 3); (2) the sample size in the ring added based on the radius of the “original sphere” (i.e., β1).
area is large enough (ntrial > natt), where ntrial is the number These additional samples are added to the existing samples
of sample generated and natt is the adequate sample size as until the total amount of samples, which are outside the “ori-
shown in Eq. (5). Equation (5) assumes that the variation in gin sphere”, is equal to n sample as indicated in Eq. (6).
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 7 of 25 119
(a) (b)
(c) (d)
(e)
Fig. 5 Step-by-step graphic illustration for determining the radius of the “origin sphere”
13
119 Page 8 of 25 J. Thedy, K.-W. Liao
Equation (6) has similar concept as that of Eq. (5), in which of “Non-origin sphere” is to remove more samples and
only the reliability index is replaced by β1. reduces the number of function calculation. Figure 8a
( [ ( )]) illustrates the candidate centers for the “non-origin
1 − 1 − Φ 𝛽1 ( ( )) spheres”. As shown, 8 candidate centers, generated based
nsample = [ ( )] 1 − 𝜒n2 𝛽12 (6)
ECOVPf 1 − Φ 𝛽1 on 3-level full factorial design, are considered (i.e., 3nrv-1,
nrv is the number of random variables). Intuitively, more
samples will be eliminated from function evaluation when
a candidate point has a larger distance to the adaptive
2.2 Non‑origin sphere points. A list of candidate centers ordering by distance
is then generated and the top 1.5nrv are used as the cent-
This section provides information of generating the “non- ers for the “non-origin sphere”. Naturally, these centers
origin spheres”. Figure 6 illustrates the adaptive proce- should be in the safety area, if not, they are replaced by
dure for the “non-origin sphere”. Similarly, a step-by-step the subsequent candidates until 1.5nrv centers are chosen.
graphic illustration is provided in Fig. 7. The purpose
nite = 1
End No Any Nsample Point between
βi = βout
βout and βin ?
(i ≠ 1)
Yes
Randomly Select a Single
Stored to M1 Matrix
Sample
No
Fail?
Yes
Function Evaluation
No
g(θ)<0
Yes
Line Search of Failure
Sample to Obtain MPP
nite = nite+1
Update
βout = min [ βout , MPP Radius ],
βin = min [ βout , MPP Radius ] – 0.2
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 9 of 25 119
(a) (b)
(c) (d)
Fig. 7 Step-by-step graphic illustration of the adaptive scheme for the “non-origin sphere”
Once centers of the “non-origin spheres” are deter- obtained MPP is used for the subsequent β out for the next
mined, the corresponding radii are readily determined. iteration as shown in Fig. 7d and this procedure is repeat-
Procedures of searching the radii for the “non-origin edly performed until no single failure point can be found
sphere” are slightly different with that of “origin sphere”. in the ring region.n sphere “non-origin sphere” is needed
The initial β out is taken as the shortest distance among in the proposed framework, where nsphere is the rounding
adaptive points toward center of sphere as illustrated value of 1.5n rv. To fulfill this requirement, the above-
in Fig. 8b, as shown, d 2 is selected as the initial radius. mentioned process (i.e., Step 3 in Fig. 2) is successively
While β in is taken as β out—0.2 to form a ring region as performed. When “non-origin spheres” are built, samples
shown in Fig. 7a. Samples inside N sample are randomly inside the “non-origin spheres” are removed. The remain-
picked until a single failure point is found as shown in ing samples in Nsample (Fig. 2) are then used to calculate
Fig. 7b. Then, line search is performed for that single the failure probability as indicated in Eq. (7), where NN
failure point to find MPP as illustrated in Fig. 7c. The is used for function evaluation.
13
119 Page 10 of 25 J. Thedy, K.-W. Liao
(a) (b)
Fig. 8 a Candidate centers and di for a candidate center located at right bottom Corner, b Determination of the Initial βout for “non-origin sphere”
� �
⎡ � � n ⎤ ⎛� ⎞ To enhance the efficiency of RBDO, ANNM-IS is per-
= P⎢G 𝜽 = X1 , X2 , ..., Xn ≤ 0� Xj ≥ 𝛽 ⎥P⎜� Xj2 ≥ 𝛽1 ⎟
� �� ��n
�
Pf
⎢
2
⎥ ⎜ ⎟ formed using ECOVPf of 0.2 at the beginning of analysis.
⎣ j=1 ⎦ ⎝ j=1 ⎠ The Higher the ECOVPf, the smaller the sample size. How-
�
� n
⎡ � ⎤ ever, if 70% of the organisms have approached target reli-
= P⎢G 𝜽 = X1 , X2 , ..., Xn ≤ 0�� Xj2 ≥ 𝛽 ⎥ 1 − 𝜒nrv
� �� � � 2 ��
2
𝛽1
⎢ ⎥ ability index (βt) with 3% tolerance, ECOVPf will be shifted
⎣ j=1 ⎦
(7) to 0.05 as shown in Fig. 9. The change of ECOVPf can
also be regarded as the consideration of “exploration” and
in which, Pf is the failure probability, P denotes probability, “exploitation”. At early stage of RBDO, it is more impor-
X1, X2…, Xn is a set of nrv dimensional random variables, tant to ensure that one have examined enough regions in the
G(θ) are limit state functions, β is the reliability index, 𝜒nrv
2
feasible domain to lower the chance of being trapped in a
is the Chi-Square distribution with nrv degree of freedom. local minimum. When ECOVPf is 0.2, the search process is
more like “exploration” and the optimization goal is to find
the minimum difference between organisms’/swarms’ reli-
ability and target reliability (βt). This objective is termed
3 The proposed reliability based design as “Objective 1”. Once 70% of the entire organisms have
optimization reliability index near βt with certain tolerance, indicating
that a promising region has been identified. To thoroughly
The double-loop optimization technique, as shown in Fig. 9, search this recognized region to locate the local minimum,
is adopted here, in which SOS and ANNM-IS are used “exploitation” is performed and the objective is changed to
for the outer and inner loop analysis, respectively. SOS is “Objective 2”, in which the goal is to minimize the cost. In
selected due to its superiority compared to other optimiza- the proposed RBDO, feasible region is a set of dimensions
tion algorithms (Cheng and Prayogo 2014). SOS is a nature- that could give reliability equal to or more than 1-Φ(βt). A
inspired algorithm, consisting of three phases: mutualism, better organism in “Objective 2” is defined as below. (1) If
commensalism and parasitism. Figure describes the flow- a feasible candidate is compared to an infeasible candidate,
chart of the proposed RBDO. Because target reliability index the feasible candidate wins. (2) If two feasible candidates are
(βt) is a priori, the initial radius (βout) of the “origin sphere” compared, the one with lower cost wins. (3) If two infeasi-
is formulated as shown in Eq. (8). ble candidates are compared, the one with reliability index
√ ( ( )) closer to βt wins.
𝛽out = 𝜒dof 2
Φ 𝛽t (8) As mentioned, the proposed RBDO framework utilizes
a classification type of NN in determining an organism
is in a failure or safety region during ANNM-IS process.
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 11 of 25 119
NN is initially constructed with only 10 samples as shown randomness depending on ECOVPf, to calibrate reliability
in Fig. 9. As shown, NN is used in reliability analysis assessment for every organism, all organisms are evaluated
for every organism. If fails, function evaluation is per- using the most recent NN every four iteration.
formed for the failed sample and recorded for training A two-layer feed-forward network with a sigmoid
NN in the next iteration. Note that a sample refers to a transfer function in the hidden layer and a softmax trans-
vector of random variables used in the reliability analy- fer function in the output layer, adopted from MATLAB
sis and an organism is a vector of design variables used machine learning toolbox, is used here to build the NN
in the optimization process. It is seen that in addition to model as shown in Fig. 10. Number of hidden layer is dif-
the initial 10 function evaluations, more evaluations are ferent for each case study depending on its needs. Weights
obtained during optimization. In fact, as shown in Figs. 4 (w) and bias value (b) of hidden and output layer are deter-
and 6, function evaluations may be conducted in determin- mined using gradient search algorithm, in which the cross
ing the radius of the “Origin Sphere” and in finding the entropy function is taken as the performance function as
MPPC for the “Non-Origin Sphere”. With these informa- shown in Eq. (9), where y and y are actual and predicted
tion, the NN model is updated at each iteration. Because output data, respectively.
sampling-based reliability assessment possesses an inherit
13
119 Page 12 of 25 J. Thedy, K.-W. Liao
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 13 of 25 119
4.2 Part II: RBDO, case 1 (non‑normal—short Fig. 11 Illustration of short column including the external loading
column design)
where b is the width, h is the depth, 𝜇b is the mean value of
In Case 1, a short column problem with a nonlinear limit b, 𝜇h is the mean value of h, G(d, X) is the limit state func-
state function with six random variables (including four ran- tion, d is the vector of design variables, X is the vector of the
dom design parameters and two random design variables) random design parameters, PTf is the target failure probabil-
and two design variables (b and h) is considered. Figure 11 ity (i.e., 1.35 ×10−3), fy is the yield strength, M1 and M2 are
illustrates the problem, as shown, the column is subjected the bi-axial moments, F is the axial force. Random variables
to axial and torsional loadings from both directions. The in this RBDO are listed in Table 4. As shown, b and h are
mathematical formulation of the RBDO problem is given random design variables, rest of them are random design
in Eq. (10). parameters. Parameters used in SOS are: 30 iterations, 10
Min.A = 𝜇b 𝜇h organisms and NN of 10 layers.
13
119 Page 14 of 25 J. Thedy, K.-W. Liao
Table 4 Random design parameters (Top Four) and random design the accuracy of NN is always greater than 98%. From
variables (bottom two) in case 1 (non-normal) Figs. 12 and 13, one can find that the computation time
Description Symbol Mean COV1 Distribution Unit is linearly, not exponentially, increase with the training
data size, which is a very important efficiency issue when
Moment 1 M1 250 0.3 Gumbel kN-m
surrogate model is adopted for RBDO [29]. RBDO results
Moment 2 M2 125 0.3 Gumbel kN-m
are summarized in Table 5, while the convergence history
Axial Load F 2500 0.2 Gumbel kN
of fitness and reliability index are shown in Fig. 14. As
Yield Strength fy 40 0.1 Normal MPa
mentioned earlier, reliability of sampling-based method
Width b – 0.1 Lognormal m
possesses inherent randomness and therefore, fluctuation
Depth h – 0.1 Lognormal m
is found in Fig. 14. Nevertheless, the obtained reliability
1
COV: coefficient of variation of the final organism is compared to that of MCS, indi-
cating that the proposed method gives a very low error
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 15 of 25 119
13
119 Page 16 of 25 J. Thedy, K.-W. Liao
Table 6 Random Design Variables (Top One) and Random Design random variables which all follows the normal distribution.
Parameters (P and E) in the Ten Bar Truss Case The area, A1-10, are random design variables and the rest
Description Symbol Mean COV1 Distribution Unit are random design parameters. The external load, P, has a
mean of 1 05 lb and the modulus of elasticity, E, has a mean
Area of truss member A1…10 – 0.05 Normal in2
of 107 psi. The COVs of the 12 random variables are all
Loading P 1 × 105 0.05 Normal lb
equal to 0.05.
Elastic modulus E 1 × 107 0.05 Normal psi
70 iterations and 20 organisms are used for the proposed
Height a 720 – – inch
ANNM-IS-based RBDO task. Figure 17 shows the NN accu-
Width b 360 – – inch
racy and trained data size. A greater number of trained data
1
COV: coefficient of variation is expected as the organism number increases. NN accuracy
is stable with a pretty high accuracy, in which the accuracy
is consistently above 95% after the 4 0th iteration. Figure 18
∑
10 displays the required training time, as shown, computation is
Min. w = 𝜌 Ai Li ,i = 1, 2, ⋯ , 10 increased due to a significant number of random and design
variables as presented in Table 6. Table 7 summarizes the
s.t. Pr ob[G(d, x) ≤ 0] ≤ Φ(−𝛽 T )
(11)
i=1
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 17 of 25 119
Best Organism ( in2) A1-10 = [34.13, 0.11, 23.42, 16.17, 0.10, A1-10 = [35, 0.34, 23.63, 15.67, 0.15, A1-10 = [35, 0.10, 27.83, 20.17,
0.12, 3.26, 34.96, 33.31, 0.10] 0.17, 6.08, 35.00, 35.00, 0.10] 0.10, 0.10, 3.37, 29.01, 28.43,
0.10]
Fitness (lb) 18306.55 19073.34 17688.03
βBest Fitness 3.00 3.00 3.00
βMCS 3.07 3.32 2.96
Error Percentage (%) 2.33 10.52 1.26
Average FE per RA 305.6 357.14 3319
m6
k6
m5
k5
m4
k4
m3
k3
Fig. 20 Required function evaluation for ANNM-IS in each iteration m2
in Case 2
k2
m1
4.4 Part II: RBDO, case 3 (LQR structural control)
k1
Figure 21 displays a 6-story structure with active controller at
the base, adopted from Ramallo et al. (2002), is used here to
demonstrate the proposed RBDO framework. The mass, stiff-
ness, and damping ratio of the 6-story structure are displayed Fig. 21 A 6-story structure with active controller at the base
in Fig. 21 and are slightly modified to form the RBDO prob-
lem in this study. Figure 22 provides a general scheme of struc-
tural active control. It is seen that to calculate the actuator force For each time increment, acceleration data are collected at
(F(t)), the accelerations at each story, the Kalman filter, the each floor and used as input for the Kalman Filter to predict
state matrix and linear quadratic regulator (LQR) are needed. structure state (i.e., displacement and velocity). The obtained
13
119 Page 18 of 25 J. Thedy, K.-W. Liao
Note :
mi = Mass at Story i m6
ki = Stiffness at Story i k6
Collect Accelerations from
Each Story at Interval Time
m5 Estimate State Using
Multi Degree of Kalman Filter
k5
Freedom Structure Noise
m4
Accelerometer at k4
Each Story State Matrix
m3
k3
Calculate F = K x State matrix
m2
Earthquake
�
state at each time increment will be multiplied by LQR param- �
� T2
eters, yielding an actuator force acting on structure to reduce �
=�
T2 − T1 �
1
Min.FRMS � [F(t)]2 dt
earthquake effect. This actuator force is consistently generated
at each time increment depending on recorded accelerations
T1
�
and LQR parameters (K). This K matrix is constructed based ⎡ � ⎤
� T2
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 19 of 25 119
Table 8 Statistics of random design variables (top seven) and random top story displacements. In this case, 4MP-PSO/SOS is
design parameter (bottom one) considered in this study not performed and compared because it requires a quite
Random Variable Mean COV1 Unit Dist. Type large number of sample size. To be specific, for a problem
with 14 random variables, 4MP-PSO/SOS requires 4558
m1, m2, m3, m4, m5, m6 5897 0.1 kg Lognormal
samples for a single reliability analysis. Therefore, only
k1, k2 33732 kN/m
ANN-SMM-SOS is conducted for comparison. As shown
k3 29093 kN/m
in Table 9, it is seen that under the similar cost (i.e., simi-
k4 28621 kN/m
lar sample size for a single reliability analysis), the pro-
k5 24954 kN/m
posed ANNM-IS-SOS is capable of delivering a promis-
k6 19059 kN/m
ing design. In contrast, the ANN-SMM-SOS fails to give a
ζ 2 %
satisfied design, in which the reliability of optimal design
Noise amplitude 1 m/s2
is far from that of MCS.
1
COV: coefficient of variation
4.5 Part II: RBDO, case 4 (25‑bar truss)
13
119 Page 20 of 25 J. Thedy, K.-W. Liao
(a)
(b)
∑
25 5 Conclusion
Min.w = 𝜌 Ai Li
s.t. P G1 (𝐝, 𝐱) ≤ 0 ≤ Φ −𝛽 T
[
i=1
] ( ) This study introduces an innovative RBDO framework for
(14) engineering problems. For example, the controller force in
P G2 (𝐝, 𝐱) ≤ 0 ≤ Φ −𝛽 T
[ ] ( )
a 6-story structure is minimized considering uncertainties
0.10 ≤ Ai ≤ 4.50 in mass, stiffness, damping ratio and earthquakes. In the
proposed RBDO, ANNM-IS is fully integrated with the
heuristic M-IS reliability analysis and SOS optimization
algorithm. The two-step SOS metaheuristic algorithm,
including exploration and exploitation, is designed here to
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 21 of 25 119
Fig. 25 a Top displacements before and after applying active controller b Controlling Force
13
119 Page 22 of 25 J. Thedy, K.-W. Liao
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 23 of 25 119
Best organism ( in2) A1-25 = [0.07, 1.65, 0.01, 0.55, 0.01, A1-25 = [0.01, 2.66, 1.09, 0.24, 1.22, A1-25 = [0.61, 0.62, 2.92, 2.44, 4.31,
4.50, 4.20, 4.05, 3.80, 1.65, 3.17, 2.72, 4.49, 3.06, 4.50, 2.87, 0.01, 0.02, 0.07, 2.45, 2.21, 4.25, 4.06, 0.72, 2.57,
0.80, 1.13, 0.07, 0.46, 2.89, 0.48, 0.59, 0.01, 1.32, 0.02, 1.28, 0.03, 0.67, 1.60, 0.23, 0.98, 1.44, 0.15, 1.02, 0.18,
1.41, 0.19, 4.47, 3.92, 4.48, 3.89] 1.62, 0.01, 4.27, 4.50, 4.48, 3.17] 1.89, 2.38, 1.14, 0.32, 4.38, 3.58,
4.18, 3.21]
Fitness (lb) 623.44 565.75 671.1317
βBest Fitness 3.00 3.00 3.00
βMCS 3.10 -Inf 2.46
Error Percentage (%) 3.25 – 18.00
Average FE per RA 277.7 285.71 4167.77
To demonstrate the proposed ANNM-IS-SOS, four Funding This study was supported by the Ministry of Science and
reliability problems are first used to confirm the accu- Technology of Taiwan under grant number MOST 108-2621-M-002
-020 -MY3. The support is gratefully acknowledged.
racy and efficiency of the proposed ANNM-IS, then four
engineering cases are solved using the proposed ANNM- Declarations
IS-SOS. Results indicates that the proposed ANNM-IS-
SOS is shown to be capable of solving a broad spectrum Conflict of interest The authors declare that they have no conflict of
of RBDO problem such as non-normal random variable interest.
(case 1), nonlinear (case 1) and implicit limit state func- Replication of results The supporting source codes are available for
tions (case 2), seismic optimization and structural active download at https://g ithub.c om/j ohnth edy/R
BDO-u sing-M
IS-N
N-S
OS.
controller design (case 3), and high dimension problem
(case 4). Case 1 is a short column under axial and moment Ethical approval This article does not contain any studies with human
participants or animals performed by any of the authors.
loadings with 6 random variables but nonlinear limit state
and non-normal situation are considered. Case 2 inves-
tigates a greater size of RBDO problem with 12 random
variables and 10 design variables. More complex struc-
tural problem, a structural controller problem, is inves- References
tigated in case 3. Case 4 is aimed to investigate the suit-
ability of the proposed method on a highly dimensional Ahn J, Kwon JH (2004) Sequential approach to reliability analysis
of multidisciplinary analysis systems. Struct Multidisc Optim
problem. The applicability of the proposed method on 28(6):397–406
multiple failure domains is investigated in two aspects. Ahn J, Kwon JH (2006) An efficient strategy for reliability-based mul-
The first aspect is with respect to the reliability analy- tidisciplinary design optimization using BLISS. Struct Multidisc
sis, as indicated in the section of 4.1, in which 4 limit Optim 31(5):363–372
Alibrandi U, Alani AM, Ricciardi G (2015) A new sampling strategy
states are considered in case D. The second aspect is with for SVM-based response surface for structural reliability analysis.
respect to the RBDO problem, as indicated in the section Probab Eng Mech 41:1–12
of 4.5, in which 31 limit states are considered in case 4. Ang George L, Ang Alfredo HS, Tang Wilson H (1992) Optimal impor-
Both cases reveal that the proposed method is suitable for tance-sampling density estimator. J Eng Mech 118(6):1146–1163
Asghar MZ, Abbas M, Zeeshan K, Kotilainen P, Hämäläinen T (2019)
problem with multiple failure domains. It is believed that Assessment of deep learning methodology for self-organizing 5G
this study has investigated many aspects of a real-world networks. Appl Sci 9(15):2975
complicated structure. Au SK, Beck JL (2001) Estimation of small failure probabilities
As shown, the proposed ANNM-IS-SOS delivers a in high dimensions by subset simulation. Probab Eng Mech
16(4):263–277
very promising design for four engineering cases. For Azad SK (2021) Design optimization of real-size steel frames
example, the number of function evaluation needed for using monitored convergence curve. Struct Multidisc Optim
each reliability analysis are approximately 160, 300, 400 63(1):267–288
and 300, respectively. The reliability error at each optimal Balesdent M, Morio J, Marzat J (2013) Kriging-based adaptive impor-
tance sampling algorithms for rare event estimation. Struct Saf
design are 0.03%, 2.2%, 1.67% and 3.25%, respectively. 44:1–10
The proposed ANNM-IS-SOS is capable of providing an Bucher CG (1988) Adaptive sampling — an iterative fast Monte Carlo
accurate optimal design with affordable price. procedure. Struct Saf 5(2):119–126
13
119 Page 24 of 25 J. Thedy, K.-W. Liao
Bucher CG, Bourgund U (1990) A fast and efficient response surface Martino L, Elvira V, Luengo D, Corander J (2017) Layered adaptive
approach for structural reliability problems. Struct Saf 7(1):57–66 importance sampling. Stat Comput 27(3):599–623
Cadini F, Santos F, Zio E (2014) An improved adaptive kriging-based Melchers RE (1989) Importance sampling in structural systems.
importance technique for sampling multiple failure regions of low Struct Saf 6:3–10
probability. Reliab Eng Syst Saf 131:109–117 Meng Z, Li G, Wang X, Sait SM, Yıldız AR (2021) A Compara-
Camp CV, Farshchin M (2014) Design of space trusses using modified tive study of metaheuristic algorithms for reliability-based
teaching–learning based optimization. Eng Struct 62–63:87–97 design optimization problems. Arch Comput Methods Eng
Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new 28(3):1853–1869
metaheuristic optimization algorithm. Comput Struct 139:98–112 Olsson A, Sandberg G, Dahlblom O (2003) On Latin hypercube sam-
Ching J, Chen YC (2007) Transitional Markov chain monte Carlo pling for structural reliability analysis. Struct Saf 25(1):47–68
method for Bayesian model updating, model class selection, and Panagant N, Bureerat S, Tai K (2019) A novel self-adaptive hybrid
model averaging. J Eng Mech 133(7):816–832 multi-objective meta-heuristic for reliability design of trusses with
Ching J, Phoon KK (2013) Quantile value method versus design value simultaneous topology, shape and sizing optimisation design vari-
method for calibration of reliability-based geotechnical codes. ables. Struct Multidisc Optim 60(5):1937–1955
Struct Saf 44:47–58 Papaioannou I, Papadimitriou C, Straub D (2016) Sequential impor-
Datta G, Bhattacharjya S, Chakraborty S (2020) Efficient reliability- tance sampling for structural reliability analysis. Struct Saf
based robust design optimization of structures under extreme 62:66–75
wind in dual response surface framework. Struct Multidisc Optim Papaioannou I, Breitung K, Straub D (2018) Reliability sensitivity esti-
62(5):2711–2730 mation with sequential importance sampling. Struct Saf 75:24–34
Der Kiureghian A, Lin HZ, Hwang SJ (1987) Second-order reliability Ramallo JC, Johnson EA, Spencer BF (2002) Smart base isolation
approximations. J Eng Mech 113(8):1208–1225 systems. J Eng Mech 128(10):1088–1099
Dolinski K (1982) First-order second-moment approximation in Rosenblatt F (1958) The perceptron: a probabilistic model for
reliability of structural systems: critical review and alternative information storage and organization in the brain. Psycol Rev
approach. Struct Saf 1(3):211–231 65(6):386–408
Du X, Chen W (2004) Sequential optimization and reliability assess- Rubinstein RY (1981) Simulation and the Monte Carlo Method. John
ment method for efficient probabilistic design. J Mech Des Wiley, New York
126(2):225–233 Thedy J, Liao KW (2021) Multisphere-based importance sampling for
Echard B, Gayton N, Lemaire M (2011) AK-MCS: AN active learning structural reliability. Struct Saf 91:102099
reliability method combining Kriging and Monte Carlo Simula- Truong VH, Kim SE (2017) An efficient method for reliability-based
tion. Struct Saf 33(2):145–154 design optimization of nonlinear inelastic steel space frames.
Gholizadeh S, Mohammadi M (2017) Reliability-based seismic opti- Struct Multidisc Optim 56(2):331–351
mization of steel frames by metaheuristics and neural networks. Wang L, XiongC WX, Liu G, Shi Q (2019) Sequential optimization
ASCE-ASME J Risk Uncertainty Eng Syst Part a: Civ Eng and fuzzy reliability analysis for multidisciplinary systems. Struct
3(1):04016013 Multidisc Optim 60(3):1079–1095
Grooteman F (2011) An adaptive directional importance sampling Werbos PJ (1991) An overview of neural networks for control. IEEE
method for structural reliability. Probab Eng Mech 26(2):134–141 Control Syst Mag 11(1):40–41
Harbitz A (1986) An efficient sampling method for probability of fail- Xiao NC, Yuan K, Zhou C (2020) Adaptive kriging-based efficient
ure calculation. Struct Saf 3(2):109–115 reliability method for structural systems with multiple failure
Kang F, Han S, Salgado R, Li J (2015) System probabilistic stability modes and mixed variables. Comput Methods Appl Mech Eng
analysis of soil slopes using Gaussian process regression with 359:112649
Latin hypercube sampling. Comput Geotech 63:13–25 Yang D (2010) Chaos control for numerical instability of first order
Katafygiotis LS, Zuev KM (2007) Estimation of small failure prob- reliability method. Commun Nonlinear Sci Numer Simul
abilities in high dimensions by adaptive linked importance sam- 15(10):3131–3141
pling. Proc. Compdyn-2007. Yang M, Zhang D, Han X (2020) New efficient and robust method
Lee I, Choi KK, Noh Y, Zhao L, Gorsich D (2011) Sampling-based for structural reliability analysis and its application in reliability-
stochastic sensitivity analysis using score functions for RBDO based design optimization. Comput Methods Appl Mech Eng
problems with correlated random variables. J Mech Des 366:113018
10(1115/1):4003186 Yang M, Zhang D, Jiang C, Han X, Li Q (2021) A hybrid adaptive
Lee U, Lee I (2021) Sampling-based weighted reliability-based design Kriging-based single loop approach for complex reliability-based
optimization. Struct Multidisc Optim 65(1):20 design optimization problems. Reliab Eng Syst Saf 215:107736
Lehký D, Šomodíková M, Lipowczan M (2022) A utilization of the Yang M, Zhang D, Wang F, Han X (2022) Efficient local adaptive
inverse response surface method for the reliability-based design Kriging approximation method with single-loop strategy for reli-
of structures. Neural Comput Appl 34(15):12845–12859 ability-based design optimization. Comput Methods Appl Mech
Li HS, Lü ZZ, Yue ZF (2006) Support vector machine for structural Eng 390:114462
reliability analysis. Appl Math Mech 27(10):1295–1303 Yao W, Chen X, Ouyang Q, Tooren MV (2013) A reliability-based
Liao KW, Biton NIDR (2019) A heuristic optimization considering multidisciplinary design optimization procedure based on com-
probabilistic constraints via an equivalent single variable Pearson bined probability and evidence theory. Struct Multidiscip Optim
distribution system. Appl Soft Comput 78:670–684 48(2):339–354
Liao KW, Thedy J (2021) Probabilistic optimal control parameters with Youn BD, Choi KK (2003) An investigation of nonlinearity of
incomplete information on design variables using a heuristic algo- reliability-based design optimization approaches. J Mech Des
rithm. Appl Soft Comput 110:107586 126(3):403–411
Liu M, Gorman DG (1995) Formulation of rayleigh damping and its Youn BD, Xi Z, Wang P (2008) Eigenvector dimension reduction
extensions. Comput Struct 57:277–285 (EDR) method for sensitivity-free probability analysis. Struct
Lopez RH, Lemosse D, Cursi ES, Rojas JE, El-Hami A (2011) An Multidiscip Optim 37(1):13–28
approach for the reliability based design optimization of lami-
nated composite plates. Eng Optim 43(10):1079–1094
13
Reliability‑based structural optimization using adaptive neural network multisphere… Page 25 of 25 119
Yun W, Lu Z, Jiang X, Zhang L, He P (2020) AK-ARBIS: An improved Publisher's Note Springer Nature remains neutral with regard to
AK-MCS based on the adaptive radial-based importance sampling jurisdictional claims in published maps and institutional affiliations.
for small failure probability. Struct Saf 82:101891
Zhao YG, Lu ZH (2007) Applicable range of the fourth-moment Springer Nature or its licensor (e.g. a society or other partner) holds
method for structural reliability. J Asian Archit Build Eng exclusive rights to this article under a publishing agreement with the
6(1):151–158 author(s) or other rightsholder(s); author self-archiving of the accepted
Zhao YG, Ono T (1999) A general procedure for first/second-order manuscript version of this article is solely governed by the terms of
reliability method (FORM/SORM). Struct Saf 21(2):95–112 such publishing agreement and applicable law.
13