Imperialist Competitive Algorithm and Its Applicat PDF
Imperialist Competitive Algorithm and Its Applicat PDF
net/publication/228453626
CITATIONS READS
16 1,129
4 authors:
Some of the authors of this publication are also working on these related projects:
EXPERIMENTAL AND SIMULATION ANALYSE OF THE MECHANICAL BEHAVIOUR OF MULTILYERED HYBRID BASALT/GLASS FIBRE PRESSURISED COMPOSITE TUBE View project
All content following this page was uploaded by Amran Ayob on 18 March 2014.
Behzad Abdi
Faculty of Mechanical Engineering, Universiti Teknologi Malaysia
81310 UTM Skudai, Johor, Malaysia
E-mail: [email protected]
Hamid Mozafari
Faculty of Mechanical Engineering, Universiti Teknologi Malaysia
81310 UTM Skudai, Johor, Malaysia
E-mail: [email protected]
Amran Ayob
Faculty of Mechanical Engineering, Universiti Teknologi Malaysia
81310 UTM Skudai, Johor, Malaysia
E-mail: [email protected]
Roya Kohandel
Faculty of Civil Engineering, Universiti Teknologi Malaysia
81310 UTM Skudai, Johor, Malaysia
E-mail: [email protected]
Abstract
1. Introduction
Laminated composite materials find a wide range of applications in structural design, particularly in
the field of automotive, aerospace and marine engineering. This is primarily due to the high specific
strength and stiffness values with minimum weight that these type of materials offer. Although
Imperialist Competitive Algorithm and its Application in
Optimization of Laminated Composite Structures 175
composite materials are attractive replacement for metallic materials for many structural applications,
the design and analysis is more complex than those of metallic structures.
Composite materials are usually understood as the combination of two or more materials on a
microscopic scale to form a useful third material [1]. Laminated composites are usually designed due
to the designer’s needs by choosing the thickness, orientation and number of laminae. The thickness
and orientation of the laminae are usually limited to some set values due to manufacturing limitations.
Searching for the optimum solution in laminated composite structures is a discrete optimization
problem. Evolutionary algorithms, such as GA, PSO and SA were suggested in the past decades for
solving optimization problems in different fields. Also, these methods have been recently applied to
laminated composite problems. The genetic algorithm has been widely used to find the optimal design
of laminated composite structures due to the ability of its algorithm to solve this kind of optimization
problems [2-13]. The advantages of the use of GAs include the following: (i) they do not require
gradient information and can be applied to problems where the gradient is hard to obtain or simply
does not exist; (ii) if correctly tuned, they do not get stuck in local minima; (iii) they can be applied to
nonsmooth or discontinuous functions; and (iv) they furnish a set of optimal solutions instead of a
single one, thus giving the designer a set of options. On the other hand, the use of GAs has a number of
known disadvantages, which include the following: (i) they require the tuning of many parameters by
trial and error to maximize efficiency; (ii) the a priori estimation of their performance is an open
mathematical problem; and (iii) an extremely large number of evaluations of the objective function are
required to achieve optimization, which can make the use of GAs economically. The basic parts of a
GA are: the variable coding, the selection method, the genetic operators and the how the constraints are
handled [14].
In computer science, the Imperialist Competitive Algorithm (ICA) [15] is a computational
method that is used to solve many types of optimization problems. Like most of the methods in the
field of evolutionary computation, ICA does not need the gradient of the function in its optimization
process.
Specifically, ICA can be thought of as the social counterpart of genetic algorithms (GAs). ICA
is the mathematical model and computer simulation of human social evolution, while GAs is based on
the biological evolution of species.
Figure 1 shows the flowchart of the Imperialist Competitive Algorithm. This algorithm starts
with an initial population. Each individual of the population is called a country. Countries are the
counterpart of chromosomes in GAs. After evaluating the cost function of each country, some of the
best of them (in optimization terminology, countries with the least cost) are selected to form the initial
empires by controlling the other countries (colonies). All the colonies are divided among the initial
imperialists based on their power. The power of each country, the counterpart of fitness value in the
GA, is inversely proportional to its cost. The initial imperialist form states together with their colonies
to form the initial empires.
176 Behzad Abdi, Hamid Mozafari, Amran Ayob and Roya Kohandel
Figure 1: Flowchart of the Imperialist Competitive Algorithm (ICA). [17]
Start
Is there an empire
Imperialistic Competition with no colonies
Initialize the empires Yes
No END
No
After forming initial empires, the evolution begins. The colonies in each empire start moving
toward their relevant imperialist country. This movement is a simple model of assimilation policy
which was pursued by some of the imperialist states. Besides assimilation, revolution is another
operator of this algorithm. Revolution occurs in some of the colonies by making random changes to
their position in the socio-political axis. The total power of an empire depends on both the power of the
imperialist country and the power of its colonies.
Imperialistic Competition is another step of the algorithm. All empires try to take the
possession of colonies of other empires and control them. The imperialistic competition gradually
brings about a decrease in the power of weaker empires and an increase in the power of more powerful
ones. The imperialistic competition is modeled by picking some (usually one) of the colonies of the
weakest empire and making a competition among all empires to possess these (this) colonies. The
above steps continue until a stop condition is satisfied by reaching to an acceptable suboptimal solution
[16-20].
One of the important issues in the optimization problems is the constraints handling. In the
optimization of laminated composite structures one usual constraint is the symmetry and balance of the
laminate. In general, it is taken into account using a data structure strategy which contains of writing
code only for half of laminate and considering that each stack of the laminate is made of two laminate
with the same orientation but opposite signs [3, 6]. Data structure, repair strategy and penalty functions
are the most common ways to treat constraints [4, 6 and 9].
The structural failure constraints in optimization of laminated composite structure are often
handled by using penalty function. The different forms of construction of the objective function with
the penalty terms were studied by Le riche and Haftka [6]. Several failure criteria were studied by
Lopes and Luerson [14] and by Narayana and et al [21].
In optimization of laminated composite structures, two types of objective (cost) function have
been proposed. When considering the strength of the structure, the buckling load [2, 4 and 22],
strength, stability and the stiffness in one direction are maximized [23]. When considering the benefit
of cost, material cost, manufacturing cost and weight are minimized [24].
In this paper, the imperialist competitive algorithm is introduced and subsequently its
application in optimizing laminated composite structures. The rest of this paper is organized to
introduce Tsai – Wu (TW) and maximum stress failure criterion (MS) that used as constraints in the
optimization of composite structure. The results of imperialist competitive algorithm are compared
with the previous study which had used the genetic algorithm for optimization.
Imperialist Competitive Algorithm and its Application in
Optimization of Laminated Composite Structures 177
c o u n t r y = [ p 1 , p 2 , p 3 , ..., p N ]
var
Cn
pn = N imp
(4)
∑
i =1
Ci
The initial colonies are divided among empires based on their power. Then the initial number of
colonies of the nth empire will be
N .C.n = round{ pn . N col } (5)
178 Behzad Abdi, Hamid Mozafari, Amran Ayob and Roya Kohandel
where N .C.n is the initial number of colonies of the nth empire and N col is the total number of initial
colonies. To divide the colonies, N .C.n of the colonies are randomly chosen and given to the
nth imperialist. These colonies along with the nth imperialist form the nth empire. Figure 3 shows the
initial empires. As shown in this figure, bigger empires have greater number of colonies while weaker
ones have less. In this figure, Imperialist 1 has formed the most powerful empire and consequently has
the greatest number of colonies.
x ~ U ( 0,β × d ) (6)
where β is a number greater than 1 and d is the distance between the colony and the imperialist state.
The condition β > 1 causes the colonies to get closer to the imperialist state from both sides.
Imperialist Competitive Algorithm and its Application in
Optimization of Laminated Composite Structures 179
Assimilating the colonies by the imperialist states does not result in direct movement of the
colonies toward the imperialist. That is, the direction of movement is not necessarily the vector from
colony to the imperialist. To model this fact and to increase the ability of searching more area around
the imperialist, a random amount of deviation is added to the direction of movement. Figure 5 shows
the new direction. In this figure θ is a parameter with uniform (or any proper) distribution. Then
θ ~ U ( -γ, γ ) (7)
where γ is a parameter that adjusts the deviation from the original direction. Nevertheless the values of
β and γ are arbitrary, and in many implementations a value of about 2 for β and about π / 4 for γ
results in good convergence of countries to the global minimum.
Figure 5: Movement of colonies toward their relevant imperialist in a randomly deviated direction. [15]
where T .C.n is the total cost of the nth empire and ξ is a positive small number. A small value for ξ
causes the total power of the empire to be determined by just the imperialist and increasing it will
increase the role of the colonies in determining the total power of an empire. The value of 0.1 for ξ has
shown good results in most of the implementations.
To start the competition, first a colony of the weakest empire is chosen and then the possession
probability of each empire is found. The possession probability p p is proportionate to the total power
of the empire. The normalized total cost of an empire is simply obtained by
N .T .C.n = T .C.n − max{T .C.i } (9)
i
where, T .C.n and N .T .Cn are the total cost and the normalized total cost of nth empire, respectively.
Having the normalized total cost, the possession probability of each empire is given by
N .T .C.n
p pn = Nimp
(10)
∑ N .T .C.
i =1
i
Then the vector R with the same size as P whose elements are uniformly distributed random
numbers is created,
R = ⎡ r1 , r2 , r3 , ..., rN ⎤
⎣ imp ⎦
(12)
r1 , r2 , r3 , ..., rN imp U (0,1)
182 Behzad Abdi, Hamid Mozafari, Amran Ayob and Roya Kohandel
1) Select some random points on the function and initialize the empires.
2) Move the colonies toward their relevant imperialist (Assimilation).
3) Randomly change the position of some colonies (Revolution).
4) If there is a colony in an empire which has lower cost than the imperialist, exchange the positions of that colony
and the imperialist.
5) Unite the similar empires.
6) Compute the total cost of all empires.
7) Pick the weakest colony (colonies) from the weakest empires and give it (them) to one of the empires
(Imperialistic competition).
8) Eliminate the powerless empires.
9) If stop conditions satisfied, stop, if not go to 2.
4. Numerical Results
Two different optimization problems are solved by imperialist competitive algorithm and the results
are compared with genetic algorithm results. These problems are the same as in the examples in Ref.
[14] that are solved by using genetic algorithm. The first example presents a validation of the proposed
imperialist competitive algorithm and second example presents an optimization problem under the
constraint of two different failure criteria.
4.1. Example 1 – Optimization of Weight Under Failure Mode Criteria of Maximum Strain and
Buckling
The main purpose of this example is to validate the imperialist competitive algorithm (ICA) by
comparing it to a well known laminated composite optimization procedure [6]. The purpose of this
example is to find the minimal weight of a laminated composite plate under the constraints of laminate
symmetry and balance, maximum number of contiguous plies with the same orientation as well as the
maximum strain and buckling. The allowable orientation angle values are 02 , ± 45 and ±90 degrees.
Therefore, the optimization problem can be described as [14]
find : {θ k , n} , θ k ∈ {02 , ± 45, ± 90} , k = 1 − n
minimize : weigth of composite (17)
⎪⎧strain failure(λstrain )
subject to: ⎨
⎪⎩ buckling failure(λbuckling )
where θ k , n are the orientation of each stack of the laminate and the total number of stacks,
respectively. As mentioned, each stack is composed of two layers to guarantee balance.
Fig. 11 shows a rectangular plate, with simply supported at edges and subjected to compressive
in- plane loads per unit length N x and N y . The thickness of each layer is 0.127 mm and the length and
width of plate are 0.508 m and 0.127 m respectively. The classical lamination theory and the linear
elastic buckling analysis are used in this study [1]. The buckling load factor λbuckling represents the
failure buckling load divided by the applied load, and is calculated as [29],
⎛ ⎡ ⎛ r ⎞
4 2
⎛ r ⎞ ⎛ s ⎞
2
⎛ s ⎞ ⎤ ⎞
4
⎜π ⎢ D11 ⎜ ⎟ + 2 ( D12 + 2 D 66 ) ⎜ ⎟ ⎜ ⎟ + D 22 ⎜ ⎟ ⎥ ⎟
2
⎝ a ⎠ ⎝ a ⎠ ⎝b ⎠ ⎝ b ⎠ ⎥⎦ ⎟
(18)
⎜ ⎣⎢
λ b u c k lin g = m in ⎜ 2 2 ⎟
r ,s
⎜ ⎛ r ⎞ ⎛ s ⎞ ⎟
⎜ ⎜ ⎟ Nx +⎜ ⎟ Ny ⎟
⎝ ⎝ a ⎠ ⎝b ⎠ ⎠
where Dij s are coefficients of the laminate bending stiffness matrix, r and s determine the amount of
half waves in the x − and y − direction, respectively. a , b are length and width of plate, respectively.
184 Behzad Abdi, Hamid Mozafari, Amran Ayob and Roya Kohandel
Figure 11: Laminated composite plate subjected to compressive loads [14].
Table 1: Optimal designs for each load case of Example 1([6, 14])
The results obtained by the imperialist competitive algorithm (ICA) formulated in this study
and their comparison with the results of Refs. [6, 14] are listed in Table 2. The imperialist competitive
algorithm shows good performance and achieves results that are as good as the results of Refs. [6,14].
In load case one, the algorithm of Ref. [6] is still better regarding the search price, while the imperialist
competitive algorithm gives the same results as the algorithm of Ref. [14]. The imperialist competitive
algorithm has obtains better results regarding search price and reliability in second and third load cases.
Imperialist Competitive Algorithm and its Application in
Optimization of Laminated Composite Structures 185
Table 2: Price and reliability for Example 1. comparison with Refs [6,14].
Load case 1 2 3
Search Price 470 1110 1350
Imperialist competitive algorithm
Reliability 1.00 1.00 1.00
Search Price 480 1120 1360
Reference [14]
Reliability 1.00 1.00 1.00
Search Price 440 1180 1490
Reference [6]
Reliability 1.00 1.00 0.94
4.3. Example 2 – Optimization of Material Cost of a Laminate Under Ply Failure and Weight
Constraints
In this example, the material cost optimization of a hybrid laminated composite plate under ply failure
and weight constraints is described. The layers considered in this example are carbon – epoxy (CE) and
glass – epoxy (GE). Carbon – epoxy is lighter and stronger, while glass – epoxy has a cost advantages
in terms of lower price per square meter. For example, the price per square meter of glass – epoxy is
about 8 times less than carbon – epoxy. As in Example 1, the laminate is subjected to symmetry and
balance constraints as well as the first ply failure criteria. Also, a maximum weight constraint is used in
this study. Therefore, the optimization problem can be described as [14],
fin d : {θ k , m a t k , n } , θ k ∈ {0 2 , ± 4 5, 9 0 2 }
m a t k ∈ {G E , C E } , k = 1 − n
(20)
m in im ize : m aterial co st
⎧ first p ly failu re co n strain t
su b ject to : ⎨
⎩ m ax im u m w eig h t: 7 0 N
Using the above description about the material cost, each CE and GE layers is assumed to cost
8 and 1 monetary unit (m.u.), respectively. The elastic properties of the CE layers are
E1 = 116, 600 MPa , E2 = 7673 MPa , G12 = 4173 MPa and Poisson’s ratio v12 = 0.27 and mass density
ρ = 1605 kg / m3 and the elastic properties of GE layers are E1 = 37, 600 MPa , E2 = 9584 MPa ,
G12 = 4081 MPa and Poisson’s ratio v12 = 0.26 and mass density ρ = 1903 kg / m3 . the failure
properties of the both laminas are showed in Table 3. The thickness of each layer is 0.1 mm and the
length and width of the plate are 1.0 m . The plate is under in-plane fixed applied loads
( N x = 2000 N / mm and N y = −2000 N / mm )[14].
Table 3: Strength properties of Glass – Epoxy (GE) and Carbon – Epoxy (CE)
The optimization results of the imperialist competitive algorithm and the optimal results of Ref.
[14] are listed in Table 4.
186 Behzad Abdi, Hamid Mozafari, Amran Ayob and Roya Kohandel
Table 4: Optimal material cost and stacking sequence of the laminate for different criteria
Imperialist competitive Algorithm (ICA)
Material cost and weight
Stacking Reliability Search
FC Cost (m.u.) Weight (N)
TW 208 68.23 ⎡ (0 )6
CE
( 9 0 2 )4
GE
⎤ 0.09
⎣ 2 ⎦ s
MS 148 63.11 ⎡ (0 )4
C E
( 9 0 2 )5
G E
⎤ 0.08
⎣ 2 ⎦ s
Reference [14]
Material cost and weight
Stacking Reliability Search
FC Cost (m.u.) Weight (N)
⎡ ( 0 2 )6 (9 )4 ⎤
C E G E
TW 208 68.23 ⎣
0 2 ⎦ s
0.09
MS 148 63.11 ⎡ (0 2 )4
CE
( 9 0 2 )5
GE
⎤ 0.07
⎣ ⎦s
It is interesting to mention that the optimum results obtained by using the imperialist
competitive algorithm are same as in Ref. [14]. From Table 4, all layers with an orientation of 90o are
made of GE, while those with an orientation of 0o are made of CE. Also, as in weight minimization,
each failure criterion yielded a different optimum. From the results of this study and from comparisons
with Ref. [14], when optimizing laminated composite structures, the choice of a failure criterion
corresponding to the real behaviour of the structure is crucial for both economy and safety.
5. Conclusion
In this study, two different optimization algorithms (Genetic algorithm and imperialist competitive
algorithm) are used in optimization of laminated composite plates. The main objective of design
optimization in aerospace composite structures is to minimize the weight of the laminate for a given
loading. Weight minimization and the material cost minimization are two different objectives that were
considered in this study. The Imperialist competitive algorithm Showed good performance in this kind
of optimization problems and compared satisfactorily genetic algorithm. Also, two failure criterions
(maximum stress failure and Tsai – Wu failure) are used in this study. This study shows that the
optimal weight of laminated composite structures depend on the choice of the failure criterion as well
as the load conditions and it can be mentioned that there is not direct relation between optimal weight
and failure criterion.
References
[1] Jones RM., 1999, “Mechanics of composite materials. Philadelphia (PA)”: Taylor & Francis.
[2] Le Riche R, Haftka R., 1993, “Optimization of laminate stacking sequence for buckling load
maximization by genetic algorithm”. AIAA J, 31:951–6.
[3] Nagendra S, Jestin D, Gurdal Z, Haftka R. Watson L. 1994, “Improved genetic algorithm for
the design of stiffened composite panels”. Comput Struct, 58:543–55.
[4] Todoroki A, Haftka R., 1998, “Stacking sequence optimization by a genetic algorithm with a
new recessive gene like repair strategy”. Composites B, 29:277–85.
[5] Seresta O, Gürdal Z, Adams DB, Watson LT., 2007, “Optimal design of composite wing
structures with blended laminates”. Composites B, 38:469–80.
[6] Le Riche R, Haftka R., 1995, “Improved genetic algorithm for minimum thickness composite
laminate design”. Compos Eng, 5:143–61.
[7] Rahul, Sandeep G, Chakraborty D, Dutta A., 2005, “Multi-objective optimization of hybrid
laminates subjected to transverse impact”. Compos Struct, 73:360–9
[8] Murugan MS, Suresh S, Ganguli R, Mani V., 2007, “Target vector optimization of composite
box beam using real-coded genetic algorithm: a decomposition approach”. Struct Multidiscip
Optim, 33:131–46.
[9] Kogiso N, Watson LT, Gurdal Z, Haftka RT, Nagendra S., 1994, “Design of composite
laminates by a genetic algorithm with memory”. Mech Compos Mater Struct, 1(1):95–117.
Imperialist Competitive Algorithm and its Application in
Optimization of Laminated Composite Structures 187
[10] Gantovnik VB, Anderson-Cook CM, Gurdal Z, Watson LT., 2003, “A genetic algorithm with
memory for mixed discrete–continuous design optimization”. Comput Struct, 81:2003–9.
[11] Gantovnik Vladimir B, Gurdal Zafer, Watson Layne T., 2002, “A genetic algorithm with
memory for optimal design of laminated sandwich composite panels”. Compos Struct, 58:513–
20.
[12] Walker M, Smith RE., 2003, “A technique for the multiobjective optimisation of laminated
composite structures using genetic algorithms and finite element analysis”. Compos Struct,
62:123–8.
[13] Lin CC, Lee YJ., 2004, “Stacking sequence optimization of laminated composite structures
using genetic algorithm with local improvement”. Compos Struct, 63:339–45.
[14] Lopez R.H, Luersen. M.A. Cursi. E.S., 2009, “Optimization of laminated composites
considering different failure criteria”. Composites: Part B 40, 731–740
[15] Atashpaz-Gargari E, Lucas C., 2007, "Imperialist Competitive Algorithm: An algorithm for
optimization inspired by imperialistic competition". IEEE Congress on Evolutionary
Computation. 7. pp. 4661–4666.
[16] Yang Z, Yong W, Cheng P,. 2009, "Improved Imperialist Competitive Algorithm for
Constrained Optimization". Computer Science-Technology and Applications, IFCSTA.
[17] Atashpaz-Gargari E., Hashemzadeh F., Rajabioun R., and Lucas. C., 2008, “Colonial
Competitive Algorithm, a novel approach for PID controller design in MIMO distillation
column process,” International Journal of Intelligent Computing and Cybernetics, 1 (3), 337–
355.
[18] Atashpaz-Gargari E., Rajabioun R., and Lucas C., 2008, “Colonial Competitive Algorithm as a
Tool for Nash Equilibrium Point Achievement,” Lecture notes in computer science, 5073, 680-
695.
[19] Khabbazi A, Atashpaz-Gargari E, Lucas C., 2009, “Imperialist competitive algorithm for
minimum bit error rate beamforming”, International Journal of Bio-Inspired Computation, Vol
1, No 1-2, pp 125 – 133.
[20] Duan H, Xu C, Liu S, and Shao S., 2010, “Template matching using chaotic imperialist
competitive algorithm” Pattern Recognition Letters 31 1868–1875.
[21] Narayana G, Gopalakrishnan. S, Ganguli R., 2008, “Design optimization of composites using
genetic algorithms and failure mechanism based failure criterion”, Composite Structures 83,
354–367
[22] Liu B, Haftka R, Akgun M, Todoroki A., 2000, “Permutation genetic algorithm for stacking
sequence design of composite laminates”. Comput Meth Appl Mech Eng, 186:357–72.
[23] Groenwold A, Haftka R., 2006, “Optimization with non-homogeneous failure criteria like Tsai–
Wu for composite laminates”. Struct Multidiscip Optim, 32:183–90.
[24] Adali S, Richter A, Verijenko VE, Summers EB., 1995, “Optimal design of hybrid laminates
with discrete ply angles for maximum buckling load and minimum cost”. Compos Struct,
32:409–15.
[25] Biabangard-Oskouyi, A., Atashpaz-Gargari, E., Soltani, N., Lucas, C., 2008. “Application of
Imperialist Competitive Algorithm for materials property characterization from sharp
indentation test”. To be appeared in the International Journal of Engineering Simulation.
[26] Krishna Murty AV, Narayana Naik G, Gopalakrishnan S., 2005, “Towards a rational failure
criteria for composite laminae”. Mech Adv Mater Struct – An Int J, 12(2):147–57.
[27] Tsai WS., 1988, “Composites Design”, Fourth edition. Think composite, Dayton, 1988.
[28] Gurdal Z, Haftka R, Hajela P., 1999, “Design and optimization of laminated composite
materials”. New York: Wiley.