Академический Документы
Профессиональный Документы
Культура Документы
3, 2016
1 Introduction
achieve this, we develop a FEA-based model of this dynamic composite fibre problem.
We then present a new method of evolutionary multi-objective optimisation to generate
Pareto fronts using a genetic algorithm approach. We refer to the new method as the
genetic algorithm normal boundary intersection (GANBI) method and illustrate its
effectiveness in generating an approximation to the Pareto front for a composite design
problem using a very small number of numerical evaluations of the objectives.
In the remainder of the paper, the failure mechanisms in the composite model and the
numerical simulation of the model will be presented in Sections 2 and 3. In Section 4, the
multi-objective optimisation problem will be presented along with GANBI. The results of
GANBI will be presented in Section 5 and then the physical interpretation of the results
and what they mean for the composite designer will be presented in Section 6.
where δn is the separation in the pure normal direction, δs is the separation in the first
shear direction, δt is the separation in the second shear direction, δno , δso , δto are the
effective separations at damage initiation, and <.> represents Macaulay brackets.
As in the initiation law, the evolution law is based on displacements as well. A scalar
damage variable D represents the overall damage at the contact point with an initial value
of zero. When a value of one is reached the bond has failed. The contact stress
components are a function of the damage variable and are defined in equations (2), (3),
and (4):
200 D.B. Segala and T.A. Wettergren
⎧(1 − D) tn , tn ≥ 0
tn = ⎨
⎩ tn , otherwise
ts = (1 − D) ts , (2)
tt = (1 − D) tt ,
where tn , ts and tt are the contact stress components without damage. The value of D is
and where
2
δm = δn + δs2 + δt2 , (4)
is the maximum value of the effective separation attained during the loading history, and
δmf − δmo is specified as the difference between the separation at failure and initiation at a
contact point.
cross-sections, ply thicknesses, and the level of mesh discretisation applied, the solution
time increment was on the order of 4E-11 second.
Figure 1 (a) Surface view of the two-ply model of the polymer matrix (green) and the UHMWPE
fibres (red) (b) Subset view of the model depicting the mesh detail adjacent to two
fibres (see online version for colours)
(a) (b)
Figure 2 Size and spacing between the fibres in the matrix material model
The isotropic polymer matrix material properties are listed in the first row of Table 1. The
matrix was reinforced with ultra-high-molecular-weight polyethylene (UHMWPE) fibres
whose material properties are listed in the second row of Table 1. General contact
surfaces and surface interactions (hard overpressure) were established between the matrix
and fibres and between the fibres with each other.
202 D.B. Segala and T.A. Wettergren
Figure 3 The FSP just prior to impacting the composite laminate (see online version for colours)
Table 1 Isotropic material properties for polymer matrix (Row 1) and UHMWPE fibres
(Row 2)
variables in ABAQUS which are reported as energy dissipation due to the specific
damage variables. From here, we define material failure (JMAT) as fibre failure plus matrix
failure and cohesive failure (JCOH) as the total failure minus material failure. One should
note that there are other energy loss terms but they are negligible as compared to these
values used here.
The design space that we will consider here are the displacements in the traction vs.
separation failure laws for the cohesive failure. We assume that the designer has
determined (either through experience or through some optimal design means) the fibre
and matrix materials to use. The two displacements are the effective separation damage
initiation (δo) and effective separation at failure (δf). Figure 4 depicts the design space for
the effective separations in the traction vs. separation cohesive failure law where δo and δf
are defined by:
δ o = δmin
o
+ A ⎣⎡δmax
o
− δmin
o
⎦⎤ (5)
f
δ f = δ o + δmin + B ⎡⎣δmax
f f
− δ o − δmin ⎤⎦ , (6)
Figure 4 Design space for the displacements in the traction vs. separation cohesive failure law
(see online version for colours)
204 D.B. Segala and T.A. Wettergren
Figure 5 Graphical representation of the fibre separation for both damage initiation (blue) and
evolution (red) with respect to the original location of the fibre (black) (see online
version for colours)
4 Multi-objective optimisation
This is the minimum value that the objective fi(x) obtains over the entire design space D.
Clearly, there is an individual minima for each objective that in some way bound the
achievable designs in objective space.
The convex hull of individual minima (CHIM) is a set that connects the individual
minima, and acts as a crude approximation of the Pareto front. Mathematically, it is given
by
{
C * = ΦB + F * : B = [b1 , b2 , ..., bk ] ,
T
∑ b = 1, b ≥ 0}.
i i (8)
A Pareto optimisation approach for competing failure criteria 205
where F* is the vector of individual minima given by F * = [ f1* , f 2* , ..., f k* ]T and Φ is the
k × k matrix whose ith column is given by Fi* − F * , where Fi* = F ( xi* ) is the vector
evaluation of the multi-objective performance of the specific design xi* that achieves the
minimum for the ith objective fi(x). Details of the construction of CHIM are found in Das
and Dennis (1998). An example of a CHIM for a two-objective minimisation problem is
shown in Figure 6.
Figure 6 Example of the CHIM for a two-objective minimisation problem (see online version
for colours)
Note: The Pareto front is shown in red, the individual minima are shown as stars (*), and
the CHIM is given by the black line segment.
set of candidate designs. This process is repeated until the iterations stabilise, at which
time the solution is presumed to have converged. These evolutionary methods include
techniques such as genetic algorithms, simulated annealing, particle swarm methods, and
ant colony optimisation. We restrict our interest in evolutionary methods to genetic
algorithms, as they are readily applicable to design problems. Commonly used genetic
algorithm approaches to multi-objective optimisation include the vector evaluated genetic
algorithm (VEGA) (Schaffer, 1984), the niched Pareto genetic algorithm (NPGA) (Horn
et al., 1994), and the non-dominated sorting genetic algorithm (NSGA) (Srinivas and
Deb, 1995). The problem with these techniques is that they tend to have a poor spread of
points along the Pareto front in practical problems, especially when evaluating only a
small number of sample designs.
To handle the problems involved with the genetic algorithm-based solvers, while also
avoiding the issues inherent in gradient approaches, we have developed a new
preprocessor for genetic multi-objective optimisation solvers. This preprocessor provides
good spread along the Pareto set in poorly-scaled multi-objective settings, while
maintaining the desirable features of the existing genetic algorithm. Our new
preprocessor-based approach is referred to as the GANBI method.
where U represents a vector of all ones, i.e., U = [1, 1, …, 1]T. Note that the normal Ni(ξ)
in equation (9) is parameterised by ξ ≥ 0, where ξ = 0 represents the location on the
A Pareto optimisation approach for competing failure criteria 207
CHIM and increasing values of ξ correspond to moving further from the CHIM. Thus, the
goal of GANBI is to find designs along Ni(ξ) that maximise the value of ξ for each Ni(ξ)
while staying within the constraints of the design space D. These objectives are obviously
in conflict, and the multi-objective solution of this optimisation problem provides an
estimate of the Pareto surface that tends to lead to a good spread of points along the
Pareto front for a small number of objective evaluations.
Figure 7 Example of the concept of the GANBI method applied to the problem in Figure 6
(see online version for colours)
Note: In this example, four normals are chosen as locations to ‘push out’ the CHIM to
form an approximation to the Pareto front, given by the black segmented line.
The individual objective of maximising distance along the line Ni(ξ) is, in itself, a
multiple objective. One goal is to stay close to the line, and a second is to move far along
it. Rather than consider these goals as further dimensions of the objective space, we
develop a single objective for each normal Ni(ξ) that balances these goals. To form the
objective for a given design x, we find the point along Ni(ξ) that is closest to F(x) in a
least-squares Euclidean sense. This value of ξ is given by ξF(x) as
ξ F ( x ) = ( ( ΦT U ) ΦT U ) ( ΦT U ) Gi ( F ( x) ) ,
T −1 T
(10)
where
Gi ( F ( x) ) = F * − F ( x) − ΦT Bi , (11)
hi ( x) = d ( Ni ( ξ F ( x ) ) , F ( x) ) − 2ξ F ( x ) (12)
where d(·, ·) is the Euclidean distance measure in the objective space. We note that the
objective hi(x) in equation (12) is only dependent on the objective space evaluation of the
design x, not explicitly on the design parameters themselves. The value of two found in
208 D.B. Segala and T.A. Wettergren
the weighting between the components of the objective in equation (12) has been found
to be very good for convergence. In using GANBI, the objective functions hi(x) are
evaluated for each i = 1, …, m for each given design x, and the resulting vector-valued
objectives H(x) = [h1(x), h2(x), …, hm(x)]T are the result of the GANBI preprocessor that
is used in a standard genetic multi-objective solver. Figure 8 shows a flowchart of the
procedure used to apply the GANBI method to an engineering design problem using
FEM analysis. Note that the shaded box in the middle of the flowchart is the only step of
the entire process that requires the FEM analysis of the engineering design to be
optimised. It is this efficiency in greatly reducing the number of evaluations required that
makes GANBI particularly beneficial for systems that require very computationally
complex FEM analysis evaluations.
For the examples in this paper, we utilise the NSGA algorithm (Srinivas and Deb, 1995)
as our standard solver to use with GANBI. The approach shown in GANBI has been
previously shown (Wettergren, 2006) to provide rapid convergence to well-spread
A Pareto optimisation approach for competing failure criteria 209
5 Results
To develop an approximation to the Pareto front with a small number of total objective
evaluations, we ran the GANBI method for m = 4 normals using a genetic population of
eight members for each generation. A population size of 8 was chosen as it is the minimal
number required to exercise the GANBI method, and we have a desire to minimise the
number of design evaluations considered in this analysis due to their computational
complexity. Each design is represented by an ordered pair x = (δ0, δf) and ABAQUS runs
were made to obtain the two objective values of F(x) = (JCOH, JMAT), where δ0 and δf are
the effective separations at damage initiation for the cohesive bond and the effective
separations at failure of the cohesive bonds, respectively, and JCOH and JMAT are the
energy dissipation due to the failure of the cohesive bonds and the energy dissipation due
to the failure of the material (both fibre and matrix), respectively. The initial population
was chosen by randomly selecting eight values of x within the constrained design space
shown in Figure 4. Those initial designs were each evaluated to obtain the objective
results shown in Figure 9. Since the goal of this problem is to minimise JMAT and
maximise JCOH, we show the non-dominated points as those in the lower right of the
figure, marked by red x’s. We similarly show the corresponding mapping of the space
back into the design (parameter) space in Figure 10. Note that in this design space view
there are not enough points to have a clear delineation of regions of the design space that
correspond to non-dominated designs.
Figure 9 Objective space view of non-dominated (red x’s) and dominated (blue o’s) designs
found from the first iteration (see online version for colours)
Figure 10 Parameter space view of non-dominated (red x’s) and dominated (blue o’s) designs
found from the first iteration (see online version for colours)
Figure 11 Objective space view of non-dominated (red x’s) and dominated (blue o’s) designs
found from the second iteration (see online version for colours)
From these plots it is clear that there is more distinction in the Pareto front. Also note that
the Pareto front, while only containing six points, extends across the objective space of
Figure 11. We also can see that there are distinct regions of non-dominated designs
appearing in the design space of Figure 12.
Figure 12 Parameter space view of non-dominated (red x’s) and dominated (blue o’s) designs
found from the second iteration (see online version for colours)
Figure 13 Objective space view of non-dominated (red x’s) and dominated (blue o’s) designs
found from the third iteration (see online version for colours)
Figure 14 Parameter space view of non-dominated (red x’s) and dominated (blue o’s) designs
found from the third iteration (see online version for colours)
as the measure of uniformity of the Pareto approximation. We show those values for each
generation as the third column of Table 2. Note that the first and second generation have
the same value since they share common designs within the non-dominated set. Clearly,
it is desirable to have a larger measure of uniformity to spread points out along the Pareto
front. Unfortunately, the uniformity measure suffers from a bias based upon the
cardinality (more points are more likely to have closer distances) and also is biased by
any single pair of neighbouring designs. To alleviate these issues, a measure of spread
has been proposed (Deb, 2001) that averages the uniformity across the entire set of
non-dominated designs, and normalises by the cardinality. Specifically, the measure of
spread Δ is given by
∑
Pnd
dj −d
j =1
Δ= (14)
Pnd d
where dj is the distance from the jth non-dominated design to its nearest neighbour
(amongst non-dominated designs in the objective space) and d is the mean value of the
dj’s. Pareto front approximations with a larger spread have more evenly spread apart
non-dominated points that span the extent of the extremal values of the design space. The
spread values for our problem are shown in the rightmost column of Table 2. Clearly,
they show that the Pareto approximations improve with each generation.
Table 2 Quality measures for the Pareto approximations obtained
6 Discussion
Figure 15 Objective space view of non-dominated designs with regions corresponding to separate
sections of the Pareto space (see online version for colours)
Notes: Regions are separated by different marker shapes. Values shown are in
micro-Joules (μJ).
Figure 16 Parameter space view of non-dominated (red x’s) designs with regions corresponding
to those found in the Pareto space of Figure 15 (see online version for colours)
maximising the cohesive failure. These two objectives will ensure the greatest
survivability of the composite while ensuring the least amount of energy transfer into or
through the composite due to the imparted energy of the ballistic impact.
A desirable trait of Pareto optimisation approaches for design optimisation is to be
able to identify regions of the design space (parameter space) that correspond to specific
portions of the Pareto front. To do this for the composites design problem, we have taken
the plots from Figure 13 and Figure 14 and removed the dominated points (the blue
circles). From the resulting non-dominated-only points, we have grouped the points by
their relative proximity to one another in the objective space. Those groupings are shown
in Figure 15 and their corresponding designs are shown in parameter space in Figure 16.
Figure 16 clearly demonstrates the difficulty in choosing the optimal values of the
two separation displacements that satisfy the objective functions from only the parameter
space. From a build-test-build perspective, it would be a prohibitive task in both cost and
material to determine these displacements or groupings. However, the inclusion of
information about the objective space can steer the designer to the groupings in parameter
space.
From a design standpoint, we can interpret what the composite design would
resemble for the given groupings in objective space, as shown in Figure 15. First,
consider the light blue (Δ) region that is able to completely maximise the cohesive failure
but poorly minimises the material failure. As a grouping, it actually performs the best in
the cohesive failure objective but performs the worst in the material failure objective.
Mapping to the parameter space results in a very small region where the two designs are
almost overlapping. In both of these designs, the maximum values of both separation
displacements are found. Physically, these designs would chose the maximum the fibre
can displace in both the damage initiation and evolution. Next, if we consider the
grouping with the black circle (×), there is only one design. This was not grouped in with
either of the green (◊) or purple (□) groupings due to the distance apart in the parameter
space. Although it does moderately well in both objectives, it would be very challenging
from a design perspective to build this design as the cohesive bond would have to have
the exact properties.
The green group results in the least amount of material failure as compared to the
other groupings and does moderately well at maximising the cohesive failure. By
mapping this region to parameter space, the grouping has constant value for the damage
initiation separation but a large spread, at almost 50% of the design space, in values for
the damage evolution separation. Next, the purple group is roughly in the middle of the
material failure objective and adequately maximises the cohesive failure. In the parameter
space, the same conclusion can be drawn for the green grouping as did the purple. The
relatively constant value of damage evolution separation is needed but there can be some
variability in the damage initiation separation.
Interestingly, referring to the green and purple group, a unique design trade-off based
on the available materials and technologies the designer may have can be seen. If the
designer has the ability to design the cohesive bond to specific damage initiation values
much easier than specific damage evolution values, then the best choice would be to
choose the green grouping. In the opposite case, if the damage evolution value is easier
than the purple group would be the optimal choice.
216 D.B. Segala and T.A. Wettergren
7 Conclusions
Acknowledgements
This work has been supported by the Section 219 internal investment program of the
Naval Undersea Warfare Center.
References
ABAQUS/Explicit (2011) Version 6.11, ABAQUS Inc.
Almeida, F. and Awruch, A. (2009) ‘Design optimization of composite laminated structures
using genetic algorithms and finite element analysis’, Composite Structures, Vol. 88, No. 3,
pp.443–454.
Bakar, I.A.A., Kramer, O., Bordas, S. and Rabczuk, T. (2013) ‘Optimization of elastic properties
and weaving patterns of woven composites’, Composite Structures, Vol. 100, pp.575–591.
Coello Coello, C.A. (1999) ‘An updated survey of evolutionary multiobjective optimization
techniques: state of the art and future trends’, in Proceedings of the Congress on Evolutionary
Computation, Vol. 1, pp.3–13.
Das, I. and Dennis, J.E. (1997) ‘A closer look at drawbacks of minimizing weighted sums of
objectives for Pareto set generation in multicriteria optimization problems’, Structural
Optimization, Vol. 14, No. 1, pp.63–69.
Das, I. and Dennis, J.E. (1998) ‘Normal-boundary intersection: a new method for generating the
Pareto surface in nonlinear multicriteria optimization problems’, SIAM Journal of
Optimization, Vol. 8, No. 3, pp.631–657.
de Kruijf, N., Zhou, S., Li, Q. and Mai, Y-W. (2007) ‘Topological design of structures and
composite materials with multiobjectives’, International Journal of Solids and Structures,
Vol. 44, No. 22, pp.7092–7109.
Deb, K. (2001) Multiobjective Optimization Using Evolutionary Algorithms, Wiley, Chichester,
UK.
Grujicic, M., Arakere, G., He, T., Bell, W.C., Cheeseman, B.A., Yen, C.F. and Scott, B. (2008) ‘A
ballistic material model for cross-plied unidirectional ultra-high molecular weight
polyethylene fiber-reinforced armor-grade composites’, Materials Science and Engineering A,
Vol. 498, Nos. 1–2, pp.231–241.
A Pareto optimisation approach for competing failure criteria 217
Horn, J., Nafpliotis, N. and Goldberg, D.E. (1994) ‘A niched Pareto genetic algorithm for
multiobjective optimization’, in Proceedings of the First IEEE Conference on Evolutionary
Computation (ICEC 94), Vol. 1, pp.82–87.
Miettinen, K. (1998) Nonlinear Multiobjective Optimization, Kluwer, Norwell, MA.
Sayin, S. (2000) ‘Measuring the quality of discrete representations of efficient sets in multiple
objective mathematical programming’, Mathematical Programming Series A, Vol. 87, No. 3,
pp.543–560.
Schaffer, J.D. (1984) Some Experiments in Machine Learning Using Vector Evaluated Genetic
Algorithms, PhD dissertation, Vanderbilt University.
Segala, D.B. and Cavallaro, P.V. (2014) ‘Numerical investigation of energy absorption
mechanisms in unidirectional composites subjected to dynamic loading events’,
Computational Materials Science, Vol. 81, pp.303–312.
Srinivas, N. and Deb, K. (1995) ‘Multiobjective function optimization using nondominated sorting
genetic algorithms’, Evolutionary Computation, Vol. 2, No. 3, pp.221–248.
Topal, U. (2009) ‘Multiobjective optimization of laminated composite cylindrical shells for
maximum frequency and buckling load’, Materials & Design, Vol. 30, No. 7, pp.2584–2594.
Topal, U. and Uzman, I. (2010) ‘Multiobjective optimization of angle-ply laminated plates’, Finite
Elem. Anal. Des., Vol. 46, No. 3, pp.273–279.
Tsai, S. and Wu, E. (1971) ‘A general theory of strength for anisotropic materials’, Journal of
Composite Materials, Vol. 5, No. 1, pp.58–80.
VanVeldhuizen, D.A. and Lamont, G.B. (2000) ‘Multiobjective evolutionary algorithms: analyzing
the state-of-the-art’, Evolutionary Computation, Vol. 8, No. 2, pp.125–147.
Voronin, A.N. and Ziatdinov, Y.K. (2014) ‘Hierarchical structure of multicriteria problems’,
Intelligent Control and Applications, Vol. 5, No. 1, pp.12–18.
Walker, M. (2001) ‘Multiobjective design of laminated plates for maximum stability using the
finite element method’, Composite Structures, Vol. 54, No. 2, pp.389–393.
Walker, M. and Smith, R. (2003) ‘A technique for the multiobjective optimisation of laminated
composite structures using genetic algorithms and finite element analysis’, Composite
Structures, Vol. 62, No. 1, pp.123–128.
Wettergren, T.A. (2006) The Genetic-Algorithm-Based Normal Boundary Intersection (GANBI)
Method: An Efficient Approach to Pareto Multiobjective Optimization for Engineering
Design, NUWC-NPT Technical Report 11,741, Naval Undersea Warfare Center Division
Newport [online] http://www.dtic.mil/dtic/tr/fulltext/u2/a455270.pdf (accessed 16 February
2016).