Next Article in Journal
Toward More Sustainable River Transportation in Remote Regions of the Amazon, Brazil
Previous Article in Journal
Nanostructured Strontium-Doped Calcium Phosphate Cements: A Multifactorial Design
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimization of Reinforced Concrete Sections under Compression and Biaxial Bending by Using a Parallel Firefly Algorithm

by
Gregorio Sánchez-Olivares
* and
Antonio Tomás
Department of Mining and Civil Engineering, Universidad Politécnica de Cartagena (UPCT), Paseo Alfonso XIII 52, 30203 Cartagena, Murcia, Spain
*
Author to whom correspondence should be addressed.
Appl. Sci. 2021, 11(5), 2076; https://doi.org/10.3390/app11052076
Submission received: 5 February 2021 / Revised: 20 February 2021 / Accepted: 21 February 2021 / Published: 26 February 2021
(This article belongs to the Section Civil Engineering)

Abstract

:
A simple formulation for the optimal design of reinforced concrete sections under compression and biaxial bending was established in a previous work by the authors. In that work, it was found that the formulation produced satisfactory results when used together with three algorithms that belong to the nature-inspired meta-heuristic algorithm group. However, despite the favorable results obtained, the necessary calculation times were extensive in all the cases. In order to solve this problem, the authors implemented a parallel calculation strategy in the algorithm that gave better results in the previous work. It was possible to verify, through two examples, that this strategy reduces calculation times as more processes are used in parallel, and that the adjustments made in the algorithm favor reaching designs close to the global optimum independently of the number of parallel processes adopted.

1. Introduction

In recent years, meta-heuristic algorithms have been developed to solve not only simple engineering problems but also complex ones that present nonlinear objective functions and numerous nonlinear constraints. Biologically-inspired algorithms belong to the nature-inspired meta-heuristic algorithm group. Those algorithms can be divided into two categories: evolution-based and swarm-based methods [1]. The best-known and most used evolution-based algorithms are Genetic Algorithms (GA) [2,3]. The most popular of the Swarm-based methods is Particle Swarm Optimization (PSO), which is inspired by the group behavior of flocks of birds in flight [4].
Physics-based meta-heuristic algorithms, another type of nature-inspired algorithm, are based on the physical laws of the universe. The most popular of these is Simulated Annealing (SA) [5]. Besides these algorithms, there are human-based algorithms, the most popular of which is Harmony Search (HS) [6].
At the same time as these new meta-heuristic algorithms were developed, a number of “no free lunch” (NFL) theorems were presented [7]. These NFL theorems establish that for any algorithm, any elevated performance in one type of problem is offset by performance in another type. Therefore, after a period of proposing new algorithms, some of them began to be applied and fitted to specific engineering problems. The optimum design of concrete structures, which has been widely used in building [8], road [9], rail [10], and marine [11] engineering, is one of these specific problems.
In parallel to this period dedicated to the development and application of new algorithms, studies have been oriented toward detecting differences in their performance and some improvements have been proposed. PSO has been shown to be more efficient than GAs [12,13]. The work by Valvano et al. [14] is oriented toward the development of a new, accurate, and efficient Decline Population Swarm Optimization (PDSO) algorithm. This new method, applied to vibro-acoustic problems, has resulted in increased performance of the standard PSO. Moreover, the Firefly Algorithm (FA), which is a swarm-based method, has been shown to be more efficient than GAs and PSO [15]. The work by Gandomi et al. [16] shows how the use of different chaotic systems to replace the parameters of the FA improves the efficiency of the algorithm. It is also necessary to mention the work by Fister et al. [17], which shows the widespread use of the FA in various fields of engineering. The works by Gandomi et al. [18,19] and Talatahari et al. [20] are particularly interesting.
In the case of complex structural systems, the number of variables and constraints increases considerably, so the chosen methodology must be based on efficient algorithms in order to reduce the computational cost [21,22]. However, less effort has been made to solve structural system problems where elements subject to biaxial bending appear. It is necessary to keep in mind that under biaxial bending, the computational cost increases if the equivalent rectangular compressive stress block is not used for calculating stresses in the compressed zone of the section [23]. Thus, the need to reduce costs is increasing constantly, and the use of efficient algorithms, such as the FA, in these types of problems, is essential [24]. Many recent methods are efficient, although not all of them respond well to real problems with constraints [22].
Meta-heuristic algorithms need a long time to achieve a final design. Parallel computing strategies sharing the computation load over several processors have started to be applied to reduce this computational time. Thierauf and Cai [25] present a parallel-evolution method for structural optimization. Firstly, the problem is divided into two subproblems; one with discrete design variables and the other with continuous ones. Then, each subproblem is solved using a parallel evolution approach. Leite and Topping [26] review and evaluate different parallel schemes applied to an SA algorithm, where the design dominium is complex and very constrained, and the evaluation of the objective functions can result in medium to high computational costs. In the conclusion, the authors warn that parallelization seems to be the only general strategy able to reduce time and open its applicability to engineering design. Hasanҫebi et al. [27] address an evolutionary meta-heuristic algorithm using an integrated parallelization technique for the structural optimization of high-rise steel buildings. The parallelization is based on a master–slave model that provides optimal solutions with a reduction of time and without a lack of accuracy. Truong et al. [28] present an approach integrating GAs and OpenMP applied to steel structures with semi-rigid connections that produce a clear reduction in computational time.
The previous formulation proposed by the authors [29] for the optimal design of reinforced concrete sections under compression and biaxial bending includes design considerations in accordance with the Eurocode 2 (EC2) [30] or ACI318 [31] standards and can be implemented in any meta-heuristic algorithm. In this paper, the authors implemented and checked a parallel FA, where the formulation is considered, with the aim of reducing computational time in the process. The two problems solved in the previous work by the authors [29] now show not only that the parallel strategy reduces the time needed to arrive at a solution but also produces good results regardless of the number of processors used.

