Академический Документы
Профессиональный Документы
Культура Документы
2.3. Constraints
After the local and global bests are determined, the velocity of
each particle is calculated. The velocity of particle k, for time step
t + 1, is:
pg − ⃗
xk [t ]
v⃗k [t + 1] = w⃗vk [t ] + c1 ⃗r1
∆t
Fig. 1. Flow chart for the PSO. p̂k − ⃗
xk [t ]
+ c2 ⃗r2 (1)
∆t
The ‘‘particles’’ for the PSO are mathematical constructs,
having three main parameters: position, velocity and fitness. where v ⃗k is the velocity of the particle, p⃗k is the current position
Position represents the unknown variables of the problem, velocity of the particle, p̂k is the particle’s best position, pg is the best
determines the rate of change of the position, and fitness is a position of the swarm, w is the inertial weight, and ∆t is a
measure of how well the particle solves the optimization problem unit time step. The vectors ⃗ r1 and ⃗
r2 represent random numbers
(it is the value of the objective function at the particle’s current in the range [0, 1]; c1 and c2 are weights associated with the
position). These terms will be further defined in the following difference between the global best and the current position, and
sections. the difference between the local best and the current position. A
good starting point is c1 = c2 = 2 [13]. These parameters can also
2.1. Initial population be made to vary linearly at each iteration.
The inertial weight w balances the current velocity against the
The first step of the algorithm is creating the initial swarm of
local and global bests. For this problem, a variable inertial weight
particles. Each particle’s position consists of n variables, where
was used [16]. This prevents the particle from oscillating around
n is the number of unknowns in the optimization problem. The
the optimum point. The previous velocity is multiplied by the
n unknowns for the floor system are girder and beam sizes, the
number of interior beams, the thickness of the concrete slab, the inertial weight w , where w is defined as:
type of steel deck and for composite action only, the number of tmax − t
studs per beam. w = (w1 − w2 ) + w2 (2)
The variables are initialized to a random value within the search tmax
space. In addition to its position, each particle also has n velocities where t is the current iteration and tmax is the maximum number
(in a PSO algorithm context); one velocity for each unknown. All of iterations. A good starting point for these values is w1 = 0.9 and
particles in the initial population can optionally satisfy all design w2 = 0.4 [16].
criteria; a new particle would be generated if it does not satisfy the Finally, the particle’s new position is calculated according to:
design criteria. After many trials, a population size of 200 was used
to ensure consistent results. ⃗xk [t + 1] = ⃗xk [t ] + v⃗k [t + 1]∆t . (3)
2.2. Evaluation of the objective function An example is shown in Fig. 2. The particle’s new position is based
on three vectors: the previous velocity, the difference between the
The objective function is a measure of the quality of a solution. global best and the particle’s current position, and the difference
The swarm attempts to maximize (or minimize) the objective between the local best and the particle’s current position.
G. Poitras et al. / Journal of Constructional Steel Research 67 (2011) 1225–1231 1227
Table 1
User inputs and outputs of PSO algorithm.
User inputs Outputs
span of the edge beams is shorter than the span of the interior
beams (length L), the PSO code considers that they are the same.
Therefore, the shapes of the columns are ignored and are not part
of the design process.
Table 1 shows the variables used for PSO algorithm. It is impor-
tant to note that the algorithm can accommodate inside and cor-
ner bays since we can add uniform loads on all of the perimeter
beams and girders. Furthermore, all beams can be considered lat-
erally supported or not by the deck.
Fig. 2. Example of a particle’s new position. In order to consider loads from walls and adjacent bays being
transferred to edge members, input of uniform loads was included.
3. Design problem Inputs include the bay dimensions, W (mm) × L (mm), dead
surface loads superimposed to the mass of the deck and concrete
slab, qD (kPa), live surface load, qL (kPa), vibration live surface load,
3.1. Floor design problem qLv (kPa), uniform dead loads on girders and edge beams, w Di
(kN/m), and uniform live loads on girders and edge beams, w Li
The layout of the flooring system for the application of the (kN/m). Because vibrations are diminished when mass is added to
PSO algorithm is illustrated in Fig. 3. The two girders and the two the floor, only a portion of the live surface load is considered during
edge beams are pin-connected to the columns. Even though the vibration analysis [17].
For composite design (see Table 1), the user must specify the Table 2
diameter of the steel studs to be used and the percentage of Prices for various floor components.
composite action that should be considered (40%–100%). However, Component Price ($) Unit
because of stud spacing requirements, the percentage of composite Non composite
action entered is sometimes not attainable. Steel 2.86 per kg
The algorithm will provide the north girder size, GN, south Steel deck 2.25 per kg
girder size, GS, west edge beam size, BW , east edge beam size, Steel deck (application) 5.40 per m2
Concrete 131.00 per m3
BE, and the interior beams size, BI. All beam and girder sizes will
Concrete (application) 5.40 per m2
be hot-rolled W shapes found in the Canadian Institute of Steel
Composite
Construction (CISC) Handbook excluding class 4 sections [18]. The Stud (interior beams) 5.00 per stud
steel deck choices were taken from the Canam⃝ r
Steel catalogue Stud (edge beams) 3.50 per stud
and the steel deck thickness considered was fixed as: 0.76, 0.91,
or 1.21 mm (18, 20 or 22 gauge). Each type of steel deck has 6
Table 3
possible slab thicknesses made of either lightweight or normal General design constraints.
density concrete. Slab thickness can be 90, 100, 115, 125, 140, 150,
Constraint
165, 190 or 200 mm, depending on the type of steel deck and
Mf
concrete slab configuration used. Moment cs1 = Mr
≤ 1.0
Furthermore, to make the algorithm usable for any design case Shear cs2 =
Vf
≤ 1.0
Vr
and to improve its performance, user options were added. They ∆L
Deflection cs3 = ∆adm
≤ 1.0
include: ap /g
Floor acceleration limit (walking) cs4 = a0 /g
≤ 1.0
• Number of beams: To reduce the number of possible combina-
tions and to have a realistic physical solution, the user may
modify the minimum and maximum number of interior beams or
(spacing) of the floor layout.
Fcost = cgirders + cedgebeams + cint .beams + cdeck
• Girder and beam depth: To reduce the number of possible
combinations of girders and beams, it is recommended to + cslab + cstuds (5)
specify limits on depth for girders and beams. This option is where mgirders is the combined mass of the two girders (GN + GS),
also helpful in the case where architectural limits have been medgebeams of the two edge beams (GW + GE), mint .beams is the com-
imposed. bined mass of interior beams, mdeck is the mass of the steel deck
• Concrete density: The user may instruct the algorithm to allow and mslab is the mass of the concrete slab. For the second objec-
for the use of only normal density concrete (2400 kg/m3 ), only tive function, c represents the cost of the floor components where
lightweight concrete (1840 kg/m3 ) or both. cstuds is the cost of all the studs used on the girders and beams of
• Stud location: For composite design, this option allows the user a composite floor only. The cost of each component is obtained by
to indicate if studs are to be welded to only the girders, only multiplying the mass with the prices given in Table 2. These prices
the beams or to both. The default setting assumes that they are were obtained from local engineering firms. Two PSO codes were
welded to all girders and beams. developed, one for non-composite design and another considering
• Type of composite construction: An option for shoring to support composite action.
the steel deck during the pouring and curing of the concrete The objective function is subjected to the constraints repre-
slab is given. Because the construction load is usually critical sented in Table 3 for all components of the non-composite and
when designing composite beams and girders, this could lead composite floors.
to reduced steel cross-sections. In constraint cs4 , a0 /g is the acceleration limit for human
• Floor bay location: For vibration consideration, parameters are comfort for vibrations due to human activities, taken as 0.5%, and
set by the user for the floor bay in consideration, an interior ap /g is the peak acceleration which is estimated by Eq. (6) [20]:
panel or edge panel and if there are additional bays along its
length or its width. ap P0 e−0.35fn
= (6)
Moreover, certain assumptions that are common in the industry g βW
have been made: where ap is the acceleration of the floor due to resonance with
• It is assumed that the girder and its carrying interior beams are harmonic loading, in m/s2 , g is the acceleration due to gravity, in
simply supported members without applied end moments; m/s2 , P0 = 0.29 kN is the amplitude of the force representing the
• The steel deck is designed for at least double span condition and excitation, fn is the natural frequency of the floor in Hz, β is the
can be shored were required. Steel decking ribs are parallel to modal damping ratio of the floor system taken as 0.05 and W is
the girders and perpendicular to the beams; the effective mass of the floor system.
• Deflection control for beams and girders is applied for live loads In order to incorporate constraints into the PSO algorithm, the
only for non-composite floors. Construction deflection criteria objective function is evaluated (fitness) for all the particles and
are also given for composite floors. then the constraints are calculated one-by-one for each component
of the floor configuration to see if they are violated. If none of
3.2. Optimization problem the constraints are violated, the fitness value of the solution is not
modified. However, when one or some of the constraint fails, the
The objective is to minimize the mass or the cost of the fitness value is multiplied for each failed constraint by a penalty
floor system whose components satisfy all S16 standards require- factor, thus making this solution less attractive. There are three
ments [19]. The fitness or objective functions to be optimized are possible penalty factors, one for resistance constraints (pfr), one for
defined as deflection constraints (pfd) and one for vibration constraints (pf v ).
Because constraints cs1 , cs2 and cs3 apply to six different floor
Fmass = mgirders + medgebeams + mint .beams components (5 beams and 1 deck), and cs4 is only checked once,
+ mdeck + mslab (4) there are actually 19 total constraints to verify. If a floor component
G. Poitras et al. / Journal of Constructional Steel Research 67 (2011) 1225–1231 1229
Table 4
Design parameters used for the corner bay non composite steel floor.
Bay size Dead load Live load Additional dead load Additional live load Live load used for vibration criteria
(mm) (kPa) (kPa) (kN/m) (kN/m) (kPa)
Table 5
PSO parameters used for the corner bay non composite steel floor.
Population Maximum c1 and c2 Penalty Linear inertial weight
size generation factor
To ensure the PSO algorithm performs well for any steel floor
system configuration, it is essential to find the PSO parameters
(w , c1 , c2 , pf ) for which the same optimal solution is constantly
obtained.
The preceding PSO algorithm was applied on three steel floor
bays. All design criteria used satisfy all requirements of the
Canadian building code, CSA S16 Limit States Design of Steel
Structures standard and the Steel Design Guide Series 11 for
floor vibrations control [20]. The steel beams are taken from the
Canadian Handbook of Steel Construction and steel decks are
taken from CANAM⃝ r
fabricator catalogues. The PSO algorithm was
written in Matlab and all test cases presented in this section were
executed on a Pentium 3.2 GHz computer. The three examples are,
• a corner bay non-composite 6 m × 8 m floor;
• an interior bay 10 m × 8 m composite or non-composite floor; Fig. 5. Convergence rates of the best global cost and the average cost (all particles)
• an interior bay 12 m × 10 m composite or non-composite floor. for the 6 m × 8 m corner non-composite floor configuration.
Table 6
Design parameters used for the 10 m × 8 m interior bay non composite steel floor.
Bay size Dead load Live load Additional dead load Additional live load Live load used for vibration criteria
(mm) (kPa) (kPa) (kN/m) (kN/m) (kPa)
Table 7
Summary of results for the 10 m × 8 m steel floor configuration.
Composite action (%) Girders Edge beams Interior beams Concrete floor Cost ($)
Table 8
Design parameters used for the 12 m × 10 m interior bay composite steel floor.
Bay size Dead load Live load Additional dead load Additional live load Live load used for vibration criteria
(mm) (kPa) (kPa) (kN/m) (kN/m) (kPa)
Table 9
Summary of results for the 12 m × 10 m steel floor configuration.
Composite action (%) Girders Edge beams Interior beams Concrete floor Cost ($)
5. Conclusion References
For this work, a PSO algorithm was used for the design of com- [1] Li L, Huang Z, Liu F, Wu Q. A heuristic particle swarm optimizer for
optimization of pin connected structures. Computers & Structures 2007;85:
posite and non-composite steel floor systems. The optimization 340–9.
problem was to minimize the objective function representing the [2] Li LJ, Huang ZB, Liu F. A heuristic particle swarm optimization method for truss
mass or the cost of a steel floor configuration. The PSO algorithm structures with discrete variables. Computers & Structures 2009;87(7–8):
435–43.
handled the floor components specific design constraints by multi-
[3] Lee K-Y, Roh M-I, Jeong H-S. An improved genetic algorithm for multi-floor
plying the component’s mass by a user-defined penalty factor each facility layout problems having inner structure walls and passages. Computers
time a constraint was not satisfied. and Operations Research 2005;32:879–99.
The performance of this PSO algorithm was tested for three [4] Perez RE, Behdinan K. Particle swarm approach for structural design
optimization. Computers & Structures 2007;85:1579–88.
steel floor design configurations. For all test cases, the optimum [5] Kaveh A, Talatahari S. Particle swarm optimizer, ant colony strategy and
design was consistently found when suitable PSO parameters were harmony search scheme hybridized for optimization of truss structures.
used. A faster convergence rate depends heavily on the appropriate Computers & Structures 2009;87(5–6):267–83.
choice of these parameters. All components chosen by the PSO [6] Kaveh A, Talatahari S. A particle swarm ant colony optimization for truss
structures with discrete variables. Journal of Constructional Steel Research
algorithm always satisfied all design constraints, regardless of the 2009;65(8–9):1558–68.
PSO parameters used. [7] Schutte JF, Groenwold AA. Sizing design of truss structures using particle
The PSO algorithm consistently found the optimal mass or cost swarm. Structural and Multidisciplinary Optimization 2003;25(4):261–9.
[8] Fourie PC, Groenwold AA. The particle swarm optimization algorithm in size
of all floor components depending on which objective function and shape optimization. Structural and Multidisciplinary Optimization 2002;
used. With the cost objective function, it was found that composite 23(4):259–67.
action can be as economical as non-composite floors depending on [9] Nelson E. The progression of the structural engineer. In: Modern steel
the bay size and of the cost of the studs, because of the high cost of construction. American Institute of Steel Construction, Inc.; 2008. p. 93–5.
[10] Foley CM, Lucas WK. Optimal selection and design of composite steel
the studs. floor systems considering vibration. In: Proceedings of the 2004 structures
The results also showed that a small population can be used conference: building of the past, securing the future. 2004. p. 1445–59.
when dealing with an optimization problem having a large number [11] Platt BS, Mtenga PV. Parametric optimization of steel floor system cost using
evolver. Computer Aided Optimum Design in Engineering X 2007;119–28.
of combinations. For this work, having to deal with over a billion
[12] Hassan R, Cohanim B, de Weck O, Venter G. A comparison of particle swarm
combinations, a population of 200 particles is sufficient to find optimization and the genetic algorithm. In: 1st AIAA multidisciplinary design
the optimum floor configuration. The number of iterations and optimization specialist conference, no. AIAA-2005-1897. 2005.
convergence rate can be improved by making an initial run with [13] Kennedy J, Eberhart RC. Swarm optimization. San Francisco: Morgan
Kaufmann Publishers; 2001.
a large number of combinations (eg. all beam sizes are considered) [14] He S, Wu Q, Saunders J, Paton R. A particle swarm optimizer with passive
and then, once the preceding results are known, limiting the congregation. BioSystems 2004;78:135–47.
number of components available (eg. minimum and maximum [15] Kennedy J, Eberhart RC. Particle swarm optimization. In: Proc. of the IEEE int.
conf. on neural networks, IV. 1995. p. 1942–48.
size of beams available). Further studies are being conducted to
[16] Shi Y, Eberhart RC. Empirical study of particle swarm optimization. Proc. of the
improve the convergence rate and to apply this method to building IEEE int. congress on evolutionary computation, Vol. 3. 1999. p. 101–6.
bracing systems. [17] Murray TM. Building floor vibrations. Engineering Journal, AISC 1991;28(3):
102–9.
[18] Handbook of steel construction. 10th ed. Canadian Institute of Steel
Acknowledgements Construction; 2010.
[19] CSA (Ed.). CAN/CSA S16-09: limit states design of steel structures. Mississauga
(Ontario, Canada): Canadian Standards Association; 2003.
The authors would like to thank the Natural Sciences and
[20] Murray TM, Allen DE, Ungar EE. AISC steel design guide series 11 floor
Engineering Research Council (NSERC) of Canada, for the financial vibrations due to human activity. Chicago (IL): American Institute of Steel
support. Construction; 1997.