Improving e Ciency of Evolutionary Structural Optimization by Implementing Fixed Grid Mesh
Improving e Ciency of Evolutionary Structural Optimization by Implementing Fixed Grid Mesh
Improving e Ciency of Evolutionary Structural Optimization by Implementing Fixed Grid Mesh
1
Introduction
The competitive and rapidly developing environment of
the engineering design industry demands faster and more
Received November 14, 2000
H. Kim1 , O.M. Querin2 , G.P. Steven3 and Y.M. Xie4
1
442
elements, and a conversion algorithm must be applied to
obtain a boundary representation of the topology.
This paper presents an improved FG ESO method,
which optimises the given design domain by modifying and adapting the boundaries. This new method not
only results in a reduction of solution time, but also determines an optimum topology with a more favourable
boundary representation form at every iteration, without
the typical nite elements jagged-edges. The following
sections briey review the ESO methodology and the FG
formulation for elasticity problems; some examples are
presented followed by some concluding remarks.
2
ESO methodology
The concept of ESO states that by slowly removing inecient materials from a structure, a structure evolves
towards an optimum (Xie and Steven 1997). The ineciency of any portion of the material (i.e. a nite element)
is determined by low sensitivity number which is measured against the optimality objective function. For stress
based optimization, an elements von Mises stress is commonly used as the sensitivity number (Xie and Steven
1997). This is the original form of ESO where it is said
that a reliable sign of inecient material use is low stress,
and an optimum design is where, for a single load case,
every part of a structure is near a constant stress level, i.e.
a fully stressed design.
Chu (1997) derived a sensitivity number for compliance or stiness design. This compliance sensitivity number, si indicates the change in the compliance as a result
of removing element i, as dened in (1). si is also referred
to as an element contribution to the structures total compliance, and the sum of si over all elements equates to
the compliance of the structure. Removing elements with
low compliance sensitivity number minimizes the increase
in compliance as the volume is reduced, leading towards
a minimum compliance design. Note that although compliance will always increase when an element is removed
the endeavour is to minimize the specic compliance,
equivalent to maximizing the specic stiness,
si =
1 i T i i
u
K
u ,
2
(2)
3
Fixed grid for elasticity problems
A FG is generated by superimposing a rectangular grid
of equal sized elements on the given structure instead of
generating a mesh to t the structure. Some of these elements are inside the structure (I), some are outside (O)
and some are on the boundary, namely Neither-In-norOut (NIO) elements as illustrated in Fig. 2. An O element is given a material property signicantly less than an
I element, resulting in a bi-material problem.
(1)
where si = sensitivity number of element i; u = nodal displacement vector; K i = stiness matrix of element i. ESO
removes the material slowly. The slowness of the removal
is ensured by the rejection ratio. The material is removed
when the stress satises the ESO inequality, (2).
si RR smax ,
(3)
Fig. 2 FG mesh
(4)
443
i
where D(NIO)
= elemental material property of a NIO
element; D(I)i = elemental material property of element i,
= AI /Ae ,
(5)
4
Methodology
4.1
Boundary modication
The following explanation of the method uses stress as
the optimization criterion as ESO in its original format is
stress based. However, it should be noted that replacing
stress with compliance sensitivity number of (1) achieves
compliance based optimization.
Unlike the standard ESO formation the stress along
the boundaries is considered separately from that of
a non-boundary region. The optimization algorithm
rstly examines stress on a boundary, which is determined by a linear interpolation of the two adjacent nodal
stresses. If this boundary stress is lower than the deletion
criterion, i.e. the ESO inequality of (6) is satised, the
boundary is modied to be the contour line of the deletion
criterion. Therefore stress along the modied boundary is
either equal to or higher than the deletion criterion. This
removes material with low stress of any shape and size.
Hence a boundary is no longer restricted to right angles,
but can be dened at any angle,
b < del ,
(6)
(7)
444
of the topology. Thus a topology is said to have reached
a steady state if the total volume change during an iteration is less than the elemental volume, (8),
V < Velem ,
(8)
4.5
FG ESO formulation
The standard formulation of ESO removes material by
elements, where the existence of an element becomes the
design variable. However, FG ESO removes a region of
material with low stress values, and the design variable
becomes the area ratio, of each element. Therefore, the
mathematical representation of FG ESO is modied to
reect this change, (9),
n
i i i
minimize f (x) = i=1
FL
subject to V V , (min + amean) 0 .
(9)
The objective function and the nite element formulation
include i to incorporate the use of FG elements. The
second constraint represents the ESO inequality which
ensures stress in the domain is always greater than the
deletion criterion, (6).
The following step-by-step procedure gives an overview of the boundary based FG ESO algorithm and has
been summarized in Fig. 4.
1. The user is required to dene an optimization problem
by dening the maximum domain, the design environment and optimization parameters. Von Mises stress
is usually specied as the optimization criterion for
a fully stressed design, hence it will be used as the optimization criterion here. However, it should be noted
that other criteria such as compliance and frequency
sensitivity numbers could be used instead.
2. FG mesh is generated.
3. FEA is conducted to determine displacement and
stress at all nodes.
4. The minimum stress value is determined and the deletion criterion is calculated, (7).
5. Using the nodal stress values, the stress along the
boundary is examined. If the stress on a boundary
is less than the deletion criterion, a contour line of
the deletion criterion becomes the new boundary. This
boundary is obtained by a linear interpolation of two
nodal stresses.
6. The stress values of the non-boundary nodes are examined, and a new boundary, ie. a cavity along the
deletion criterion contour is initiated if it exists.
7. While modifying the boundaries, if two boundaries
pass through a single element, they merge and become
one boundary.
8. If an optimum is reached, the optimization process is
terminated.
9. Otherwise area ratios of the elements are obtained and
the new stiness matrix is generated. Another FEA is
carried out and the nodal stress values are determined.
10. If a steady state is reached according to (8), the process is repeated from step 5 to compute a new deletion
criterion. If a steady state is not reached, the process
is repeated from step 6 and continues to modify the
structure.
445
Specify design problem;
Generate FG mesh;
Generate stiness matrix;
Conduct FEA;
Evaluate the initial deletion criterion, (7);
Do while (optimum is not reached),
Modify all existing boundaries;
Initiate new boundaries;
Update stiness matrix;
Conduct FEA;
If (SS is reached),
Evaluate deletion criterion, (7);
End if ;
End do;
Fig. 4 Summary of FG ESO process
5
Examples
5.1
MBB beam
To demonstrate the method, the well-known MBB beam
(Olho et al. 1991; Zhou and Rozvany 1991) is optimized
using standard ESO with the traditional nite element
formulation and FG ESO for stress and compliance. The
design environment and the maximum domain are as
shown in Fig. 5. As only the qualitative result is of interest, the nondimensional physical parameters are chosen. Due to symmetry, only the left half of the model is
optimized with the mesh density of 75 25. For stress
based standard ESO, the evolutionary rate constants are
a1 = 0.0001 and a0 = 0.0, and for FG ESO, a = 0.006 for
stress and a = 0.003 for compliance. The computer used
for all problems presented in this paper is a Pentium
133 MHz with 32 MB RAM.
The optimum solutions from standard ESO; stress
based FG ESO; compliance based FG ESO are selected
at an equivalent volume level for comparison and they are
displayed in Fig. 6, together with the known optimal grillage layout.
Similar truss-like topologies are obtained for all cases:
The locations and angles of the members as well as the
general topology of the solutions compare closely. They
also agree favourably with the exact analytical (Fig. 6d,
after Lewi
nski et al. 1994) optimal layout and with dis-
Fig. 6 Optimum solutions of MBB beam problem. (a) Standard ESO solution, (b) stress based FG ESO solution, (c)
compliance based FG ESO solution, and (d) exact analytical
optimal truss layout (Lewi
nski et al. 1994)
cretized solutions by other researchers (Zhou and Rozvany 1991; Olho et al. 1991; Hassani and Hinton 1998;
Sigmund 1994).
Table 1 presents the details of the solutions. The advantage of using FG can easily be viewed by comparing
the solutions time, where the FG ESO solution times are
signicantly lower than that of standard ESO: For stress
optimization, using FG reduced the solution time by 87%.
The mean to maximum stress ratio is an indication of
the even stress distribution, and as a topology is optimized, the stress ratio is expected to rise. The relative
mean to maximum stress in Table 1 is measured relative
to its initial value. Both standard ESO and FG ESO solutions display approximately 20% increase in the relative
Table 1 Comparison of MBB beam optimization
ESO
volume (%)
solution time
relative mean/max
stress ratio
maximum
displacement
Standard
FG ESO
Stress
FG ESO
Compliance
65
13:06:24
1.22
65
1:41:49
1.23
61
1:25:04
41.6
41.8
446
mean to maximum stress ratio values, again indicating
the equivalence of the two solutions.
As mentioned earlier, stress based and compliance
based FG ESO both produced similar solutions. Some
dierences in their internal structural member arrangements in Fig. 6b and c are primarily due to stress approximation. However the equivalence of these solutions
is demonstrated clearly in their maximum displacement
values in Table 1. This is in agreement with Li et al.
(1999) and Rozvany and K
arolyi (1999)s nding, where
an optimal stress design is equivalent to a compliance design for single load case problems.
5.2
Michells beam design
A typical Michell type problem (Michell 1904) has been
optimized. The design environment and the maximum
domain are as shown in Fig. 7. Due to symmetry, only the
left half of the model is optimized and the mesh size of
50 50 is used. For standard ESO, the evolutionary rate
constants are a1 = 0.0001 and a0 = 0.0; a = 0.04 for stress
FG ESO; and a = 0.008 for compliance FG ESO.
The optimal solutions for all three optimization are
obtained at around 40% volume level as shown in Fig. 8.
Again, the expected topology of a truss-like structure
(Michell 1904) is observed for all cases. The standard
stress based ESO solution of Fig. 8a is obtained after
22 hours 55 minutes and 30 seconds whilst stress based
FG ESO obtained its solution of Fig. 8b in 2 hours and
22 minutes and 52 seconds, which is almost 90% reduction in time. The compliance FG ESO solution of Fig. 8c
required 50 minutes and 40 seconds.
However, three cavities are created in the topology by
standard ESO while 5 cavities are created in FG ESOs
topology. This demonstrates the benets of the boundary based optimization where a part of an element may be
removed according to the stress patterns. This not only
gains a boundary representation of the solution, it leads
to a more rened and detailed topology, indicated by the
increased number of cavities.
A greater number of cavities can be obtained by increasing the mesh density and/or reducing the evolution-
ary rate (Kim et al. 2000b). It can therefore be understood that applying standard ESO with a reduced evolutionary rate may gain a more comparable topology with
the same number of cavities. ESO is applied again to
the same problem with the same sized mesh but with
a slower rate of a1 = 1 105 . After 982 iterations and
24 hours 6 minutes and 24 seconds, the same topology
with three cavities of Fig. 8a is obtained again. Therefore, it is induced that an even slower evolutionary rate
and a ner mesh density must be applied in order to obtain a topology with 5 cavities by standard ESO. This
will increase the solution time even further. Thus, the
benets of using FG ESO can be appreciated from this
illustration.
The layout of the stress and compliance solutions
of Fig. 8b and c, again compare closely, but with dierence number of cavities. This is due to the stress approximation procedure, where a nodal stress is approximated
by a volume weighted average of the von Mises stresses
at the Gauss points of 4 surrounding elements. This introduces a smoothing eect on the stress distribution,
similar to the patch smoothing technique (Li et al. 1999),
thus reducing the number of cavities (Kim 2000). Therefore, a smaller number of cavities may be obtained in
447
stress based solutions. However, the layout of both solutions display the features of the optimal arrangement
determined by Michell (1904), albeit his work related to
pin-jointed frame and not continua.
5.3
Bridge
A simple bridge model is optimized for compliance. The
design environment is as shown in Fig. 9. A deck of 4 unit
thickness is placed on the top and is specied as the nondesign domain. A uniformly distributed load is applied
on the top deck to simulate trac. Applying a symmetry
condition, only half of the design domain is modelled with
a mesh density of 50 30. An evolutionary rate constant
of a = 0.01 is applied.
A continuous optimum of an arch-like support, Fig. 10a
is reached at 55% volume and the stiness sensitivity
6
Conclusions
This paper has presented the FG ESO algorithm which
removes material along the contour line of the deletion
criterion. In contrast to element based ESO with its element by element removal, FG ESO removes material in any
form. The denition of the deletion criterion is modied
so that it always removes a small percentage of materials,
which again increases the eciency of the optimization
algorithm.
In some structural designs, a large deection is not
favourable and compliance becomes an important consideration. FG ESO was thus extended to compliance based
optimization. When applied to single-load problems, the
solutions were comparable to the stress based optimization results. This conrms that the compliance design is
equivalent to a fully stressed design (Li et al. 1999; Rozvany and K
arolyi 1999).
The jagged-edges which are a prominent feature of
standard ESO topologies are not observed in the FG ESO
topologies, however their boundaries of the solutions presented in the paper are not perfectly smooth. It should
be noted that these solutions are depicted by a series of
points, simply connected by straight lines. Another factor contributing to the nonsmooth boundaries is the use
of linear interpolation in the determination of boundary
stresses. However, as the purpose of this study is to appreciate the solution time reduction and the feasibility
of the optimization method, the proposed algorithm is
deemed adequate to show the eciency and eectiveness
of boundary based FG ESO. Since the output format of
the FG ESO results is the boundary points arranged in
the anticlockwise manner, a more sophisticated image ltering technique can be applied to the output in order
to obtain smooth boundaries. Equivalently a higher order
interpolation of the nodal stresses may be applied to better approximate the boundary stress, leading to smooth
boundaries.
The examples demonstrate that FG ESO is able to
produce an optimal topology in agreement with the
known solutions. The topologies are not represented by
the nite elements jagged-edges but by a series of
boundary points arranged in the anticlockwise direc-
448
tion, and such an output of a topology is produced at
every iteration. This greatly simplies further analysis or
further design manipulation or the preparation for manufacturing. However the most signicant advantage is the
reduction of solution time.
References
Lewi
nski, T.; Zhou, M.; Rozvany, G.I.N. 1994: Extended exact
least-weight truss layouts. Part II: unsymmetric cantilevers.
Int. J. Mech. Sci. 36, 399419
Garca, M.J.; Steven, G.P. 2000: Fixed grid nite element analysis in structural design and optimization. In: Baranger, T.;
van Keulen, F.(eds) Proc. 2nd ASMO/AIAA Internet Conf.
Approx. Fast Reanal. Engrg. Optim., http://www-tm.wbmt.
tudelft.nl/wbtmavk/2aro_conf
Rozvany, G.I.N.; K
arolyi, G. 1999: New basic topological
properties of exact optimal multipurpose place trusses and
thrie implications for optimal composites. CD-Rom Proc.
WCSMO-3 (held in Bualo, NY)
Sigmund, O. 1994: Design of material structures using topology optimisation. Ph.D. Thesis, Technical University of
Denmark
Kim, H. 2000: Development of evolutionary structural optimisation for engineering design. Ph.D. Thesis, University of
Sydney, Australia
Kim, H.; Garca, M.J.; Querin, O.M.; Steven, G.P.; Xie, Y.M.
2000a: Introduction of xed grid in evolutionary structural
optimisation. Engrg. Comp. 17, pp. 427439
Xie, Y.M.; Steven, G.P. 1997: Evolutionary structural optimization. Berlin, Heidelberg, New York: Springer
Kim, H.; Querin, O.M.; Steven, G.P.; Xie, Y.M. 2000b: Determination of an optimal topology with a predened num-
Zhou, M.; Rozvany, G.I.N. 1991: The COC algorithm, part II:
topological, geometry and generalized shape optimization.
Comp. Meth. App. Mech. Engrg. 89, 309336