2. Optimization of Concrete Rectangular Cross-Sections

2.1. Optimum Design Problem

The problem of calculating the optimum geometry and reinforcement in a rectangular concrete cross-section subjected to biaxial bending and axial force may be generally stated as:
To find the design variable vector
X ( X 1 , X 2 , , X n v   )
to minimize the objective function
f ( X )
subject to the constraints
g c ( X ) 0 ; c = 1 , 2 , , n c
X v L X v X v U ; v = 1 , 2 , , n v
where X is the n v -dimensional design variable vector; f ( X ) is the objective function; g c ( X ) is the inequality constraint c ; X v L is the lower bound for the variable v and X v U is the upper bound for the variable v ; n c is the total number of constraints, and n v is the number of variables.
The FA reproduces the social behavior of fireflies in a simple and idealized way. Fireflies communicate with each other, seek prey, and find a partner using different patterns of bioluminescent flashes. The characteristics of these flashes are idealized to achieve the development of this algorithm. In a similar way to how real fireflies fly through three-dimensional space, modifying their spatial coordinates, the fireflies of the algorithm, or individuals, now fly through n v -dimensional space where the coordinates are now the variables of the design problem (1). The best design corresponds to an individual that flashes more than the others because it is in a position that minimizes a function, called the fitness function. This fitness function takes into account the objective function (2) and the inequality constraints (3) that are violated ( g c ( X ) < 0 ) together. During the process, the algorithm ensures that the variables are within the bounds (4) that define the design space.

2.2. Variables

There are twelve design variables that were considered for each individual i (Figure 1): the depth of neutral axis zi; the angle of the neutral fiber θi; the width bi; the height hi; the bar diameter of the right side reinforcement φ’y,i; the number of bars on the right side of the section n’y,i; the bar diameter of the left side reinforcement φy,i; the number of bars on the left side of the section ny,i; the bar diameter of the top side reinforcement φ’x,i; the number of bars on the top side of the section n’x,i; the bar diameter of the bottom side reinforcement φx,i; and the number of bars on the bottom side of the section nx,i.
The design variables zi and θi are continuous, and the rest of them are discrete. The designer can define limits for these variables. The variables bi and hi adopt values of 5 by 5 mm. The variables n’y,i, ny,i, n’x,i and nx,i take integer values. Finally, the variables φ’y,i, φy,i, φ’x,i and φx,i adopt values corresponding to commercial diameters of reinforcing steel bars.
The proposed formulation considers optimization variables instead of design variables. The design variables θi, bi, hi, φ’y,i, n’y,i, φy,i, ny,i, φ’x,i, n’x,i, φx,i, nx,i were normalized by dividing them by their upper bounds in order to obtain the optimization variables: ζi, βi, ηi, ω’y,i, ν’y,i, ωy,i, νy,i, ω’x,i, ν’x,i, ωx,i, νx,i, respectively. Instead of the design variable z i , the optimization variable ξ i is considered as follows:
ξ i = 2 π arctan ( z i )
Thereby, the optimization variables adopt values within the same order of magnitude. This ensures that the variables will have the same relative importance when used in the design algorithm, thus favouring efficiency.

2.3. Fitness Function

The fitness function proposed is as follows:
F ( X i ) = f ( X i ) f ( X U ) j = 1 m v i g j ( X i ) ( f ( X i ) f ( X U ) + f ( X U ) f ( X i ) )
where X i = (ξi, ζi, βi, ηi, ω’y,i, ν’y,i, ωy,i, νy,i, ω’x,i, ν’x,i, ωx,i, νx,i) is the 12-dimensional optimization variable vector for the individual i; X U is the 12-dimensional optimization variable upper bound vector; f ( X i ) is the objective function to be minimized; and mvi is the number of violated constraints ( g j < 0) for the individual i.

2.4. Objective Function

The objective function fi of the optimization problem for the individual i is the cost of RC cross-section per unit length
f ( X i ) = f i = P c A c , i + P s ρ s A s t , i + P f L f , i
where P c is the price of concrete per unit volume; P s is the price of steel per kilogram; ρ s is the density of steel and P f is the price of formwork per unit area; A c , i is the area of the concrete cross-section for the individual i; A s t , i is the total area of steel reinforcement for the individual i; and L f , i is the perimeter of form for the individual i.

2.5. Constraints

2.5.1. Reinforcement Constraints

The normalized reinforcement constraints are the following:
g A s , i = A s , i A s , m i n , i 1 0
g A s , i = A s , i A s , m i n , i 1 0
g A s t , i = A s t , i A s t , m i n , i 1 0
where As,i is the amount of steel in the tension reinforcement for the individual i; Ast,min,i is the minimum amount of steel in the tension reinforcement allowed for the individual i; A’s,i is the amount of steel in the compression reinforcement for the individual i; A’s,min,i is the minimum amount of steel in the compression reinforcement allowed for the individual i; Ast,i is the total area of reinforcement for the individual i; and Ast,min,i is the minimum total area of reinforcement allowed for the individual i.

2.5.2. Ductility Constraint

The normalized form of the ductility constraint for the individual i is
g d u c t , i = 1 z i z m a x , i 0
where zmax,I is the maximum neutral axis depth for the individual i.

2.5.3. Steel Reinforcement Spacing Constraints

The normalized form of the spacing constraints for the individual i are
g s p , m i n , i = s i s m i n , i 1 0
g s p , m a x , i = 1 s i s m a x , i 0
where si is the spacing between the steel bars of reinforcement for the individual i; smin,i is the minimum spacing for the individual i; and smax,i is the maximum spacing closest to the tension faces for the individual i.

2.5.4. Strength Constraints

