Ejse 2023 02 01
Ejse 2023 02 01
Original Article
Keywords
Machine Learning, Structural Optimization, Progressive Collapse, Reinforced Concrete, Artificial intelligence
where 𝑂𝑂𝑂𝑂𝑂𝑂𝑐𝑐 , 𝑂𝑂𝑂𝑂𝑂𝑂𝑠𝑠 , 𝑎𝑎𝑎𝑎𝑎𝑎 𝑂𝑂𝑂𝑂𝑂𝑂𝑓𝑓 are the costs of concrete, reinforcing steel
bars, and labor, respectively.
Equations 4-6 show the costs of each component when the objective
function is the total cost of a structural frame.
𝑁𝑁𝑐𝑐𝑐𝑐𝑐𝑐 𝑁𝑁𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏
𝑂𝑂𝑂𝑂𝑂𝑂𝑐𝑐 = 𝐶𝐶𝐶𝐶 �� 𝑏𝑏𝑖𝑖 . 𝑑𝑑𝑖𝑖 . 𝐿𝐿𝑛𝑛 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐,𝑖𝑖 + � 𝑏𝑏𝑤𝑤 𝑗𝑗 . ℎ𝑗𝑗 . 𝐿𝐿𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑗𝑗 � (4)
𝑖𝑖=1 𝑗𝑗=1
𝑁𝑁𝑐𝑐𝑐𝑐𝑐𝑐 𝑁𝑁𝑏𝑏𝑏𝑏𝑏𝑏,𝑖𝑖 𝑁𝑁𝑐𝑐𝑐𝑐𝑐𝑐 𝑁𝑁𝑡𝑡𝑡𝑡𝑡𝑡,𝑖𝑖 PSO
𝑂𝑂𝑂𝑂𝑂𝑂𝑠𝑠 = 𝐶𝐶𝑠𝑠 . 𝛾𝛾𝑠𝑠 . �� � 𝐴𝐴𝑆𝑆𝑆𝑆 𝑗𝑗 . 𝐿𝐿𝑏𝑏𝑏𝑏𝑏𝑏 𝑗𝑗 + � � 𝐴𝐴𝑆𝑆ℎ 𝑘𝑘 . 𝐿𝐿𝑡𝑡𝑡𝑡𝑡𝑡 𝑘𝑘
𝑖𝑖=1 𝑗𝑗=1 𝑖𝑖=1 𝑘𝑘=1
𝑁𝑁𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑁𝑁𝑏𝑏𝑏𝑏𝑏𝑏,𝑚𝑚
+ � � 𝐴𝐴𝑆𝑆ℎ 𝑛𝑛 . 𝐿𝐿𝑏𝑏𝑏𝑏𝑏𝑏 𝑛𝑛 �
𝑚𝑚=1 𝑛𝑛=1
𝑁𝑁𝑐𝑐𝑐𝑐𝑐𝑐
− � 𝑏𝑏𝑘𝑘 + 𝑑𝑑𝑘𝑘 �
𝑘𝑘=1
where 𝑁𝑁𝑐𝑐𝑐𝑐𝑐𝑐 , 𝑁𝑁𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 , 𝑏𝑏, 𝑑𝑑, 𝑏𝑏𝑤𝑤 , ℎ, 𝐿𝐿, and 𝐿𝐿𝑛𝑛 are the number of columns,
the number of beams, the width of column, the depth of column, the width DM
of beam, the height of beam, the length of the members, and the length of (AI and ML)
clear span between supports, respectively; 𝐶𝐶𝐶𝐶 , 𝐶𝐶𝑓𝑓 and 𝐶𝐶𝑠𝑠 are unit cost of the
concrete, the labor and the steel, respectively; 𝐴𝐴𝑠𝑠𝑠𝑠 , 𝐿𝐿𝑏𝑏𝑏𝑏𝑏𝑏 , and 𝑁𝑁𝑏𝑏𝑏𝑏𝑏𝑏 are the
DMPSO
area, the length and the number of main rebars placed in the member while
𝐴𝐴𝑠𝑠ℎ , 𝐿𝐿𝑡𝑡𝑡𝑡𝑡𝑡 , and 𝑁𝑁𝑡𝑡𝑡𝑡𝑡𝑡 are the area, the length and the number of shear
reinforcement used in the member respectively; and 𝛾𝛾𝑠𝑠 is the density of
rebars (kg/m3). Fig 1. PSO versus DMPSO
3. Proposed DMPSO-ML algorithm The probability of geometry and loading for a given member
specification can be determined from previously analyzed optimum
3.1 Overview structures. Accordingly, DM implements machine learning to find the most
probable structural member according to the geometry, loading condition
Figure 1 shows the basic concept of the particle movement in the and location of the member. However, for incorporating dependencies,
traditional Particle Swarm Optimization method (PSO) versus the proposed Bayes’ theorem needs fundamental assumptions about dependence and
Decision-Making Particle Swarm Optimization method (DMPSO). As shown independence between system variables, and determining the marginal in
in the figure, each particle in PSO only searches for the best solution the Bayes’ theorem is computationally expensive. For that reason,
according to its own best experience, and the best solution is determined alternative machine learning methods can be cost effective and are
by all particles (Kennedy and Eberhart, 1995). However, in structural investigated in this paper.
optimization, it is important to ensure that the structure is stable and safe. The decision maker algorithm can also disregard a solution at any given
An experienced structural engineer can decide the sort of alterations in the time of the computation process when it determines that a better fitness
system variables that could lead to a preferable solution. As an example, if cannot be obtained. The principle of pruning from AI was adopted in this
the demand to capacity ratio of a member is greater than one, the paper, which allows the DM algorithm to ignore portions of the search space
acceptable solution for addressing this issue may be changing the cross- or analysis that make no difference to the final choice. The heuristic
sectional sections of the member or the rebar reinforcement ratio of the evaluation function allows us to estimate the objective function without
section. However, a human decision maker cannot be available and actively doing a complete analysis. When pruning is applied to a standard search
participate in the solution process and direct it according to the preferences tree, it returns the same move as a search would, but it prunes away
in the entire process of an optimization. The decision maker (DM) algorithm branches that cannot possibly influence the final decision. This requires
acts similar to an experienced structural engineer. examining first the successors that are likely to be the optimum solution.
To equip the DM with machine learning power, different ML methods
More details regarding how the DM is formulated and operates, and
were investigated in this paper.
how it is fused with PSO, are discussed in the following subsections.
The first step was the collection and preparation of the training data
set. Since there was no training data available at the beginning, a small sub-
3.2 DMPSO Algorithm Enhanced with ML set of structures was selected, and the optimization algorithm was used for
producing the training set. The small sub-set of structures was later used to
DMPSO uses an informed strategy and the knowledge beyond the produce more complex training sets. Then, the behavior of 640 more
definition of the problem itself, to empower PSO optimization algorithm complex structures were considered as the training data. For each
and accelerate convergence toward the optimum solution. The DM structure, the structure was separately optimized for 10 random column
formulation in this paper, which is inspired by Bayes’ theorem, seeks the removal scenarios for progressive collapse analysis. The goal was to classify
probability of a member not failing given the geometry and loading the best cross section for the elements under different loading conditions.
application. Bayes’ theorem is stated mathematically by Equation 7. For this purpose, three separate machine learning (ML) models were
trained. Table 1 provides the specifics of these ML models.
𝑒𝑒 𝑓𝑓𝑦𝑦𝑦𝑦
𝐿𝐿𝑖𝑖 = log � � (9)
∑𝑗𝑗 𝑒𝑒 𝑓𝑓𝑗𝑗
Where fj is the j-th element of the vector of class scores f. The use of the
exponential scores gives the unnormalized probabilities, and the division
for normalization purpose. This will ensure that the sum of the probabilities
is one. The stochastic gradient descent was used for training. Here the best
section that has the highest probability for the corresponding element was
sought. The data was trained in 16 mini batches.
Fig 2. Different section classes for columns in the ML
classification problem 3.5 Decision Tree Classifier
Decision tree classification algorithms (Safavian and Landgrebe, 1991)
have a significant potential for a variety of problems and have been used in
civil engineering applications. There are different measures that can be
utilized to determine the best way to split between classes. Gini index and
entropy were used for selecting the best split based on the degree of
impurity of the child nodes. Binary decision tree with 5 and 6 depths were
tested.
𝑣𝑣 𝑗𝑗 (𝑡𝑡 + 1) = 𝑤𝑤𝑣𝑣 𝑗𝑗 (𝑡𝑡) + 𝑐𝑐1𝑟𝑟1⨀ �𝑥𝑥 𝑃𝑃𝑃𝑃,𝑗𝑗 − 𝑥𝑥 𝑗𝑗 (𝑡𝑡)� + 𝑐𝑐2𝑟𝑟2 ⊙ �𝑥𝑥 𝐺𝐺𝐺𝐺,𝑗𝑗 − 𝑥𝑥 𝑗𝑗 (𝑡𝑡)�
+ 𝑐𝑐3𝑟𝑟3 ⊙ �𝑥𝑥 𝐷𝐷𝐷𝐷,𝑗𝑗 − 𝑥𝑥 𝑗𝑗 (𝑡𝑡)�
(10)
Where 𝑣𝑣𝑗𝑗 (𝑡𝑡) 𝑎𝑎𝑎𝑎𝑎𝑎 𝑥𝑥 𝑗𝑗 (𝑡𝑡) represent the velocity and the position vectors Fig 6. Modified DMPSO for Progressive Collapse
of particle 𝑗𝑗 at time 𝑡𝑡, respectively. The term 𝑤𝑤 is a modifier employed to
Width
Height
Width
Height
Width
Top -rebar
Type Top-rebar Bot-rebar Bot -rebar Top -rebar Bot -rebar
5-D16 6-D16 6-D16 3-D12 5-D16 5-D12 5-D12 3-D12 4-D14 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T1 350 350 3-D12
3-D14
4-D12 4-D12 1-D16 3-D12 350 350 4-D12
3-D14
3-D14 3-D14 4-D16 3-D14 300 300 3-D14
3-D12
3-D14 3-D14 1-D16 3-D14
3-D16 5-D16 3-D16 4-D16 5-D12 5-D12 4-D12 3-D14 3-D14
T2 400 350 3-D16
3-D14
5-D16 3-D16
6-D14
4-D16 350 350 5-D12
3-D14
5-D12
5-D14
4-D14
5-D14 350 350 3-D14
3-D14
3-D14
3-D14 3-D14 3-D14
4-D14 4-D14 5-D14 3-D12 6-D14 4-D16 3-D16 2-D12 3-D12 3-D12 3-D12
T3 350 350 4-D12
3-D12
4-D12 4-D12 1-D16 4-D12 350 300 2-D14
3-D12
3-D14
3-D12
2-D12
3-D12 300 300 4-D16
3-D12
4-D16
3-D12
1-D16
3-D12
5-D16 4-D16 2-D16 2-D16 4-D14 3-D14 5-D14 3-D14 3-D14
T4 350 350 4-D14
3-D14
3-D14 2-D14
5-D14
3-D14 350 350 4-D14
3-D14
3-D14
5-D14
5-D12
4-D14 350 350 2-D22
3-D14
2-D22
4-D14 4-D14 4-D14
5-D16 5-D16 3-D16 3-D12 2-D16 5-D14 5-D14 3-D12 4-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T5 400 300 4-D14
3-D12
4-D14 1-D14 1-D16 2-D14 350 350 4-D12
3-D12
4-D12 2-D16 3-D12 3-D14 300 300 3-D20
3-D12
3-D20 1-D14 1-D16 1-D14
4-D16 5-D16 3-D16 3-D16 5-D14 4-D14 5-D16 4-D14 3-D14 3-D14
T6 400 350 5-D12
3-D14
3-D12 2-D12
4-D14
4-D12 400 350 5-D14
3-D14
4-D14 3-D12 2-D12
6-D16 350 350 2-D22
3-D14
2-D22
4-D14 4-D14 4-D14
9-D14 5-D14 5-D14 3-D12 4-D14 4-D16 3-D16 4-D16 3-D12 3-D12 3-D12
T7 450 350 9-D14
3-D14
5-D14 3-D12 1-D16 4-D12 400 300 3-D14
3-D12
3-D14
6-D12
4-D16
5-D12 300 300 2-D22
3-D12
2-D22
3-D12
1-D16
3-D12
4-D12 5-D12 5-D12 3-D12 5-D12 5-D12 4-D12 3-D12 2-D14 3-D12 3-D12 3-D12 3-D12 3-D12
T8 400 300 5-D14
3-D14
6-D14 2-D14 4-D16 2-D14 350 300 5-D12
3-D12
4-D12 1-D14 3-D14
4-D14 300 300 1-D16
3-D12
1-D16 1-D10 4-D16 1-D10
3-D16 3-D16 3-D16 3-D14 3-D16 3-D14 3-D14 3-D16 3-D14 3-D14 3-D14
T9 300 300 2-D12
3-D14
2-D12 2-D12 1-D12 2-D12 300 300 2-D12
3-D14
2-D12
3-D14
3-D14
3-D14 300 300 3-D22
3-D14
3-D22
3-D14
1-D12
3-D14
3-D16 4-D16 2-D16 3-D12 4-D16 2-D12 2-D12 3-D12 2-D16 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T10 350 300 2-D14
3-D12
4-D14 2-D14 3-D18 3-D14 300 300 3-D16
3-D12
3-D16 2-D14 2-D12 2-D14 300 300 3-D24
3-D12
3-D24 3-D12 3-D18 3-D12
3-D16 3-D16 3-D16 3-D12 2-D16 4-D14 4-D14 3-D12 2-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T11 300 300 3-D14
3-D12
3-D14 2-D14 3-D18 2-D14 300 300 3-D12
3-D12
3-D12 2-D20 2-D14 2-D10 300 300 3-D25
3-D12
3-D25 2-D18 3-D18 2-D18
4-D16 5-D16 4-D16 3-D12 5-D16 2-D16 2-D16 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T12 350 350 4-D14
3-D12
4-D14 3-D14 3-D18 4-D14 300 300 2-D16
3-D12
2-D16 3-D16 3-D12 3-D16 300 300 4-D22
3-D12
4-D22 3-D16 3-D18 3-D16
3-D14 4-D14 3-D14 3-D14 2-D14 4-D12 4-D12 3-D14 4-D14 3-D14 3-D14 3-D14 3-D14 3-D14 3-D14
T13 350 350 4-D16
3-D12
4-D16 3-D16 3-D16 3-D16 350 350 4-D14
3-D14
5-D14 2-D12 4-D16 2-D12 350 350 3-D25
3-D14
3-D20 2-D12 3-D16 2-D12
5-D16 8-D16 6-D16 3-D12 5-D16 5-D12 4-D12 3-D12 3-D14 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T14 400 350 3-D12
3-D12
5-D12 4-D12 3-D18 3-D12 350 300 5-D12
3-D12
4-D12 2-D12 3-D14 2-D12 300 300 3-D24
3-D12
3-D24 2-D12 3-D18 2-D12
3-D12 4-D12 2-D12 3-D12 3-D12 5-D12 5-D12 3-D12 3-D12 3-D12 3-D12
T15 350 350 5-D16
3-D12
6-D16 3-D16 1-D16 4-D16 350 350 5-D12
3-D12
5-D12
3-D12
3-D14
3-D12 300 300 2-D16
3-D12
2-D16
3-D12
1-D16
3-D12
5-D16 3-D16 2-D16 3-D12 2-D16 4-D12 3-D12 5-D12 3-D12 3-D12 3-D12
T16 400 350 5-D16
3-D14
3-D16 1-D16 1-D16 1-D16 350 350 5-D14
3-D12
4-D14
5-D12
4-D12
6-D12 300 300 3-D16
3-D12
3-D16
3-D12
1-D16
3-D12
7-D16 4-D16 5-D16 3-D12 4-D16 3-D14 3-D14 2-D14 3-D12 3-D12 3-D12 3-D12
T17 350 350 4-D12
3-D12
3-D12 3-D12 1-D12 3-D12 350 300 3-D14
3-D12
3-D14
3-D14
3-D14 1-D14 350 300 4-D16
3-D12
4-D16
3-D12
1-D12
3-D12
3-D16 3-D16 3-D16 3-D12 3-D16 5-D14 5-D14 3-D12 4-D14 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T18 350 350 3-D16
3-D12
3-D16 3-D16 2-D16 3-D16 350 350 4-D12
3-D12
4-D12 1-D16 4-D14 1-D16 350 300 3-D20
3-D12
3-D20 1-D16 2-D16 1-D16
4-D14 6-D14 3-D14 3-D14 4-D14 5-D12 4-D12 3-D14 6-D14 3-D14 3-D14 3-D14 3-D14 3-D14 3-D14
T19 450 300 4-D14
3-D14
6-D14 3-D14 1-D12 4-D14 450 350 6-D14
3-D14
6-D14 3-D16 2-D14 2-D16 400 300 3-D20
3-D14
3-D20 2-D16 1-D12 2-D16
5-D14 4-D14 3-D14 3-D12 2-D14 4-D14 4-D14 3-D14 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T20 400 350 6-D16
3-D14
4-D16 4-D16 1-D16 5-D16 400 350 4-D14
3-D12
4-D14 3-D12 3-D12
6-D12 300 300 2-D25
3-D12
2-D25 1-D16 1-D16 1-D16
5-D14 5-D14 3-D14 2-D16 5-D14 5-D14 5-D14 2-D16 5-D12 2-D16 2-D16 2-D16 2-D16 2-D16 2-D16
T21 450 350 3-D16
2-D16
3-D14 7-D14 3-D14 5-D14 400 300 4-D12
2-D16
4-D12 2-D14 5-D12 2-D14 350 300 2-D22
2-D16
2-D22 3-D14 3-D14 3-D14
5-D14 5-D14 5-D14 5-D14 4-D16 4-D16 3-D14 5-D12
T22 500 400 1-D16
3-D20
1-D16 2-D14
3-D20
5-D14 500 350 4-D16
2-D20
4-D16 2-D12 1-D12
2-D20 450 300 2-D20 2-D20 2-D20 2-D20 2-D20 2-D20
3-D16 3-D16 2-D16 3-D12 2-D16 2-D14 2-D14 2-D12 3-D12 3-D12 3-D12
T23 300 300 3-D14
3-D12
3-D14 2-D14 2-D24 2-D14 300 300 3-D16
3-D12
3-D16
3-D12
3-D14
3-D12 300 300 4-D20
3-D12
4-D20
3-D12
2-D24
3-D12
4-D12 4-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T24 350 300 5-D14
3-D12
5-D14 3-D14 2-D24 4-D14 300 300 3-D14
3-D12
3-D14 1-D16 2-D14 2-D16 300 300 3-D25
3-D12
3-D25 3-D14 2-D24 3-D14
6-D16 8-D16 8-D16 3-D12 7-D16 5-D16 4-D16 3-D12 4-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T25 450 350 4-D12
3-D14
5-D12 5-D12 2-D24 5-D12 400 300 3-D12
3-D12
3-D12 2-D20 3-D14 2-D20 300 300 5-D20
3-D12
5-D20 2-D20 2-D24 2-D20
6-D12 5-D12 3-D12 3-D12 5-D12 2-D12 2-D12 3-D12 2-D14 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T26 350 350 3-D14
3-D12
3-D14 4-D14 2-D24 7-D14 300 300 3-D16
3-D12
3-D16 2-D20 2-D14 2-D20 300 300 5-D20
3-D12
4-D20 2-D20 2-D24 2-D20
6-D16 4-D16 3-D16 3-D12 4-D16 4-D16 4-D16 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T27 350 350 5-D14
3-D12
4-D14 2-D14 2-D24 3-D14 350 350 3-D12
3-D12
3-D12 2-D20 4-D16 2-D20 300 300 5-D20
3-D12
5-D20 2-D20 2-D24 2-D20
6-D12 7-D12 7-D12 3-D12 7-D12 4-D16 3-D16 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12 3-D12
T28 400 350 6-D12
3-D14
7-D12 7-D12 2-D20 7-D12 350 300 3-D12
3-D12
2-D12 2-D16 3-D14 2-D16 300 300 3-D20
3-D12
3-D20 2-D16 2-D20 2-D16
T29 350 350 4-D16 4-D16 350 350 3D-14 4D-14 300 350 2D-14 4D-14