Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Research Article
Minimum Weight Design of Sinusoidal Corrugated
Web Beam Using Real-Coded Genetic Algorithms
Copyright © 2017 Sudeok Shon et al. This is an open access article distributed under the Creative Commons Attribution License,
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Fundamental advantage of using corrugated web girder rather than plate girder reinforced with stiffeners is securing stability
against shear buckling of web and unnecessary stiffeners despite the thinner web. Nonetheless, because shear buckling behavior
of corrugated web is very complex, the design mechanism for beams and local, global, and interactive buckling problems should
be considered in designing of its structural optimization for better economics and reasonableness. Therefore, this paper proposes
a mathematical model for minimum weight design of sinusoidal web girder for securing better stability with smooth corrugation
and aims at developing its optimum design program. The constraints for the optimum design were composed on the basis of the
standards of EN 1993-1-5, DASt-R015, and DIN 18800, and the optimum program was coded in accordance with the standards based
on Real-Coded Genetic Algorithms. The genetic operators for the developed program resulted in a stable solution with crossover
probability between 12.5 and 50%, and the perturbation vector for outbreeding could obtain the best result with the model being
applied of feasible design variable space of 20–30%. Additionally, the increase of yield strength resulted in decreased value of the
objective function, and it was found through the change of the value of the constraint function that the thickness of web was an
important factor in the optimum structural design.
3.1. Formulation of an Optimization Problem. The optimum 3.2. Real-Coded Genetic Algorithm (RCGA). This study
structural design refers to the method to simultaneously selected RCGA to obtain the solution for an optimization,
satisfy the constraints imposed on the design variables and to and this algorithm uses not a binary number but a real
compute the design variables, which minimizes the objective number to represent the genetic information. In designing
function. The economic design problem usually entails the the minimum weight for steel structures, the design variables
weight of the member as the objective function. Thus, the generally indicate the cross-sectional area of the structural
minimum weight design problems with objective function members. Even with the objective function in (15a) and (15b),
𝐹(x) can be defined as (15a) and (15b), and it is the goal to the parameters of the cross-sectional shape of a single mem-
search for the design variable of minimum weight, which ber with constant weight are assigned to the design variables.
satisfies the constraints. Since the unit weight shown in the The structural members mainly use H-shape section steel,
objective function is a constant in case of all members having channels (C-shape section), and square-shape steel pipes, and
the same materials, it follows that minimum volume or cross- the design variables increase as the shape of these members
sectional area means also minimum weight. becomes complex, and the number of members increases.
𝑛𝑒
Therefore, it is difficult and inefficient to express the increas-
mininize 𝐹 (x) = ∑𝜌𝑖 𝐴 (x)𝑖 𝐿 𝑖 ing design variables in genetic information in a usual binary-
(15a)
𝑖=1
coded GA (BCGA). In case of SCW beams, which have
complex shapes, it is more practical and reasonable to use
subject to 𝑔 (x)𝑗 ≤ 0 (𝑗 = 1, . . . , 𝑛) RCGS that use an actually used variable as the design variable
(15b) rather than the complicated BCGA to solve the weight opti-
x𝑙 ≤ x ≤ x𝑢 , mization problem. The GA like simulated annealing (SA) can
be applied to various types of problems, and this is a global
where optimization method widely used. This method emulates the
𝑠 genetics of nature to search for an appropriate solution by the
𝐴 (x)𝑖 = {2𝑏𝑓 𝑡𝑓 + ℎ𝑤 𝑡𝑤 } . (16) process of artificially creating new operators for next genera-
𝑤 𝑖
tion through the operations of selection, crossover, and muta-
The constraint functions are composed of constraints of tion of a design variable set, which possess similar structure
slenderness ratio (𝑔(x)1 , 𝑔(x)2 ), internal forces (𝑔(x)3 , 𝑔(x)4 ), as the biological genetic factor, that is, chromosomes [22].
and deflection (𝑔(x)5 ) as shown in (17a), (17b), (17c), (17d), Thus, unlike existing optimization methods, which search for
and (17e). The constraints on slenderness ratio are specified local solution and then repeat the computation with several
in El.120 of DASt R015, K115, and El.409 [1, 5]. initial points to search for the global optimum, GA carries
𝜆 𝑝,𝑤 out a probabilistic search with not a design point but a design
𝑔 (x)1 = − 1.0 ≤ 0.0, (17a) group. Thus, it is evaluated to have higher reliability to reach
𝜆 𝑝,𝑤,max the global optimum. RCGA has the same algorithm as GA
with binary numbers. However, it is composed of real num-
𝜆 𝑝,𝑓 bers not binary numbers so that decoding is not required, and
𝑔 (x)2 = − 1.0 ≤ 0.0, (17b)
𝜆 𝑝,𝑓,max it differs a little from GA in operation, type, and method.
Genetic operation between parent generation and off-
𝑉𝑆𝑑 spring generation inherits the trait by using fitness in the
𝑔 (x)3 = − 1.0 ≤ 0.0, (17c)
𝑉𝑅𝑑 process of searching for the solution. Fitness in the context
of GA means the scale of capacity to survive in ecological
𝑁𝑆𝑑
𝑔 (x)4 = − 1.0 ≤ 0.0, (17d) system, and it determines whether copying of the genetic
𝑁𝑅𝑑 information of each individual in the mating pool is allowed
𝛿max or not. Therefore, the individual with high fitness means
𝑔 (x)5 = − 1.0 ≤ 0.0, (17e) higher probability of being selected as the parent of next
𝛿limit
generation. The constrained optimization problem of this
where paper consisted of an objective function and the unequal con-
straints. As shown in (15a) and (15b), the objective function is
ℎ𝑤 𝑓𝑦,𝑤 the weight of a structure, and constraints are design codes for
𝜆 𝑝,𝑤 = 0.8 ( )√ , SCW beams. This minimization problem can be converted by
𝑡𝑤 𝜅cr,𝑙 𝐸
a series of unconstrained minimization problems as
𝐸
𝜆 𝑝,𝑤,max = 0.316√ , min 𝜙𝑘 (x) = 𝐹 (x) + 𝑟𝑝 𝑃 (x) (19a)
𝑓𝑦,𝑤
(18) 𝑛
𝑞
𝑏𝑓 + 𝑎3 𝑃 (x) = ∑ min {0, 𝑔 (x)𝑖 } , (19b)
𝜆 𝑝,𝑓 = , 𝑖=1
𝑡𝑓
where 𝜙𝑘 (x) is fitness function, 𝑃(x) is a penalty function,
𝐸 𝑔(x)𝑖 is 𝑖th constraint function, and 𝑟𝑝 , 𝑞 (=2) are the penalty
𝜆 𝑝,𝑓,max = 1.03√ .
𝑓𝑦,𝑓 coefficients and the multiplier for the penalty function,
Mathematical Problems in Engineering 5
respectively. To intuitively express the fitness values, the Initial design variable
Data in;
minimization problem of (19a) can be expressed as a maxi- Parameter of GA
Parameters Option of operator
mization problem of the fitness function 𝜙(x), as shown in
Generate
𝑐2 The initial design population
max 𝜙 (x) = , (20)
𝑐1 + 𝜙𝑘 (x) Main loop
Mutation like crossover means the genetic information Since perturbation vector is generally determined at the
of offspring is defined by a probability different from parent. early stage of the genetic operation, it can be defined by the
Since binary variable has the values of 0 and 1 only, its size of the design variable space, and it affects convergence of
mutation is easily carried out by changing 0 to 1 and vice the solution and its accuracy.
versa. However, real number variable makes the movement
to new search space of more wide design range to escape 3.3. Flowchart of the Developed Optimum Design Program.
from local minimum. It results in a mutation probability This study used RCGA for the optimum structural design of
relatively higher than binary variable to be applied differently SCW beam, and this program searches the global minimum
depending on the problems and is defined as shown in by implementing the aforementioned genetic operation. The
flowchart for the developed program is shown in Figure 2.
{𝑥𝑖 + 𝑟 (𝑥𝑖
low high
− 𝑥𝑖low ) , if 𝑟 ≤ 𝑝𝑀 In calculating the fitness of the flowchart in Figure 2,
𝑥𝑖new ={ (22) 𝑉𝑆𝑑 , 𝑁𝑆𝑑 , and 𝛿 in (17a), (17b), (17c), (17d), and (17e) were
{𝑥𝑖 , if 𝑟 > 𝑝𝑀.
current
member stresses and deflection and can be obtained by a
structural analysis. While it is easy to obtain the solution for
Elitist strategy keeps the best population forcefully in order a simple beam, it is difficult to find those for a complex one.
to prevent it from being excluded or changed by crossover or Particularly, for tapered beams under various external force
mutation in the process of selecting each next generation. It or steel structures with many members, it is more practical
can maintain the best fitness by preserving the best individual and useful to obtain an approximate solution using a finite
with the overall increase in the fitness during the process of element analysis (FEA). The stopping rule in metaheuristic
changing the generation [23]. methods like SA, GA, or RCGA is generally determined by
Lastly, outbreeding replaces some part of a population either the mean fitness convergence of the population, the
with new population at each generation in order to prevent best fitness convergence, or maximum generation number.
the lowering of search efficiency in the design space due to This paper compared the convergence process of the fitness
similar genetic information or occurrence of homogeneous by setting maximum generation number to a specified value
individual with each new generation. This method applies in order to determine the probabilistic parameter of RCGA
6 Mathematical Problems in Engineering
Number of 𝐹(x) 𝑡𝑓 𝑡𝑤
𝑏𝑓 (cm) ℎ (cm) 𝑃 (x)
populations (cm2 ) (mm) 𝑤 (mm)
L/2 L/2 10 157.896 21.77 15.0 173.70 4.6 0.0
Figure 3: Shape and external load condition of the simple beam 20 159.803 24.05 17.4 135.95 4.9 0.0
model. 30 160.560 32.41 13.2 141.76 4.6 0.0
40 157.858 31.32 12.7 151.64 4.5 0.0
50 154.459 18.57 20.4 150.51 4.6 0.0
and the number of individuals that are suitable for the optimal 60 156.806 24.93 14.8 157.99 4.6 0.0
design of SCW beam. 70 158.920 20.76 17.4 157.39 4.8 0.0
80 157.674 21.24 18.2 151.43 4.6 0.0
4. Optimum Structural Design of Simple 90 157.429 29.29 13.2 153.16 4.5 0.0
Supported SCW Beam 100 153.837 25.83 14.1 157.73 4.5 0.0
34000 0.0032
32000 0.0030
30000
0.0028
28000
Cost F() (GG 2 )
0.0026
Fitness ()
26000
0.0024
24000
0.0022
22000
0.0020
20000
18000 0.0018
16000 0.0016
14000 0.0014
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
Generation Generation
Figure 4: Results and convergence of optimum design analysis (𝑝𝐶 = 0.875; 𝑝𝑀 = 0.3; 𝑑x = 0.001x𝑑 ). (a) Objective function. (b) Fitness.
0.0030
2.5e + 5
0.0025
2.0e + 5
Cost F() (GG2 )
Fitness ()
0.0020
1.5e + 5
0.0015
1.0e + 5
0.0010
5.0e + 4 0.0005
0.0 0.0000
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
Generation Generation
Figure 5: Results and convergence of optimum design analysis (𝑝𝐶 = 0.25; 𝑝𝑀 = 0.0; 𝑑x = 0.3x𝑑 ). (a) Objective function. (b) Fitness.
8 Mathematical Problems in Engineering
−0.4 by 𝑑x. Figure 8(a) shows the result of analysis without out-
breeding operation. Although it does not exhibit a relatively
−0.6 constant pattern, the least deviation is observed with 𝑝𝑀 =
20%. Additionally, the analysis without crossover as depicted
−0.8 Simple beam-constraint in Figure 8(b) shows the least deviation and convergence to
the highest fitness at 𝑝𝑀 = 10%. This is definitely higher than
10 populations 60 populations 𝑝𝑀 of 0.1∼1%, which is typically used in binary-coded GA.
20 populations 70 populations
30 populations 80 populations
Figure 9 shows the optimization solutions based on the
40 populations 90 populations analysis result shown in Figure 7 when 𝑑x has the values of
50 populations 100 populations 20% and 30%. The figure shows that the RCGA converged the
fastest with 𝑝𝐶 of 25% and 37.5%.
Figure 6: Constraint function of converged population (𝑝𝐶 = 0.25;
𝑝𝑀 = 0.0; 𝑑x = 0.3x𝑑 ). 4.3. Minimum Weight Design of SCW Beam. This section
examines how the design characteristics optimally result in
the increase of the load and the yield strength. The yield
not result in increased fitness. Examining Tables 1 and 2, 𝑡𝑤 stresses 𝑓𝑦 being applied for the analyses were 240, 270, and
converged to 4.5 mm, and the other design variables had a 330 MPa. Above all, as shown in Figure 10, the increases of
little difference in the final converged value. the load and the yield stress resulted in the increase of the
The values of 𝑃(x) shown in Tables 1 and 2 indicate that optimum weight and the decrease of the optimum weight,
the elite converged with the increase in the number of gen- respectively.
erations are within the feasible design region. However, the Figure 11 shows the changes of the design variable and
values of constraint functions are not all within the allowed constraint function with respect to the analysis results shown
range at the best. Figure 6 depicts the values of constraint in Figure 10. The result showing the polygons represents the
function of the finally converged elite based on the result value of the change of design variable with respect to the
of Figure 5. The values shown in Figure 6 indicate that the optimum design result by the increase of the load, and the
constraints on stress of web 𝑔(x)3 and stress of flange 𝑔(x)4 bar graph shows the change of the constraint function. Since
all reached the boundary limit. Although there was no signif- the constraint functions 𝑔(x)1 and 𝑔(x)3 are the constraint on
icant change of the pattern with the increase in the number of the slenderness ratio and shear stress for the web and the con-
populations, the analysis of the lowest number of elite showed straint functions 𝑔(x)2 and 𝑔(x)4 indicate the constraint on
that it did not reach the boundary of 𝑔(x)3 and that the result the slenderness ratio and shear stress for the flange, the design
of objective function was the highest. variables of relatively high relationship with each constraint
and the graph were overlapped for the illustration. This figure
4.2. Convergence of Probability Parameters and Perturbation shows that the design variable increasing with the increase of
Vector. 𝑝𝐶, 𝑝𝑀, and 𝑑x affect the convergence of solution the load is 𝑡𝑤 , and the constraint function 𝑔(x)1 continued
and global search. Each parameter carries out crossover and to decrease in response to the change of the design variable.
mutation depending on the random number, and mutation Although the change of the constraint function 𝑔(x)3 in
and outbreeding are performed with a purpose of enhancing response to the increase or decrease of ℎ𝑤 showed similar
global search and improving the search inefficiency due to the responses, it shows the result of reaching the boundary of
similarity of the traits of parents. Nonetheless, the optimum actual design feasibility and the reason for it is that the value
parameter varies by the formulated problem, and simple of constraint function is almost near 0. On the other hand,
increase or decrease of the variables results in efficient or the thickness of the flange 𝑡𝑓 does not keep increasing with
effective search result. Thus, this section compares the results the change of 𝑡𝑤 . Nonetheless, the change of 𝑏𝑓 and 𝑔(x)4 is
by the operators and searches for the operator and parameter maintained at the boundary of design feasibility similar to the
appropriate for the SCW beam, which was formulated in Sec- web case. This change signifies that although there is some
tion 3. Accordingly, RCGA are carried out on 100 populations difference in all cases of 𝑓𝑦 , the pattern is relatively the same.
for 1000 generations with only two operators at a time to This also means the change of 𝑡𝑤 among the design variables
examine the efficiency of the three operators. actively influences the optimum design and its influence on
Figure 7 shows the result without mutation, and Fig- the objective function is significant. Additionally, the point of
ures 8(a) and 8(b) are the results without outbreeding and crossing of the increase and decrease of the flange thickness
crossover, respectively. The vertical axis of Figure 7 is dimen- 𝑡𝑓 is manifested at the same location as the point of crossing
sionless with 𝐹0 = 15260.7, and it is the value of the objective of the increase and decrease of ℎ𝑤 curve. This variation starts
function for the best elite individual among the analysis to be manifested from the values of 240 MPa and 60 N/mm
results of the model. The figure indicates that an improvement for 𝑓𝑦 and 𝑤𝑢 , respectively, and it is the most evident also
Mathematical Problems in Engineering 9
1.35 1.35
1.30 1.30
1.25 1.25
Cost F()/F0
Cost F()/F0
1.20 1.20
1.15 1.15
1.10 1.10
1.05 1.05
1.00 1.00
0.95 0.95
0.0 12.5 25.0 37.5 50.0 62.5 75.0 87.5 0 10 20 30 40 50
Probability of crossover (%) d (%) for outbreeding
Figure 7: Analysis result by crossover and outbreeding operations. (a) Crossover. (b) Outbreeding.
1.60 1.60
1.50 1.50
1.40 1.40
Cost F(x)/F0
Cost F(x)/F0
1.30 1.30
1.20 1.20
1.10 1.10
1.00 1.00
0.90 0.90
0 10 20 30 40 50 60 70 0 10 20 30 40 50 60 70
Probability of mutation (%) Probability of mutation (%)
Figure 8: Analysis result by mutation probability. (a) Mutation and crossover. (b) Mutation and outbreeding.
10 Mathematical Problems in Engineering
0.0032 0.0032
0.0030 0.0030
0.0028 0.0028
0.0026 0.0026
Fitness ()
Fitness ()
0.0024 0.0024
0.0022 0.0022
0.0020 0.0020
0.0018 0.0018
0.0016 0.0016
0.0014 0.0014
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
Generation Generation
Figure 9: Result of optimum design analysis by crossover operation. (a) 𝑝𝑀 = 0.0 and 𝑑x = 0.2x𝑑 . (b) 𝑝𝑀 = 0.0 and 𝑑x = 0.3x𝑑 .
Simple beam, w Finally, the case of fixed end of SCW beam is adopted
30000 and has a concentrated load and uniform load. The yield
stresses 𝑓𝑦 being applied for the analyses were 240, 270,
25000 300, and 330 MPa. Similar to the previous results of simple
supported SCW beam, the increases of the load and the yield
Cost F() (GG 2 )
20000
stress resulted in the increase of the optimum weight and the
15000
decrease of the optimum weight, as shown in Figure 12.
g1
−4.0e − 1 4.0e + 0 −4.0e − 1 4.0e + 0
−6.0e − 1 2.0e + 0 −6.0e − 1 2.0e + 0
g2
−4.0e − 1 2.0e + 1 −4.0e − 1 2.0e + 1
−6.0e − 1 1.0e + 1 −6.0e − 1 1.0e + 1
g3
−2.0e − 1 2.0e + 2 −2.0e − 1 2.0e + 2
−3.0e − 1 1.5e + 2 −3.0e − 1 1.5e + 2
g4
−1.0e − 2 1.5e + 3 −1.0e − 2 1.5e + 3
−1.0e − 2 1.0e + 3 −1.5e − 2 1.0e + 3
0.0 0.0
−2.0e − 1 −2.0e − 1
g5
g5
−4.0e − 1 −4.0e − 1
−6.0e − 1 −6.0e − 1
0 20 40 60 80 100 120 140 160 180 200 0 20 40 60 80 100 120 140 160 180 200
wu (N/mm) wu (N/mm)
g1 tw g1 tw
g2 tf g2 tf
g3 ℎw g3 ℎw
g4 bf g4 bf
g5 g5
(a) (b)
2
Simple beam fy = 330 N/GG
−4.0e − 1 4.0e + 0
−6.0e − 1 2.0e + 0
0.0 4.0e + 1
−2.0e − 1 3.0e + 1
g2
−4.0e − 1 2.0e + 1
−6.0e − 1 1.0e + 1
0.0 3.0e + 2
−1.0e − 1 2.5e + 2
g3
−2.0e − 1 2.0e + 2
−3.0e − 1 1.5e + 2
0.0 2.5e + 3
−5.0e − 3 2.0e + 3
g4
−1.0e − 2 1.5e + 3
−1.5e − 2 1.0e + 3
0.0
−2.0e − 1
g5
−4.0e − 1
−6.0e − 1
g1 tw
g2 tf
g3 ℎw
g4 bf
g5
(c)
Figure 11: Variations of design variable and constraint function by external load condition. (a) 𝑓𝑦 = 240 MPa. (b) 𝑓𝑦 = 270 MPa. (c) 𝑓𝑦 =
330 MPa.
number of populations and generations. Next, the optimiza- crossover probabilities of 25% and 37.5% when the pertur-
tion method using RCGA could improve the convergence bation vectors were 20% and 30%, respectively. Finally, The
with crossover probability, mutation probability, and pertur- analysis result of the optimum design program for SCW beam
bation vectors and elite of superior trait could be attained. A was deemed to reflect the proposed design method very well
stable solution could be obtained for the optimum design of based on the result of varying constraint function and design
the SCW beam for the crossover probability between 12.5% variable. The increase of yield strength resulted in the reduc-
and 50%. The best elite individual could be obtained with tion of optimum cross section subjected to uniform load.
12 Mathematical Problems in Engineering
SBeam DA St-R015 AA
25000
SBeam DA St-R015 AA
17500
22500
15000 20000
17500
12500
15000
10000
12500
7500 10000
7500
5000
5000
2500 2500
250 300 350 400 450 500 550 600 650 700 750 50 60 70 80 90 100 110 120 130 140 150 160
Load (kN) Load (N/mm)
fy = 240 MPa fy = 300 MPa fy = 240 MPa fy = 300 MPa
fy = 270 MPa fy = 330 MPa fy = 270 MPa fy = 330 MPa
(a) (b)
Figure 12: Variations of objective function by the external load type (SCW beam with fixed end). (a) Concentrated load. (b) Uniform load.
International
Journal of Journal of
Mathematics and
Mathematical
Discrete Mathematics
Sciences