Two strength constraints are defined for the individual i to ensure that the cross-section withstands the design loads. The first constraint assures sufficient strength against the combined flexure and axial load, the second one ensures that the load eccentricity is the same as the strength eccentricity of the cross-section. The first constraint in normalized form for the individual i is:
g s 1 , i = 1 P u 2 + M x , u 2 + M y , u 2 φ ( X i ) P n ( X i ) 2 + M x , n ( X i ) 2 + M y , n ( X i ) 2 = 1 P u 2 + M x , u 2 + M y , u 2 φ i P n , i 2 + M x , n , i 2 + M y , n , i 2 0     ( ACI   318 )
or
g s 1 , i = 1 N E d 2 + M x , E d 2 + M y , E d 2 N R d ( X i ) 2 + M x , R d ( X i ) 2 + M y , R d ( X i ) 2 = 1 N E d 2 + M x , E d 2 + M y , E d 2 N R d , i 2 + M x , R d , i 2 + M y , R d , i 2 0     ( EC   2 )
where Pu is the factored axial force; Mx,u is the factored moment about x-axis at cross-section; My,u is the factored moment about y-axis at cross-section; φI is the strength reduction factor for the individual i; Pn,i is the nominal axial load normal to the cross-section for the individual i; Mx,n,i is the nominal moment about x-axis at the cross-section for the individual i; My,n,i is the nominal moment about y-axis at the cross-section for the individual i; Mx,Ed is the design value of the applied internal flexural moment about x-axis at the cross-section; My,Ed is the design value of the applied internal flexural moment about y-axis at the cross-section; NRd,I is the design axial resistance of the cross-section for the individual i; Mx,Rd,i is the design moment resistance of the cross-section about x-axis for the individual i; My,Rd,i is the design moment resistance of the cross-section about y-axis for the individual i.
The second constraint in normalized form for the individual i is
g s 2 , i = [ ( 1 c o s ψ i ) 2 ] 1 q ; q = ( e c o s ψ i C 1 c o s ψ i C 2 ) ; { C 1 [ 1 ,   2 ] C 2 [ 5 ,   50 ]    
with
c o s ψ i = P u P u 2 + M x , u 2 + M y , u 2 P n , i P n , i 2 + M x , n , i 2 + M y , n , i 2 + M x , u P u 2 + M x , u 2 + M y , u 2 M x , n , i P n , i 2 + M x , n , i 2 + M y , n , i 2 + M y , u P u 2 + M x , u 2 + M y , u 2 M y , n , i P n , i 2 + M x , n , i 2 + M y , n , i 2     ( ACI   318 )
or with
c o s ψ i = N E d N E d 2 + M x , E d 2 + M y , E d 2 N R d , i N R d , i 2 + M x , R d , i 2 + M y , R d , i 2 + M x , E d N E d 2 + M x , E d 2 + M y , E d 2 M x , R d , i N R d , i 2 + M x , R d , i 2 + M y , R d , i 2 + M y , E d N E d 2 + M x , E d 2 + M y , E d 2 M y , R d , i N R d , i 2 + M x , R d , i 2 + M y , R d , i 2     ( EC   2 )

2.6. Optimization Methodology

2.6.1. Firefly Algorithm (FA)

Highly non-linear optimization problems are common in structural design. Most of them include many variables that can be discrete and/or continuous, and complex, non-linear constraints [24]. Among the advantages of the FA is that it efficiently overcomes these problems [1,32]. In the previous formulation, a sample of non-linear functions (objective function, fitness function, and constraints) was proposed.
The FA is a swarm-based method whose search process depends on two combined strategies: exploration and exploitation. The former focuses on searching for the global optimum, whereas the latter focuses on selecting the best design found thus far. During the process of design, the parameters of the algorithm allocate more weight to one of the strategies than to the other.
The FA ideally reproduces the behavior of fireflies. Three rules are considered:
(i)
All the fireflies in a population have just one gender and any of them can be attracted to another.
(ii)
The attraction between two fireflies in the whole population is directly proportional to the brightness of their luminescence. This attraction lessens when distances increase. Observing a pair of fireflies, the less bright one moves toward the brighter one.
(iii)
The brightness of a specific firefly is linked to the value of its fitness function.
The attraction β between two fireflies is
β ( r ) = β 0 1 1 + γ r m
where γ is the absorption coefficient for a given medium; m is an integer; r is the distance between these two fireflies; and β0 is the attraction at r = 0.
The movement of a firefly i, which is attracted to another, brighter firefly j, is expressed by the following expression:
p i k + 1 = p i k + ( p j k p i k ) β 0 1 1 + γ r i j m + α ( r a n d 1 2 ) ( X U X L )
where k is the current iteration; p i k is the spatial coordinate vector of the i-th firefly at the k-th iteration; p j k is the spatial coordinate vector of the j-th firefly at the k-th iteration; α is the randomization parameter; rand is a random number generator uniformly distributed in [0, 1]; X L is the optimization variable lower bound vector; and rij is the Cartesian distance
r i j = p i k p j k
The potential oscillatory behavior of the algorithm can be avoided by reducing the randomization parameter α as the process progresses. Research by Gandomi et al. [18] has established that α [ 0.01   ,   1 ] can be taken.
The absorption coefficient γ controls the speed of the process convergence. If γ is near zero, the attraction is constant, and each firefly can be seen by the whole population. However, if γ is large, the attraction decreases and the fireflies become almost blind. This situation is as if they were flying in the fog, with almost random movement.

2.6.2. Modified Version (MPFA) of the Firefly Algorithm

(i)
Parallelization and migration.
The authors included a parallel computing strategy based on dividing the whole population into subpopulations. Each subpopulation searches for the optimum design of the best solution found in the subpopulation up to that point, taking exploration and exploitation into account. A code was implemented in MATLAB® (see the Appendix A) to address the parallel strategy using the parfor MATLAB® command to distribute the work among processors [33].
Along with the parallel computing strategy, another strategy is needed to enable the firefly subpopulations to communicate with each other, so that the information that resides in each subpopulation can be shared by the rest of the subpopulations. In this way, the authors prevent the parallel computing strategy from merely dividing the population into subpopulations that seek the optimal design independently.
A way to do this is by migrating fireflies among subpopulations. The migration process must ensure that information passes among subpopulations without bias, in order not to force the search in a specific direction. The migration strategy implemented is based on several steps: (i) the one with the best of all the designs achieved up to that point is chosen as the origin subpopulation; (ii) individuals from the origin subpopulation are chosen randomly; (iii) destination subpopulations are chosen randomly, and (iv) the individuals of the destination subpopulations are substituted for the individuals of the origin subpopulation.
As the origin subpopulation is the one that has the best design of those found up to that point in the process of searching for the global optimum, there is a bias in the information that is transmitted. In fact, if the origin subpopulation is close to a local optimum, then the movement of the fireflies in that direction is forced by bringing individuals who are close to that local optimum to other subpopulations. However, this bias does not occur due to the second modification introduced in the FA, which is as follows.
(ii)
Small random displacements.
Two small random displacements on the variables z and θ are developed; one for the brightest firefly of each subpopulation (local, small, random displacement, LSRD), and another for the brightest firefly of the whole population (global, small, random displacement, GSRD).
z k + 1 = z k + α 2 ( r a n d 1 2 ) ( z U z L )
θ k + 1 = θ k + α 2 ( r a n d 1 2 ) ( θ U θ L )
These LSRD and GSRD displacements are essential to improve the performance of the algorithm as was verified by the authors after running many examples, some of which are included in this work.
This improvement is due to the fact that LSRD does not only increase the firefly’s mobility but also that of the whole subpopulation that follows its movements. Additionally, the brightest firefly of the subpopulation may cease to be so due to this LSRD. Furthermore, it is possible that the subpopulation considered as the origin is no longer so because the brightest firefly may now belong to another subpopulation. Finally, GSRD is necessary when a high number of subpopulations are considered because of the low number of fireflies in each subpopulation, which reduces the effect of LSRD. As a consequence, the combined effect of both LSRD and GSRD helps biases disappear and exploration to improve, decreasing the probability of the process ending at a local minimum.
These basic operations were implemented in MATLAB® and are summarized in Figure 2.

3. Examples

3.1. Cross-Section under Flexure

A cross-section under a factored flexural moment Mx,u = 400 kNm is studied. The strength of materials are fc’ = 30 MPa for concrete and fy = 500 MPa for steel. The clear cover of reinforcement is 40 mm and the stirrup diameter is 10 mm. The cost is calculated using a price of Pc = 100 €/m3 for concrete, Ps = 1.2 €/kg for steel and Pf = 30 €/m2 for formwork. The length of form is b + 2h. The optimization variable ξ is constrained in the interval [−0.7, 0.7]; the angle of the neutral fiber θ in [0, π/2] rad; the width of the cross-section b in [0.30, 0.50] m; the height h in [0.30, 0.90] m; the reinforcement bar diameters φ’x, φx in [10, 32] mm; the number of reinforcement bars n’y, ny in [0, 0] and n’x, nx in [2, 10]. The constraints (8) to (10), (11), (12) to (15) and (16) are considered in this example. The parameters of the Equation (16) are C1 = 2 and C2 = 5. The MPFA parameters were already tuned for this example, as can be seen in [29]. The values adopted in this work are β0 = 1, m = 2.0, γ0 = 10, α0 = 1, NF = 300, kmax = 1000 and tc = 0.1.
The best solution obtained from 50 runs using MPFA with eight subpopulations is considered to be the optimal design solution. The optimal design solutions obtained considering ACI318 and EC2 standards are shown in Table 1.
The average time of 50 runs, considering ACI318 standard and using MPFA with different numbers of subpopulations, was obtained. Although there is a difference in the average time depending on the computer used, the average time was considered to work out the metric “speed-up”, which refers to how much a parallel FA is faster than a sequential FA [34]. The speed-up is shown in Figure 3. “Efficiency”, which is the ratio of speed-up and the number of processors used to solve the example, measures how efficiently the MPFA uses the parallel resources [34]. Efficiency is shown in Figure 4.
The parallelization produces satisfactory results despite its simple implementation (Figure 3). However, the efficiency quickly drops with more than four processors (Figure 4). The computer that was used to run the calculations is a workstation equipped with an Intel Xeon CPU E5-1620 v2 3.70 GHz with eight cores.
“Accuracy”, which is the mean value of several independent runs when compared to a reference value, measures how efficiently the MPFA uses the parallel resources [34]. “Robustness” is linked to the scatter of obtained results [34] (for example, standard deviation) for several independent runs of MPFA.
The mean cost, accuracy (reference value of Cost = 85.54, from Table 1), and robustness (standard deviation) from 50 runs considering ACI318 standard and using MPFA with a different number of subpopulations were obtained. These metrics are shown in Table 2, Table 3 and Table 4, considering only LSRD, only GSRD, and both LSRD and GSRD, respectively. For comparison purposes, the average values of the performance metrics were also obtained, and they are shown in the last row of Table 2, Table 3 and Table 4.
The method is able to obtain designs close to the global optimum as shown in Table 2, Table 3 and Table 4. When the method considers both LSRD and GSRD (Table 4), the minimum average value of the mean costs, the maximum average value of the accuracies, and the minimum average value of the standard deviations are obtained.
The performance metrics are also shown in Figure 5, Figure 6 and Figure 7. It can be observed that the metrics tend to worsen in all cases when the number of subpopulations increases. This tendency is greater when LSRD is used alone and above eight subpopulations. The other cases have a lower tendency. The sensitivity of the metrics with respect to the number of subpopulations is reduced when LSRD and GSRD are taken into account at the same time.

3.2. Cross-Section under Biaxial Bending

A rectangular cross-section under biaxial bending [35] using MPFA is studied. The design loadings considered are Pu = 200 kN, Mx,u = 300 kNm and My,u = 250 kNm. The strength of materials are fc’ = 25.5 MPa for concrete and fy = 500 MPa for steel. The clear cover of reinforcement is 40 mm and the stirrup diameter is 10 mm. The cost is calculated using a price of Pc = 100 €/m3 for concrete, of Ps = 1.2 €/kg for steel and of Pf = 15 €/m2 for formwork. The length of form is 2b + 2h. The optimization variable ξ is constrained in the interval [−0.7, 0.7]; the angle of the neutral fiber θ in [0, π/2] rad; the width of the cross-section b in [0.30, 0.50] m; the height h in [0.30, 0.90] m; the reinforcement bar diameters φ’y, φy, φ’x, φx in [10, 32] mm; the number of reinforcement bars n’y, ny in [0, 10] and the number of reinforcement bars n’x, nx in [2, 10]. The constraints (8) to (10), (12) to (15) and (16) are considered in this example. The parameters of Equation (16) are C1 = 2 and C2 = 5. The MPFA parameters are number of fireflies NF = 300; maximum number of iterations kmax = 1000; attractiveness at r = 0 β0 = 1; randomization parameter α0 = 1; absorption coefficient γ0 = 10; m = 2.0 and tc = 0.1.
The best solution obtained from 50 runs using MPFA with eight subpopulations is considered to be the optimal design solution. The optimal design solutions obtained considering ACI318 and EC2 standards are shown in Table 5, Table 6, Table 7 and Table 8.
The average time of 50 runs, considering ACI318 standard and using MPFA with different numbers of subpopulations, was obtained. The speed-up and efficiency are shown in Figure 8 and Figure 9.
As in the previous example, the parallelization produces satisfactory results (Figure 8), although the efficiency quickly drops with more than four processors (Figure 9).
The mean value, accuracy (reference value of Cost = 90.9, from Table 8), and robustness (standard deviation) from 50 runs considering ACI318 standard and using MPFA with a different number of subpopulations were obtained and shown in Table 9, Table 10 and Table 11, considering only LSRD, only GSRD, and both LSRD and GSRD, respectively. For comparison purposes, the average values of the performance metrics were also obtained, and they are shown in the last row of Table 9, Table 10 and Table 11.
The method is able to obtain designs close to the global optimum as shown in Table 9, Table 10 and Table 11. When the method considers only GSRD (Table 10), the minimum average value of the mean costs, the maximum average value of the accuracies, and the minimum average value of the standard deviations are obtained. Very similar values, but somewhat higher, are obtained when LSRD and GSRD (Table 11) are taken into account together.
The performance metrics are also shown in Figure 10, Figure 11 and Figure 12. It can be observed that the metrics tend to worsen in all cases when the number of subpopulations increases. This tendency is greater when LSRD is used alone and above six subpopulations. The other cases have a lower tendency. The sensitivity of the metrics with respect to the number of subpopulations is reduced when LSRD and GSRD are taken into account at the same time.

4. Conclusions and Final Remarks

A simple formulation for the optimal design of reinforced concrete sections under compression and biaxial bending was established in a previous work by the authors. In that work, to verify that the formulation could work well in different types of metaheuristic algorithms, a genetic algorithm and two firefly algorithms were used to obtain the solutions to two problems under the conditions of two different design codes (EC2 and ACI318). As meta-heuristic algorithms have the common disadvantage of needing to evaluate the objective function many times during the exploration phase, the time required to obtain the solution was extensive.
For this reason, the authors studied and implemented a simple parallel computing strategy and the corresponding modifications and adjustments in the FA, which is explained in detail in this work, with the aim of: (i) reducing the necessary calculation time and (ii) avoiding any lack of precision regardless of the number of parallel processes adopted.
In accordance with these two objectives, the two examples show that:
(i)
The speed-up increases as more parallel processes are considered. The trend is almost linear up to six parallel processes. From six onwards, there is no significant increase. It can also be seen that the efficiency quickly drops with more than four parallel processes. These results depend on the computer used to run the calculations but not on the proposed design method. To achieve better results, using another computer whose architecture allows more processes in parallel would be sufficient.
(ii)
The method achieves designs close to the global optimum despite the number of parallel processes considered. Small random displacements (LSRD and GSRD) have proven to be essential to avoiding the bias produced by the migration between subpopulations. LSRD shows its effect when there are few subpopulations of many individuals. In contrast, GSRD shows its effect when there are many subpopulations with few individuals. The combined use of LSRD and GSRD slightly improves the results and reduces their sensitivity in relation to the number of parallel processes considered. It should be noted that the proposed method was tested considering only up to 16 parallel processes (or 16 subpopulations). More research should be done considering more parallel processes. To facilitate this task for other potential researchers or for other uses, the authors included the MATLAB® code for the complete method in the Appendix A.
This cross-sectional design method can be integrated into a more general design scheme for three-dimensional reinforced concrete structures by making the necessary changes and adjustments. To facilitate this integration, it was previously designed to be able to solve different load situations, as shown in the two examples included in this work.

Supplementary Materials

The following are available online at https://www.mdpi.com/2076-3417/11/5/2076/s1.

Author Contributions

Conceptualization, A.T. and G.S.-O.; methodology and algorithm implementation, G.S.-O.; checking the results, A.T.; writing-original draft preparation, G.S.-O.; writing-review and editing, A.T. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Appendix A

To execute the following MATLAB® functions, it is necessary to select an appropriate number of workers in the “Parallel preferences” menu, “Parallel tool” option before execution. There, the user must set the “Preferred number of workers in a parallel survey” to a value greater than the number of subpopulations considered. This value is related to the number of processor cores.
Every function included here must be located in an independent .m file.

References

  1. Yang, X.-S. Nature-Inspired Metaheuristic Algorithms, 2nd ed.; Luniver Press: Frome, UK, 2010. [Google Scholar]
  2. Holland, J.H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Anbor, MI, USA, 1975. [Google Scholar]
  3. Holland, J.H. Genetic algorithms. Sci. Am. 1992, 267, 66–72. [Google Scholar] [CrossRef]
  4. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  5. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef]
  6. Geem, Z.W.; Kim, J.H.; Loganathan, G. A new heuristic optimization algorithm: Harmony search. Simulation 2001, 76, 60–68. [Google Scholar] [CrossRef]
  7. Wolpert, D.H.; Macready, W.G. No Free Lunch Theorems for Optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar] [CrossRef] [Green Version]
  8. Kunnath, S.K.; Reinhorn, A.M.; Abel, J.F. A computational tool for evaluation of seismic performance of reinforced concrete buildings. Comput. Struct. 1991, 41, 157–173. [Google Scholar] [CrossRef]
  9. Carbonell, A.; González-Vidosa, F.; Yepes, V. Design of reinforced concrete road vaults by heuristic optimization. Adv. Eng. Softw. 2011, 42, 151–159. [Google Scholar] [CrossRef]
  10. Song, Y.; Wang, Z.; Liu, Z.; Wang, R. A spatial coupling model to study dynamic performance of pantograph-catenary with vehicle-track excitation. Mech. Syst. Signal Process. 2021, 151, 107336. [Google Scholar] [CrossRef]
  11. Kondratova, I.L.; Montes, P.; Bremner, T.W. Natural marine exposure results for reinforced concrete slabs with corrosion inhibitors. Cem. Concr. Compos. 2003, 25, 483–490. [Google Scholar] [CrossRef] [Green Version]
  12. Panda, S.; Padhy, N.P. Comparison of particle swarm optimization and genetic algorithm for FACTS-based controller design. Appl. Soft Comput. 2008, 8, 1418–1427. [Google Scholar] [CrossRef]
  13. Artale, V.; Milazzo, C.L.R.; Orlando, C.; Ricciardello, A. Comparison of GA and PSO approaches for the direct and LQR tuning of a multirotor PD controller. Am. Inst. Math. Sci. 2017, 13, 2067–2091. [Google Scholar] [CrossRef]
  14. Valvano, S.; Orlando, C.; Alaimo, A. Design of a noise reduction passive control system based on viscoelastic multilayered plate using PDSO. Mech. Syst. Signal Process. 2019, 123, 153–173. [Google Scholar] [CrossRef]
  15. Yang, X.-S. Firefly Algorithms for Multimodal Optimization. In Stochastic Algorithms: Foundations and Applications, SAGA 2009, Lecture Notes in Computer Sciences; Springer: Berlin/Heidelberg, Germany, 2009; Volume 5792, pp. 169–178. [Google Scholar]
  16. Gandomi, A.H.; Yang, X.-S.; Talatahari, S.; Alavi, A.H. Firefly algorithm with chaos. Commun. Nonlinear Sci. Numer. Simul. 2013, 18, 89–98. [Google Scholar] [CrossRef]
  17. Fister, I., Jr.; Yang, X.-S.; Brest, J. A comprehensive review of firefly algorithms. Swarm Evol. Comput. 2013, 13, 34–46. [Google Scholar] [CrossRef] [Green Version]
  18. Gandomi, A.H.; Yang, X.-S.; Alavi, A.H. Mixed variable structural optimization using Firefly Algorithm. Comput. Struct. 2011, 89, 2325–2336. [Google Scholar] [CrossRef]
  19. Gandomi, A.H.; Kashani, A.R.; Roke, D.A.; Mousavi, M. Optimization of retaining wall design using recent swarm intelligence techniques. Eng. Struct. 2015, 103, 72–84. [Google Scholar] [CrossRef]
  20. Talatahari, S.; Gandomi, A.H.; Yun, G.J. Optimum design of tower structures using Firefly Algorithm. Struct. Des. Tall Spéc. Build. 2012, 23, 350–361. [Google Scholar] [CrossRef]
  21. Akin, A.; Saka, M.P. Optimum detailing design of reinforced concrete plane frames to ACI318-05 using the harmony search algorithm. In Proceedings of the Eleventh International Conference on Computational Structures Technology, Paper 72, Dubrovnik, Croatia, 4–7 September 2012; Topping, B.H.V., Ed.; Civil Comp Press: Stirlingshire, UK, 2012. [Google Scholar] [CrossRef]
  22. Akin, A.; Saka, M.P. Harmony search algorithm based optimum detailing design of reinforced concrete plane frames subject to ACI318-05 provisions. Comput. Struct. 2015, 147, 79–95. [Google Scholar] [CrossRef]
  23. Nilson, A.H.; Darwin, D.; Dolan, C.W. Design of Concrete Structures, 14th ed.; McGraw-Hill: New York, NY, USA, 2010. [Google Scholar]
  24. Sahab, M.G.; Toropov, V.V.; Gandomi, A.H. A review on traditional and modern structural optimization: Problems and techniques. In Metaheuristic Applications in Structures and Infrastructures; Elsevier Inc.: London, UK, 2013; pp. 25–47. [Google Scholar]
  25. Thierauf, G.; Cai, J. Parallel evolution strategy for solving structural optimization. Eng. Struct. 1997, 19, 318–324. [Google Scholar] [CrossRef]
  26. Leite, J.P.B.; Topping, B.H.V. Parallel simulated annealing for structural optimization. Comput. Struct. 1999, 73, 545–564. [Google Scholar] [CrossRef]
  27. Hasanҫebi, O.; Bahҫecioǧlu, T.; Kurҫ, Ö.; Saka, M.P. Optimum design of high-rise steel buildings using an evolution strategy integrated parallel algorithm. Comput. Struct. 2011, 89, 2037–2051. [Google Scholar] [CrossRef]
  28. Truong, V.H.; Nguyen, P.C.; Kim, S.E. An efficient method for optimizing space steel frames with semi-rigid joints using practical advanced analysis and the micro-genetic algorithm. J. Constr. Steel Res. 2017, 128, 416–427. [Google Scholar] [CrossRef]
  29. Sánchez-Olivares, G.; Tomás, A. Improvements in meta-heuristic algorithms for minimum cost design of reinforced concrete rectangular sections under compression and biaxial bending. Eng. Struct. 2017, 130, 162–179. [Google Scholar] [CrossRef]
  30. Technical Committee CEN/TC250. Eurocode 2: Design of Concrete Structures—Part 1-1: General Rules and Rules for Buildings; (EN 1992-1-1:2004/A1:2014); European Committee for Standardization: Brussels, Belgium, 2014. [Google Scholar]
  31. ACI Committee 318. Building Code Requirements for Structural Concrete and Commentary; (ACI CODE-318-19); American Concrete Institute: Farmington Hills, MI, USA, 2019. [Google Scholar]
  32. Talbi, E. Metaheuristics: From Design to Implementation; John Wiley & Sons: Hoboken, NJ, USA, 2009. [Google Scholar]
  33. MATLAB® Primer (R2014a); The MathWorks, Inc.: Natick, MA, USA, 2014.
  34. Gomes, G.M.; Esposito, A. A Parallelised Firefly Algorithm for Structural Size and Shape Optimization with Multimodal Constraints. In Cuckoo Search and Firefly Algorithm; Theory and Applications, Studies in Computational Intelligence, 516; Springer: London, UK, 2014; pp. 291–314. [Google Scholar]
  35. Gil-Martín, L.M.; Hernández-Montes, E.; Aschheim, M. Optimal reinforcement of RC columns for biaxial bending. Mater. Struct. 2010, 43, 1245–1256. [Google Scholar] [CrossRef]
