Documente Academic
Documente Profesional
Documente Cultură
Lt Cdr V S Swaminathan
Dept of Ocean Engineering & Naval Architecture, IIT Kharagpur
Abstract
This paper presents the over view of structural optimisation strategies used in truss
problems, their merits, demerits and the future trends. Comparisons between different methods
has also been discusses keeping the accuracy, efficiency and the convergence rate of each of
the methods in mind. Over the period of time many new methods have been developed in the
field of structural optimisation. They are different from the classical methods developed in many
ways. Most of these methods are meta-heuristic in nature. The common factor in meta-heuristic
algorithms is that they combine rules and randomness to imitate natural phenomena. The
complexities of a problem limit the structural designer from using the classical methods for
analysis and optimisation. However, one has to have a clear understanding of the new methods,
and exercise caution as any error in formulation can lead to wrong results. Even now most of the
goals of a common structural optimisation problem remain the minimisation of weight of the
structure. In this paper one of the classical case will be discussed which has been researched
quiet well.
1
2. Problem formulation ∆ l≤ ∆ i ≤ ∆ u
2
each α , there is an optimal solution, s.t f(X) – [fmax - α f(fmax – fmin)] = 0
therefore, the solution with a grade of (for linear µ f(X)) (8)
membership function is fuzzy. One can
consequently apply the max–min f(X) – (fmin/α f) = 0
operator to obtain the optimal decision. (for non-linear µ f(X)) (9)
Then, the problem of Eqs. (1) and (2) gi(X) ≤ bi + (1-α )pi, i = 1,2…m (10)
can be solved by the max-λ strategy,
where where α f ∈ [0,1] and 0.01 ≤ α ≤ 1. Eq.
λ = min[µ f(X), µ g1(X), µ g2(X),…., (7) for nonlinear µ f(X) can be viewed
µ gm(X)] as minimising f(X) and minimising α f /
Max λ (4) α simultaneously; which in terms
s.t λ ≤ µ f(X) (5) implies that Eq. (7) can be replaced by
λ ≤ µ gi(X) i = 1,2,…m an another utility function to be
(6) minimised, as written in the following:
Find [X, α f, α ]T
Min f(X) x α f / α (7)
3
αf f
2
gk=∇ f (xk) and Bk is an n×n matrix.
2 − min Often Bk is required to be positive
f ( X ) − f min α f max
Min + 1 f min
definite, which is supposed to be an
f max − f min approximate Hessian of the Lagrangian
0.0001 − f
max
l ( x, λ ) = f ( x ) − λ T c ( x ) (16)
…….. (13)
At the current iterate xk. A merit
2
αf function, which is normally a penalty
f ( X ) − f min
2
− 0.0001 function such as the l 1 exact penalty
α
Min + 1 function, is used to carry out line
f max − f min − 0.0001 searches. It has been proved that SQP
0.0001 is globally convergent. One of the
resulted difficulties of SQP for large-
……. (14) scale problem is that the memory
requisite for each QP sub-problem may
Eq. (13) is used with nonlinear be very large if the original problem is
µ f(X) and Eq. (14) is used with linear large.
µ f(X). Formulation of Eqs. (13) & (14)
are developed from the idea of 3.3 Genetic algorithm
quadratic normalization in which the
parameter a goes to a small value. The The work of Kalyanmoy Deb &
Eq. (14) also shows the advantage of Surendra Gulati [3] is presented here.
neglecting the additional design In this method, simulated binary
variable α p. crossover (SBX) and a parameter-
based mutation operator are used.
3.2 Sequential quadratic
programming (SQP) 3.3.1 Simulated binary crossover
(SBX)
The work of R. Sedaghati & E.
Esmailzadeh [2] is presented here. The A probability distribution is used
optimisation problem is defined as around parent solutions to create two
minimisation of the weight of the children solutions. In the proposed SBX
structure subjected to stress and operator, this probability distribution is
displacement constrains and lower not chosen arbitrarily. Instead, such a
bound on the cross-sectional areas. probability distribution is fist calculated
SQP is a kind of iterative method, at for single-point crossover operator in
iterate k it needs to solve a QP sub- binary-coded GAs and then adapted for
problem: real-parameter GAs. The chosen
probability distribution is as follows:
Min gkTd + ½ dTBkd (15)
0.5(ηc + 1) β ηc if β ≤ 1,
s.t ci(xk) + ∇ ci(xk) d ≥ 0, I = 1,2 …, m
T
P( β ) = ηc +2 (17)
0.5(ηc + 1) / β otherwise
where xk is the current iterate,
4
where η c is a parameter which
controls the extent of spread in children 2
β = 1+ min[( x (1) − x1 ), ( x u − x(2) )]
solutions. A small value of η c allows y (2)
−y (1)
β = (18)
(2u ) m − 1, u ≤ 0.5
1/(η +1)
1/(η +1)
(1/ 2(1 − u ) c , otherwise δ =
1/(ηm +1)
3) The children solutions are then 1 − [2(1 − u )] , otherwise
calculated as follows: where η m is the distribution index for
mutation and takes any non-negative
y (1) = 0.5[( x(1) + x(2) ) − β x(2) − x(1) ] value.
y (2) = 0.5[( x(1) + x(2) ) − β x(2) − x(1) ] 3) Calculate the mutated child as
follows:
The above procedure is used for
variables where no lower and upper Y=x+ δ∆ max
bounds are specified. Thus, the
children solutions can lie anywhere in Where ∆ max is the maximum
the real space [-∞,∞] with varying perturbance allowed in the parent
probability. For calculating the children solution. For variables where lower and
solutions where lower and upper upper boundaries (xl and xu) are
bounds (xl and xu) of a variable are specified, above equation may be
specified, Eq. (18) needs to be changed as follows:
changed as follows:
2u + (1 − 2u )(1 − δ )ηm +1 ]1/(ηm +1) − 1, u ≤ 0.5
(α u ) 1/(ηc +1)
, u ≤ 1/ α δ = η +1 1/(η +1)
β = (19) 1 − [2(1 − u ) + 2(u − 0.5)(1 − δ ) m ] m , otherwise
1/(ηc +1)
(1/ 2(1 − α u ) , otherwise Thus, in order to get a mutation
effect of 1% perturbance in solutions,
− (η c +1)
where α = 2 – β and β are we should set η m ≈ 100. We terminate
calculated as follows: a GA simulation when a pre-specified
number of generations are elapsed.
5
x1
3.4 Harmony search method 2
x
This section is based on the x3
work by Kang Seok Lee & Zong Woo HM = .
Geem [4]. Harmony search method
(HMS) was conceptualized using the .
musical process of searching for a .
HMS
perfect state of harmony. The HS x
algorithm does not require initial values
and uses a random search instead of a
gradient search, hence derivative Step 3: Improvise a new harmony
information is unnecessary. The from the HM
different steps involved in HSM are
given below: A New Harmony vector, xJ = (x1J,
x2 ,….xNJ) is generated from the HM
J
6
recommended, because there is a
chance that the solution will be Step 4: Update the HM
improved by values not stored in the
HM. This is similar to the reason why If the New Harmony vector is
genetic algorithms use a mutation rate better than the worst harmony in the
in the selection process. On the other HM, judged in terms of the objective
hand, every component of the New function value, the New Harmony is
Harmony vector, xJ = (x1J, x2J,….xNJ), is included in the HM and the existing
examined to determine whether it worst harmony is excluded from the
should be pitch-adjusted. This HM. The HM is then sorted by the
procedure uses the PAR parameter objective function value.
that sets the rate of adjustment for the
pitch chosen from the HM as follows: Step 5: Repeat Steps 3 and 4
7
P +1
and X and then optimization
P +1 P
S=X −X continued.
+ P
(20)
X = X +α S +
3.6 Strain energy criterion method
8
exceed it. The step size in iteration, 1 t '
ui = si vi (28)
based on energy criteria, can be altered 2Λ
by varying the magnitude of the limiting
normal stress. It should be pointed out Where si is the generalized force vector
that the definition of energy capacity is of the ith element and vi’ is the
independent of the actual state of corresponding relative displacement
stress in the element and depends only vector. It is related to the actual
on the volume and on the limiting displacement vector vi by
normal stress of the elements.
The expression for the energy capacity vi’ = Λ vi
of the ith element is given by (29)
According to the modified optimality
1 criteria the strain energy of each
τ i = σ i (U )ε i (U )Vi (24)
2 element should bear a constant ratio to
its energy capacity. Equations (26) and
Assuming the material to be linearly (28) and the optimality criteria yield
elastic the relation between limiting
normal stress and strain is written as ui '
Λ =C '2 2
(30)
τ
σ i (U ) = Ei ε i (U ) (25) Where C is the constant of
proportionality and ui’ and τ i’ are given
Substitution of equation (25) in (24) by
gives the expression for energy
capacity in the form 1 ' '
ui ' = si vi
2
1 (31) & (32)
τ i = (ε i (U ) )2 Λαi li (26) 1
2 τ i ' = (ε i (U ) )2 αi li
2
Quantity li is defined as
Multiplying both sides of equation (30)
Vi Ei
li = (27) by α i2 and taking the square root yields
Λα i
1
9
Where the subscripts ν and 25 – Bar space truss problem
ν +1 refer to the cycles of iteration. has been considered for the case
When the design conditions include study. The 25-bar transmission tower
multiple loading case equation (34) will space truss, shown in Fig. 1, has been
be modified to read size optimized by many researchers.
These include Schmit and Farshi [7],
1 Schmit and Miura [8], Gellatly and
ui 'max 2 Berke [9], Rizzi [10] apart from the
(α i Λ )v +1 = C (αi )v ' (35)
τ authors already mentioned in section 3.
i v
’
In these studies, the material density
Where ui max is a measure of the was 0.1 lb/in3 and modulus of elasticity
maximum strain energy of the ith was 10,000 ksi.
element due to any of the loading
conditions. In the case of a single This space truss was subjected
loading condition with stress constraints to the two loading conditions shown in
only, the design that satisfies the Table 1. The structure was required to
optimality criteria is the lowest weight be doubly symmetric about the x- and
design. Iteration using equation (35) y-axes; this condition grouped the truss
produces such a design. When there members as follows: (1) A1, (2) A2 ~ A5,
are constraints on the sizes of the (3) A6 ~ A9, (4) A10 ~ A11, (5) A12 ~ A13,
elements and multiple loading (6) A14 ~ A17, (7) A18 ~ A21 & (8) A22 ~
conditions the design satisfying the A25. The truss members were subjected
optimality criteria may not be the lowest to the compressive and tensile stress
weight design. In such cases equation limitations shown in Table 2. In
(35) will be used to simply generate addition, maximum displacement
design lines and in conjunction with the limitations of ±0.35 in. were imposed on
scaling procedure a directed search for every node in every direction. The
the lowest weight design can be made. minimum cross-sectional area of all
members was 0.01 in2. The comparison
4. Case study of a classical problem of results are given in Table 3.
Condition 1 Condition 2
Node No.
Px Py Pz Px Py Pz
10
Table 1 – Loading conditions for 25 – Bar space truss
(Loads are in Kips)
Compressive
Tensile stress
Variables Members stress limitations
limitations (Ksi)
(Ksi)
1 A1 35.092 40.0
2 A2 ~ A5 11.590 40.0
3 A6 ~ A9 17.305 40.0
4 A10 ~ A11 25.092 40.0
5 A12 ~ A13 35.092 40.0
6 A14 ~ A17 6.759 40.0
7 A18 ~ A21 6.059 40.0
11
8 A22 ~ A25 11.082 40.0
12
Improved move limit method of phenomena. However, most of these
sequential linear programming is an methods are not yet been tested on
approach which is naturally suited for wide range of structural optimisation
solution and works very well for all trial problems.
problems. The number of design
iterations for convergence is nearly the One has to exercise extreme
same or even less than that for other caution while dealing with such
well established methods. However, methods as errors in formulation can
optimisation of complex space truss lead to wrong results. An approach with
problems using this method needs to mixture of different methods, exploiting
be verified. the advantages of each one of them
looks quiet promising for complex
The strain energy criterion problems.
method charts an efficient path to the
optimum and this makes it attractive for References
the optimization of structures with a
large number of variables. However, [1] C.J. Shih, H.W. Lee. Modified double-
cuts approach in 25-bar and 72-bar fuzzy
the validity of the optimality criteria truss optimization. Computers and
approaches have been established only Structures 84 (2006) 2100–2104
for restrictive cases and need to be [2] R. Sedaghati, E. Esmailzadeh. Optimum
design of structures with stress and
extended to more general design displacement constraints using the force
conditions. method. International Journal of
Mechanical Sciences 45 (2003) 1369–
1389.
One of the resulted difficulties of [3] Kalyanmoy Deb, Surendra Gulati. Design
SQP for large-scale problem is that the of truss-structures for minimum weight
using genetic algorithms. Finite Elements
memory requisite for each QP sub- in Analysis and Design 37 (2001)
problem may be very large if the 447}465.
original problem is large. [4] Kang Seok Lee, Zong Woo Geem. A new
structural optimization method based on
the harmony search algorithm.
6. Way ahead & Conclusion Computers and Structures 82 (2004)
781–798
13
[10] Rizzi P. Optimization of multi-constrained
structures based on optimality criteria.
AIAA/ASME/SAE 17th Structures,
Structural Dynamics, and Materials
Conference, King of Prussia, PA; 1976.
14