Figure 1. Cross-section geometry and design variables for the individual i.
Figure 1. Cross-section geometry and design variables for the individual i.
Applsci 11 02076 g001
Figure 2. Pseudo-code of modified version (MPFA).
Figure 2. Pseudo-code of modified version (MPFA).
Applsci 11 02076 g002
Figure 3. Cross-section under flexure. Speed-up.
Figure 3. Cross-section under flexure. Speed-up.
Applsci 11 02076 g003
Figure 4. Cross-section under flexure. Efficiency.
Figure 4. Cross-section under flexure. Efficiency.
Applsci 11 02076 g004
Figure 5. Cross-section under flexure. Mean cost.
Figure 5. Cross-section under flexure. Mean cost.
Applsci 11 02076 g005
Figure 6. Cross-section under flexure. Robustness.
Figure 6. Cross-section under flexure. Robustness.
Applsci 11 02076 g006
Figure 7. Cross-section under flexure. Accuracy.
Figure 7. Cross-section under flexure. Accuracy.
Applsci 11 02076 g007
Figure 8. Cross-section under biaxial bending. Speed-up.
Figure 8. Cross-section under biaxial bending. Speed-up.
Applsci 11 02076 g008
Figure 9. Cross-section under biaxial bending. Efficiency.
Figure 9. Cross-section under biaxial bending. Efficiency.
Applsci 11 02076 g009
Figure 10. Cross-section under biaxial bending. Mean cost.
Figure 10. Cross-section under biaxial bending. Mean cost.
Applsci 11 02076 g010
Figure 11. Cross-section under biaxial bending. Robustness.
Figure 11. Cross-section under biaxial bending. Robustness.
Applsci 11 02076 g011
Figure 12. Cross-section under biaxial bending. Accuracy.
Figure 12. Cross-section under biaxial bending. Accuracy.
Applsci 11 02076 g012
Table 1. Optimal design solutions obtained using the MPFA.
Table 1. Optimal design solutions obtained using the MPFA.
ACI318EC2
z(mm)152.3136.3
θ(rad)00
b(mm)300325
h(mm)585605
φ’x(mm)1010
n’x24
φx(mm)3220
nx36
Cost (€/m)85.5486.19
Table 2. Cross-section under flexure. Local, small, random displacement (LSRD). Performance metrics.
Table 2. Cross-section under flexure. Local, small, random displacement (LSRD). Performance metrics.
SubpopulationsMean CostAccuracyRobustness
185.810.99690.51
285.830.99660.52
385.780.99720.76
485.680.99840.35
585.860.99630.81
685.680.99830.36
785.760.99740.47
885.980.99490.95
986.260.99171.32
1085.940.99530.99
1186.520.98871.49
1286.350.99061.72
1386.840.98511.90
1487.050.98271.94
1588.020.97192.40
1687.980.97232.68
Averaged value86.330.99091.20
Table 3. Cross-section under flexure. Global, small, random displacement (GSRD). Performance metrics.
Table 3. Cross-section under flexure. Global, small, random displacement (GSRD). Performance metrics.
SubpopulationsMean CostAccuracyRobustness
185.810.99690.51
286.080.99370.66
385.930.99550.62
485.730.99780.43
585.740.99760.45
685.740.99760.46
785.900.99581.04
885.760.99740.47
986.180.99261.96
1085.790.99710.75
1186.040.99411.08
1285.800.99690.51
1386.220.99211.22
1485.890.99590.82
1586.660.98712.22
1686.330.99081.34
Averaged value85.980.99490.91
Table 4. Cross-section under flexure. LSRD and GSRD. Performance metrics.
Table 4. Cross-section under flexure. LSRD and GSRD. Performance metrics.
SubpopulationsMean CostAccuracyRobustness
185.810.99690.51
285.730.99770.43
385.710.99800.39
485.730.99780.43
585.730.99780.41
685.650.99880.27
785.710.99800.37
885.810.99680.51
985.990.99471.05
1086.240.99181.43
1185.850.99640.62
1285.960.99510.99
1386.060.99390.94
1486.200.99231.20
1586.320.99101.51
1686.290.99141.38
Averaged value85.930.99550.78
Table 5. Optimal design solutions with invariant section. EC2.
Table 5. Optimal design solutions with invariant section. EC2.
Case 1Case 2Case 3
φ’y = φy = φ’x = φx
n’y = ny
n’x = nx
φ’y = φy
φ’x = φx
n’y = ny
n’x = nx
Gil-Martín et al. [35]MPFAMPFAMPFA
z(mm)-251.8216.3263.2
θ(rad)-1.08191.22001.2041
b(mm)400400400400
h(mm)700700700700
φ’y(mm)14.42010-
n’y655-
φy(mm)14.4201014
ny65510
φ’x(mm)14.4203210
n’x8222
φx(mm)14.4203214
nx8228
Ast(mm2)4560.14398.24002.42928.0
Relative Ast (%)103.7100.091.066.6
Cost (€/m)103.5102.098.388.3
Relative cost (%)101.5100.096.486.6
Table 6. Optimal design solutions with variable section. EC2.
Table 6. Optimal design solutions with variable section. EC2.
Case 1Case 2Case 3
φ’y = φy = φ’x = φx
n’y = ny
n’x = nx
φ’y = φy
φ’x = φx
n’y = ny
n’x = nx
Gil-Martín et al. [35]MPFAMPFAMPFA
z(mm)-269.9250.4280.3
θ(rad)-0.86601.00351.1029
b(mm)-495460465
h(mm)-575620615
φ’y(mm)-1212-
n’y-82-
φy(mm)-121210
ny-8210
φ’x(mm)-123210
n’x-1022
φx(mm)-123216
nx-1029
Ast(mm2)-4070.23667.02752.0
Relative Ast (%)-100.090.167.6
Cost (€/m)-98.595.186.6
Relative cost (%)-100.096.587.9
Table 7. Optimal design solutions with invariant section. ACI318.
Table 7. Optimal design solutions with invariant section. ACI318.
Case 1Case 2Case 3
φ’y = φy = φ’x = φx
n’y = ny
n’x = nx
φ’y = φy
φ’x = φx
n’y = ny
n’x = nx
Gil-Martín et al. [35]MPFAMPFAMPFA
z(mm)-222.7203.2242.1
θ(rad)-1.15851.23901.1597
b(mm)-400400400
h(mm)-700700700
φ’y(mm)-161210
n’y-994
φy(mm)-161216
ny-9910
φ’x(mm)-162512
n’x-433
φx(mm)-162516
nx-435
Ast(mm2)-5217.64978.73669.4
Relative Ast (%)-100.095.470.3
Cost (€/m)-109.6107.495.2
Relative cost (%)-100.098.086.9
Table 8. Optimal design solutions with variable section. ACI318.
Table 8. Optimal design solutions with variable section. ACI318.
Case 1Case 2Case 3
φ’y = φy = φ’x = φx
n’y = ny
n’x = nx
φ’y = φy
φ’x = φx
n’y = ny
n’x = nx
Gil-Martín et al. [35]MPFAMPFAMPFA
z(mm)-251.8243.7264.6
θ(rad)-0.80950.94260.8786
b(mm)-500485485
h(mm)-565605615
φ’y(mm)-141210
n’y-764
φy(mm)-141214
ny-769
φ’x(mm)-142510
n’x-833
φx(mm)-142514
nx-837
Ast(mm2)-4618.14300.63012.8
Relative Ast (%)-100.093.165.2
Cost (€/m)-103.2102.190.9
Relative cost (%)-100.098.988.1
Table 9. Cross-section under biaxial bending. LSRD. Performance metrics.
Table 9. Cross-section under biaxial bending. LSRD. Performance metrics.
SubpopulationsMean CostAccuracyRobustness
191.920.98890.71
292.020.98780.62
391.910.98900.58
491.750.99070.50
592.100.98690.91
692.240.98550.69
792.280.98500.77
892.390.98390.92
992.680.98081.06
1092.640.98121.05
1192.710.98051.29
1292.690.98071.17
1392.680.98080.99
1492.920.97831.07
1592.640.98120.93
1693.050.97691.21
Averaged value92.410.98360.91
Table 10. Cross-section under biaxial bending. GSRD. Performance metrics.
Table 10. Cross-section under biaxial bending. GSRD. Performance metrics.
SubpopulationsMean CostAccuracyRobustness
191.920.98890.71
291.680.99150.55
391.870.98940.69
491.870.98950.60
591.960.98850.64
691.970.98840.61
791.980.98820.85
892.260.98530.76
992.170.98620.74
1092.390.98390.95
1192.110.98690.73
1292.450.98320.93
1392.250.98540.88
1492.510.98260.76
1592.450.98320.81
1692.590.98170.89
Averaged value92.150.98640.76
Table 11. Cross-section under biaxial bending. LSRD and GSRD. Performance metrics.
Table 11. Cross-section under biaxial bending. LSRD and GSRD. Performance metrics.
SubpopulationsMean CostAccuracyRobustness
191.920.98890.71
291.870.98950.60
391.870.98950.62
491.970.98840.71
592.090.98710.77
692.020.98780.77
792.200.98590.80
892.250.98540.82
992.170.98620.79
1092.200.98590.83
1192.270.98520.80
1292.250.98530.79
1392.190.98600.82
1492.470.98310.79
1592.280.98510.89
1692.490.98280.86
Averaged value92.160.98640.77
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Sánchez-Olivares, G.; Tomás, A. Optimization of Reinforced Concrete Sections under Compression and Biaxial Bending by Using a Parallel Firefly Algorithm. Appl. Sci. 2021, 11, 2076. https://doi.org/10.3390/app11052076

AMA Style

Sánchez-Olivares G, Tomás A. Optimization of Reinforced Concrete Sections under Compression and Biaxial Bending by Using a Parallel Firefly Algorithm. Applied Sciences. 2021; 11(5):2076. https://doi.org/10.3390/app11052076

Chicago/Turabian Style

Sánchez-Olivares, Gregorio, and Antonio Tomás. 2021. "Optimization of Reinforced Concrete Sections under Compression and Biaxial Bending by Using a Parallel Firefly Algorithm" Applied Sciences 11, no. 5: 2076. https://doi.org/10.3390/app11052076

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop