You are on page 1of 23

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/350985634

Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

Article  in  Archives of Computational Methods in Engineering · April 2021


DOI: 10.1007/s11831-021-09589-4

CITATIONS READS

45 802

6 authors, including:

Mohamed Elsayed Abd Elaziz Ammar Elsheikh

377 PUBLICATIONS   15,301 CITATIONS   


Tanta University
181 PUBLICATIONS   6,868 CITATIONS   
SEE PROFILE
SEE PROFILE

Diego Oliva Laith Abualigah


University of Guadalajara, CUCEI Al al-Bayt University
265 PUBLICATIONS   6,320 CITATIONS    367 PUBLICATIONS   12,480 CITATIONS   

SEE PROFILE SEE PROFILE

Some of the authors of this publication are also working on these related projects:

2022 CEC Special Session CEC-SS-8 Partitioning and Clustering for Evolutionary Computation View project

Improving Salp Swarm Algorithm View project

All content following this page was uploaded by Laith Abualigah on 22 April 2021.

The user has requested enhancement of the downloaded file.


Archives of Computational Methods in Engineering
https://doi.org/10.1007/s11831-021-09589-4

ORIGINAL PAPER

Advanced Metaheuristic Techniques for Mechanical Design Problems:


Review
Mohamed Abd Elaziz1   · Ammar H. Elsheikh2 · Diego Oliva3 · Laith Abualigah4 · Songfeng Lu5 · Ahmed A. Ewees6

Received: 27 September 2020 / Accepted: 8 April 2021


© CIMNE, Barcelona, Spain 2021

Abstract
The design of complex mechanical components is a time-consuming process which involves many design variables with
multiple interacted objectives and constraints. Traditionally, the design process of mechanical components is performed
manually depending on the intuition and experience of the designer. In recent decades, automatic methods have been proposed
to effectively search diverse and large parameter spaces. There is a growing interest in design optimization of mechanical
systems using metaheuristic algorithms to improve the product lifecycle and performance and minimize the cost. Nowa-
days, there is a growing interest in design optimization of mechanical systems using metaheuristic algorithms to improve
the product lifecycle and performance and minimize the cost. This review article demonstrates the applications of different
metaheuristic algorithms in enhancing the design process of different mechanical systems. First, the basic concepts of com-
mon used metaheuristic algorithms are introduced. Then the applications of theses algorithms in optimization of different
mechanical systems are discussed.

Abbreviations MFO Moth-flame optimization


ALO Ant-lion optimizer PSO Particle swarm optimization
ABC Artificial Bee Colony QEA Quantum-inspired Evolutionary Algorithm
CGO Chaos Game Optimization SA Simulated annealing
CSA Cuckoo Search algorithm TLBO Teaching learning-based optimization
DBE Decomposition-based evolutionary TEO Thermal exchange optimization algorithm
DE Differential evolution TSA Tunicate swarm algorithm
EO Equilibrium optimizer WEO Water evaporation optimization algorithm
GA Genetic algorithms ER-WCA​ Water cycle algorithm evaporation rate
GSA Gravitational search algorithm WOA Whale optimization algorithm
GWO Grey Wolf Optimization
MBA Mine Blast Algorithm

2
* Mohamed Abd Elaziz Production Engineering and Mechanical Design Department,
abd_el_aziz_m@yahoo.com Faculty of Engineering, Tanta University, Tanta, Egypt
3
Ammar H. Elsheikh Depto. de Ciencias Computacionales, Universidad de
ammar_elsheikh@f-eng.tanta.edu.eg Guadalajara, CUCEI, Av. Revolución 1500, Guadalajara, Jal,
Mexico
Diego Oliva
4
diego.oliva@cucei.udg.mx Faculty of Computer Sciences and Informatics, Amman Arab
University, Amman 11953, Jordan
Laith Abualigah
5
aligah.2020@gmail.com Hubei Engineering Research Center on Big Data Security,
School of Cyber Science and Engineering, Huazhong
Songfeng Lu
University of Science and Technology, Wuhan 430074,
lusongfeng@hust.edu.cn
China
Ahmed A. Ewees 6
Department of Computer, Damietta University,
ewees@du.edu.eg
Damietta 34517, Egypt
1
Department of Mathematics, Faculty of Science, Zagazig
University, Zagazig, Egypt

13
Vol.:(0123456789)
M. Abd Elaziz et al.

1 Introduction mechanical systems such as gear train, cam, wind tur-


bine blade, aircraft wing, and combustion equipment are
The main objective of the design process of any mechani- introduced.
cal component is obtaining the best compromise between The organization of the rest of this paper is given
both technological and economic imperatives so that the as follows: Sect.  2 presents the general concepts of the
product lifecycle and performance could be maximized metaheuristic used inside this review. Section 3 introduces
and the cost could be minimized. The design optimiza- the metaheuristic techniques which applied for design appli-
tion processes involve multiple interacted objectives and cations. Section 4 presents discussion and challenges. In
constraints which contain mixed design variables. The Sect. 5, the conclusion and future work are introduced.
design constraints may have a nonlinear nature related to
different design issues such as material behavior, geomet-
ric conditions, and body dynamics. Several mathematical 2 Metaheuristic Algorithms
approaches have been used to develop classical program-
ming algorithms to solve these design problems. These 2.1 Genetic Algorithm
classical algorithms require the knowledge of the objec-
tive function gradients [1]. Moreover, the classical algo- Genetic Algorithms (GA) are very popular optimization
rithms usually failed to obtain the global optimal solutions approaches, they are part of evolutionary methods. The GA
due to trapping in local minima. Therefore, metaheuristic imitates the natural selection from Darwin’s theory [11]. GA
optimization approaches have been proposed as effective are composed of four stages, (1) Initialization, (2) Selec-
alternatives to classical deterministic methods as they tion, (3) Crossover and (4) Mutation. In the initialization
do not require any knowledge regarding gradient of the process as in other metaheuristics is performed randomly.
objective function to obtain the global solution [2]. These In it a population of candidate solutions are created by pick-
metaheuristic algorithms can be classified into three main ing random positions in a multidimensional bounded search
categories: evolutionary algorithms, swarm algorithms, space. In Eq. (1) is presented the initialization process that is
and physical-based algorithms. The evolutionary algo- performed for most of the metaheuristic algorithms.
rithms such as genetic algorithms or differential evolution ( )
mimic the principles id natural evolutionary process to
xi,j = lj + rand ⋅ ubj − lbj (1)
develop robust optimization techniques. Swarm algorithms From Eq. (1) xi,j ∈ X  , is the ith chromosome in the dimen-
such as particle swarm optimization and whale optimiza- sion j and X is the population; rand is a random variable
tion algorithm mimic the collective behavior of different uniformly distributed between 0 and 1. The variables ubj and
beings. The physical-based algorithms are inspired by a lbj corresponds to the upper and lower bounds of the search
real-world physical process such as simulated annealing space, respectively. The chromosomes must be evaluated on
or gravitational search algorithm. In recent years differ- the fitness function after their initialization. The standard
ent types of metaheuristics optimization algorithms have GA uses the roulette wheel as a selection mechanism, at
been successfully used in various engineering applications this stage two element of the population are extracted based
such as design of machinery [3, 4], aircraft design [5], on their fitness values. Such selected elements are the par-
structural analysis [6], power generation [7], machining ents that will manipulated to create new solutions. In the
applications [8], automotive industries [9, 10], and so on. crossover the elements extracted in the selection process are
In this paper, the applications of different metaheuris- combined to generate the offspring, here is used a parameter
tic algorithms in optimization of the design of different called crossover probability (CR) to control the activation of
mechanical components. First, the basics of common this stage. Finally, the mutation stage occurs to replace the
used metaheuristic algorithms such as Genetic Algo- current offspring with a new random element, in this point
rithms (GA), Simulated Annealing (SA), Particle Swarm is used the mutation factor mf  . The Eq. (1) shows how this
Optimization (PSO), Artificial Bee Colony (ABC), Water process is performed.
Cycle Algorithm Evaporation Rate (ER-WCA), Mine Blast
{
Algorithm (MBA), Moth-flame optimization (MFO), Grey xi if mf > 𝜎
Wolf Optimization (GWO), Differential Evolution (DE),
xi =
xi∗ otherwise
, 𝜎 ∈ [0, 1]. (2)
Ant-Lion optimizer (ALO), decomposition-based evolu-
tionary (DBE), Quantum-inspired Evolutionary Algorithm
(QEA), Whale Optimization Algorithm (WOA), and Salp 2.2 Simulated Annealing
Swam Algorithm (SSA) are briefly explained. Then, their
applications in optimization of design process of different The Simulated Annealing (SA), was introduced by Kirkpat-
rick et al. [12]. It is a single-solution-based metaheuristic

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

optimization approach inspired by the annealing in metal- certain randomness. If a particle finds a better location than
lurgy. In the SA the cooling process of metals is controlled to the previous one, the position is updated. There is always
build stable crystal structures in order to reduce their defects. a global best for all the population, then the PSO aims to
The SA considers the energy of a thermodynamic system optimize it along the iterations.
as the values that will be optimized. The SA is an iterative In the PSO before moving the particles, there is neces-
procedure that modifies the positions of the candidate solu- sary to compute a velocity vector vi for each particle. In
tions by a random walk. Here are considered the changes of the following equation is presented the process to compute
temperate. When the temperatures are high the SA operators velocity:
perform large movements and it has more probabilities to
accept solutions far away from the global optimal. How- vt+1
i
= vti + ∝ 𝜖1 ⊙ ||G∗ − s∗i || + 𝛽𝜖2 ⊙ ||s∗i − sti || (4)
ever, this me situation permits to avoid suboptimal solutions.
where 𝜖1 and 𝜖2 are random variables uniformly distributed
Meanwhile, if the temperatures are low the movement of
between 0 and 1. The operator ⊙ is the Hadamard product
solutions and the probability to accept bad solutions is low.
(or point to point product). α and β are learning parameter
The SA starts {with an initial
} state s and with a cooling
that permits to control de acceleration of the movement.
mechanism T = t0 , t1 , ...tn  , ti is the temperature at each
Their values must be tuned by the designer. It is important
iteration as in ti > 0, limi→+∞ ti = 0 . After the initialization,
to mention that the initial velocity for all the particles is set
the iterative process begins. At each iteration (k) a solution
to zero. The new positions of the population are computed
s′ computed close to the solution sk using a random variable.
by using the following equation:
The amount of randomness depends of the temperature ti,
it means that the random value becomes higher when the st+1 = sti + vt+1 . (5)
i i
temperature increases, and it will be lower when tempera-
ture decrease. After that, both solution s′ and sk solutions
are compared and the best solution is selected according to
2.4 Artificial Bee Colony
the fitness value. The SA also possess a probability pk that
permits to accept the s′ as a new solution k + 1 or to maintain
The Artificial Bee Colony (ABC) as proposed in [14] and it
the current solution sk. The value of ­pk is computed by the
takes as an initiation some features of the honeybee behavior.
following equation.
In the ABC each solution within the search space includes a
� � � �� �� parameter set representing food source locations. The ‘‘fit-
⎧ f s −f (ŝ k) � � � �
⎪ exp − if f s� − f sk > 0 ness value’’ refers to the food source quality that is linked
pk = ⎨ ti (3) to the food’s location. The ABC starts by initializing a set
⎪1 � � � �
⎩ if f s� − f sk ≤ 0 of random solutions (food sources). Once the population has
been initialized, three process will be performed to find the
The cooling mechanism then permits to modify the tempera- optimal solution, such operations are (1) send the employed
ture and new solutions are generated that have a probability bees, (2) select the food sources using onlookers’ bees and
to be accepted (or not) into the set of solutions. This process (3) determine the scouts’ bees.
is performed along several iterations and the stop criteria is The employed bees in the ABC are in charge to produce
set by a final temperature. new solutions. To generate the employed bees the initial
population is divided into two parts with the same number
of elements. One part is for the employed bees and the other
2.3 Particle Swarm Optimization
for the onlookers. The new food source positions computed
by the employed bees are obtained by using the following
The particle swarm optimization (PSO) was introduced by
equation:
Kennedy and Eberhard [13]. This algorithm is inspired in
( )
the swarm behavior of fish or birds in nature. The PSO is NF i,j = si,j + 𝜑 si,j − sk,j , ∀i ≠ k (6)
also the source of the swarm intelligence that now is used in
many applications as robotics. Different to other approaches, where NF is the new food source, s is a candidate solution
it has not crossover or mutation operators, it makes the PSO (food source), 𝜑 is a random vector with values normally
more flexible to work with linear spaces. The PSO as other distributed between − 1 and 1. The index i corresponds th
similar approaches starts with the initialization of a random the number of food source in the population, the index j is
population in this case each solution is called particle. The for the dimensions
[ ] of the problem, the index k is defined as
particles can perform movements along the search space. For k ∈ rand 1, Ns  . Where Ns is the total amount of food sources
the movement each particle is attracted to the current global contained in the population. Once the new food sources
best G and its own best historic location s∗i  , finally it has also are created in the employed bees phase, it is necessary to

13
M. Abd Elaziz et al.

compute the fitness of each solution. In the ABC the fit- ⎡ Sea ⎤
ness depends on the objective function but is not the same. ⎢ River1 ⎥
For a minimization problem the fitness (fit) is computed as ⎢ River ⎥
⎢ 2 ⎥ ⎡ s1 , s1 , … s1 ⎤
follows: ⎢⋮ ⎥ ⎢ s12 , s22 , … sN2 ⎥
{ TP = ⎢ RiverNRiv ⎥=⎢ 1 2 N
⎥ (9)
1 ⎢ ⎥ ⎢⋮
⎢ CStreamNRiv+1 ⎥ ⎣ sNpop , sNpop , … sNpop ⎥⎦
if Ji ≥ 0
fiti = 1+Ji ( ) (7)
1 + abs Ji if Ji < 0 ⎢ CStreamNRiv+2 ⎥ 1 2 N
⎢⋮ ⎥
where Ji is the objective function value of each solution. ⎢ ⎥
⎣ CStreamNpop ⎦
A greedy selection is applied to select the best elements
between the food sources generated in the initialization and Npop is the population the population has the objective func-
the obtained by the employed bees. tion values that are stored in another vector defined as Cost.
In the onlooker’s bee procedure performs a selection of NRiv is the number of rivers that must be set according to
the food sources by using a probability factor (Probi). The the problem. Then Cost can be divided into ­CostNRiv+1 for
Probi is then computed as: the values of the stream and Costn for the rivers and sea.
The sea and rives can absorb the streams and the amount of
fit
Probi = ∑N i water entering to them may vary. Then the streams for each
(8)
s
p=1
fitp sea and river are computed as follows:

By using the probability, it is possible to select a food source Cn = Costn − CostNRiv+1 , n = 1,2, 3, … , NRiv (10)
by an onlooker bee. the fitness of a food source increases,
�� � �
then the probability of be selected by an onlooker is big- � Cn �
ger. The food sources selected in the onlooker’s bee phase NSn = round �� ∑NRiv �� × (Npop − NRiv) (11)
� n=1 Cn �
will be modified by generating a new food source as in the � �
employed bee stage.
where ­NSn is the number of streams that flow to a river or
The last phase of the ABC is for the scout’s bees that are
sea. The next step in the ER-WCA is the exploitation where
used when a food source has not possibilities to be improved.
the news positions of streams are computed. To obtain the
In this case it is used a variable to count the number of tri-
new positions they are used the next equations:
als for improved a food source. When this counter reaches
a limit of trial the food source is abandoned and instead to ( )
S⃗str (t + 1) = S⃗str (t) + rand × a × S⃗River (t) − S⃗str (t)
be modified by the onlookers a news solution is created by
( )
using the random initialization process. S⃗str (t + 1) = S⃗str (t) + rand × a × S⃗Sea (t) − S⃗str (t)
( )
S⃗River (t + 1) = S⃗River (t) + rand × a × S⃗Sea (t) − S⃗River (t)
2.5 Water Cycle Algorithm Evaporation Rate (12)
The Water Cycle Algorithm Evaporation Rate (ER-WCA) From the previous equations a is permits to control the flow
as proposed as a modification of the WCA [15]. Taking as distance, this value is commonly se to 2 [ER_WCA]. rand is
a base WCA, it is inspired in the water cycle process and a random value uniformly distributed between 0 and 1. Such
in the way that rivers and streams flow downhill to the sea. equations computes the position of streams flowing to rivers
As part of the hydrologic cycle the water is evaporated and and sea, also they compute the values of rivers who pour to
produce clouds that returns the water in rain. In the WCA the sea. Once the new positions are computed, the rivers and
they are considered rains or precipitation and the water helps sea are updated according to the objective function.
to construct the streams. In the ER-WCA it is created an The ER-WCA has two evaporation procedures, they
initial population of streams that are randomly distributed in permit to create new solutions by considering some rules.
the search space. The best element of the population is also The first permits to check the rivers and streams to verify
extracted after the evaluation on the objective function and it if they are closer to the sea. The rule 1 then is defined as
i
is considered the sea. The solutions that are close to the cur- if ‖S�⃗Sea − S�⃗River ‖ < dmax or rand < 0.1 in this case a new
rent best are considered rivers and the rest of streams flow to new
stream ( S�⃗str (t + 1) ) is generated by using the random ini-
the rivers and by consequence to the sea. A[ candidate stream ] tialization that is common in most of the metaheuristics.
then is an array defined as CStream = s1 , s2 , s3 , … , sN  , This rule permits to generate new streams in different loca-
where N is the number of dimension. The total population tions, in this case the dmax is a predefined small number close
(TP) is ten defined as follows: to zero. Meanwhile, the index i = 1,2,…,Nsr − 1.

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review


In the rule 2 is defined the raining procedure for streams ⎛ �
i � mkn+1 ⎞
that flow to the sea as if ‖S�⃗Sea − S�⃗str ‖ < dmax . In this case Skn+1 = Ske(n+1) + exp⎜−� k ⎟Skn , n = 0,1, 2,3, … (15)
the index i = 1, 2, …, NS1 and the new streams are com- ⎜ dn+1 ⎟
⎝ ⎠
puted as follows:
new √ where Ske(n+1) is the location of the exploded mine collided
S�⃗str (t + 1) = S�⃗Sea (t) + 𝜇×R (13) by shrapnel, The variables dn+1
k
and mkn+1 corresponds to the
distance and slope (or direction) of the expelled shrapnel
where R is random vector of size N that corresponds to the
pieces, respectively. The position of Ske(n+1) is computed by
number of dimensions in the problem. μ is a coefficient
the following equation:
related to the searching region close to the sea, a smaller
value permits a search around the sea, the value of μ is com- Ske(n+1) = dnk × rand × cos(𝜃), n = 0,1, 2,3, … (16)
monly set to 0.1. For the rules 1 and 2 the value of dmax could
be adaptively computed using the maximum number of itera- rand is a random number uniformly distributed. ϴ is the
tions (Max_iteration) as in the next equation: angle of the shrapnel pieces defined as 𝜃 = 360∕Ns . The dis-
tance and slope (or direction) of the expelled shrapnel pieces
dmax (t + 1)
dmax (t + 1) = dmax (t) − (14) are obtained by using the next equations:
Max_iteration √
( k )2 ( k )2
The rule 3 considers the use of the evaporation rate
k
dn+1 = Sn+1 − Skn + Fn+1 − Fnk (17)
(ER) this permits that the worst rivers and streams can
move �to better solutions. � The ER is the computed as
∑ k
Fn+1 − Fnk
ER = NSn ∕NRiv − 1 × rand, n = 2, … , NRiv   . T h e n mkn+1 = , n = 1,2, 3, … (18)
the rule 3 then works with the following condition Skn+1 − Skn
( )
if (exp(−t∕Max_iteration) < rand) and NS < ER then the
where F is the objective function value of S. The initial dis-
new i
new stream ( S�⃗str (t + 1) ) is create by the random initializa-
tion. Notice that this rule is only applied to the rivers. tance is computed by the difference between the upper and
lower bounds of the search space.

2.6 Mine Blast Algorithm


2.7 Moth‑Flame Optimization (MFO)
The Mine Blast Algorithm (MBA) is an optimization
approach proposed in in 2013 [16]. The MBA was created Moth-flame optimization (MFO) is an optimization tech-
based on the mine bomb explosions where occurs a chain nique mimics the moth’s behavior in nature [17]. Moths fly
of explosions due to the pieces of shrapnel colliding with by defining a fixed angle for the moon then it converges to
different bombs in a mine field. Under this approach they the light, this action makes the moths fly in a straight path.
are considered mine bombs of different sizes and with dif- The authors of MFO formed that mathematically to solve
ferent amounts of power. An exploiting mine expels the different optimization problems. In this regard, the moths
shrapnel pieces. In the MBA the casualties caused by the are formed as a solution ( Mi , i = 1, 2, … , N  ) and their posi-
shrapnel pieces are modeled in a function (f(s)). In this tions are considered as the problem parameters, whereas, the
case, a high value for casualties in an area indicates the optimal position is called flames. The mathematical model
presence of other mines with different explosive power. of the MFO algorithm is listed below.
The MBA starts with the initialization of random MFO = (P, F, T) (19)
shot points that are stored in a vector Sk0 . Also, the MBA
requires a population of Np elements that is obtained from where P denotes a random population; F is the main function
the first shot explosion that produce (Ns) shrapnel pieces. to move moths around search space, T is a parameter used to
The first shot point then is created as in other metaheuris- stop the optimization process. In function F, the moths’ posi-
tics by using a normal random distribution in the search tion are updated by the flames using the following equation:
space. ( )
To explain the operators of the MBA let’s suppose
Mi = S Mi , Fj = Di ⋅ ebt ⋅ cos(2𝜋t) + Fj (20)
that {S is}the current location of a mine bomb defined as where S denotes the spiral function. Mi and Fj are the ith
S = Sm , m = 1,2, 3, … , Nd . Nd is the number of decision moth and ith flame, respectively. Di defines the distance
variables. Then the shrapnel pieces are generated by the between the ith moth and ith flame. b denotes a constant to
explosions and cause that other mines explode in a location determine the shape of the logarithmic spiral. t is generated
Sn+1 using the following equation:

13
M. Abd Elaziz et al.

randomly in the range [− 1, 1]. The distance D is calculated | |


X1 = ||X𝛼 − A1 ⋅ D𝛼 ||, X2 = |X𝛽 − A2 ⋅ D𝛽 |, X3 = ||X𝛿 − A3 ⋅ D𝛿 ||
as follows: | |
(28)
| |
Di = |Fj − Mi | (21) X1 + X2 + X3
| | X(t + 1) = (29)
3
The MFO maintains its exploitation phase from decreasing
the flames number by using the following equation: where A1 , A2 and A3 are calculated using Eq. 25. C1 , C2 and
C3 are calculated using Eq. 26.
( )
N−1
Flame number = round Nf − c × (22)
T 2.9 Differential Evolution (DE)
where Nf and c denote the maximum number of flames and
the current iteration, respectively. Differential evolution (DE) is an optimization technique,
belongs to the evolutionary algorithms [19]. It begins by
2.8 Grey Wolf Optimization (GWO) generating a random population. This population is continu-
ally updated using evolutionary operations (i.e. the mutation,
Grey Wolf Optimization (GWO) is a bio-inspired crossover, and selection) until meeting the termination con-
metaheuristic algorithm proposed by to simulate the social dition. These operations are defined as follows.
behavior of wolves [18]. In GWO, the optimization search Mutation Phase This phase is performed as follows:
starts by randomly generating a wolves’ population. This ( k )
vki = xr1 (30)
k k
+ 𝛽 ∗ xr2 − xr3 , i = (1, 2, … , N)
population is continuously updated during hunting to esti-
mate the prey’s location. The prey in this algorithm is con- where k is the iteration numbers. r1, r2, and r3 are randomly
sidered as the optimum solution. generated in the range [1, N]. N is the population size. 𝛽 is
To mathematically form the hierarchy of the wolves, the a mutation scaling factor, it affects the differential variation
optimum solution is called α wolf. Whereas, the second- within two solutions.
best and third-best solutions are formed as 𝛽 and 𝛿 wolves, Crossover Phase It tries to improve the potential diversity
respectively. The three types of wolves lead the searching of the population by using both xi and vi solutions to generate
process (hunting), while the other wolves follow them. The the offspring ui at the kth iteration. This phase is performed
hunting process is split to three phases: tracking, encircling, using the following equation:
and attacking. These phases are modeled as in the following
{
equations. vkij if ra < 𝛾
ukij = (31)
| | xijk otherwise
D = |C ⋅ X p − X | (23)
| |
where ra represents a random value in the range [0, 1] 𝛾 is a
| | predefined parameter.
X(t + 1) = |Xp − A ⋅ D| (24)
| | Selection Phase In this phase DE compares the parent and
its corresponding offspring to select and save the best one for
where D denotes the distance between the wolf X the prey
the next iteration as in the following equation:
Xp . t denotes the current iteration. C and A represent coef-
ficient vectors. These vectors are computed as follows: { k
ui if f (uki ) < xik
(32)
k+1
xi = k
xi otherwise
A = 2a ⋅ r1 − a (25)
where f (uki ) is the fitness value of uki.
C = 2r2 (26)
where r1 and r2 represent random vectors in the range [ 0, 1] . 2.10 Ant‑Lion Optimizer
a is linearly decreased from 2 to 0. If |A| < 1 makes the wolf
to attack towards the prey. Ant-lion optimizer (ALO) is a metaheuristic algorithm
The X position is generated according to the positions of, which mimics the nature foraging action of the ant-lions
𝛽 and 𝛿 using the following equations: [20]. The ALO performs some phases to optimize any prob-
lems; these phases are described in the following parts.
| |
D𝛼 = ||C1 ⋅ X𝛼 − X ||, D𝛽 = |C2 ⋅ X𝛽 − X |, D𝛿 = ||C3 ⋅ X𝛿 − X ||,
| |
(27) • Random Walks of Ants Ants use a random walk technique
to update their position at each iteration by the following
equation:

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

( ( ) ) ( ( ) ) ( ) { ( )
X(t) = [0, cs 2r t1 − 1 , cs 2r t2 − 1 , … , cs(2r tn − 1)] antti if f antti < f (altj )
(33)
altj =
altj otherwise (40)

where cs denotes cumulative sum. n and t define the


maximum number of iterations and the current iteration, where antit is the position of ith ants at tth iteration.
respectively. r(t) is a function which takes 1 if a random Elitism This phase saves the best ant-lion in all iterations
value < 0.5 otherwise it takes 0. based on its fitness value. The elite is used to improve the
movement of ants by the roulette wheel as follows:
The random walk values are normalized to save it in the RtA + RtE
boundaries using the following equation: antti = (41)
2
(X ti − ai ) × (dit − cti ) where RtA represents the random walk around the chosen
Xit = + cti (34)
(bi − ai ) ant-lion. RtE represents the random walk around the elite.
where cti and dit represent the max and min ith values at tth
2.11 Decomposition‑Based Evolutionary
iteration. bi and ai represent the max and min of ith values
of the random walk.
The decomposition-based evolutionary (DBE) is given
below [21]. The approach produces W points/positions on
• Trapping Phase This phase simulates the affected of the
the hyperplane with a uniform area of 𝛿 = 1∕s . The gen-
trap in the random walks of ants.
eration rules of the reference points is represented using a
cti = ct + altj (35) 3-objective function ( M = 3 ) with an given area of 𝛿 = 0.2
( s = 5 ). The rule results in the creation of 21 points are cal-
culated using Eq. (42).
dit = dt + altj (36)
W = (m + s − 1)Cs (42)
where ct and dt are vectors which contain the min and
max boundaries of all variables. cti and dit represent the The reference areas are determined by creating a straight
min and max boundaries of ith ants at the tth iteration. line from the beginning of each point. The population size
alti is the position of jth ant-ions. of the DBE algorithm is established to the number of points.
• Building a Trap This phase applies the roulette wheel The original population includes W individuals made sto-
selection for choosing the ant-lions to simulate the chastically within the shifting bounds. The solutions are
hunting behavior. consequently selected randomly to point areas through the
• Sliding Ants In this phase ant-lions try to slide ants in initialization phase.
their pits. This conduct is mathematically modeled by Where w is a factor vector at any provided area. A value
the following equations. of d2 = 0 guarantees the solutions are correctly aligned with
the necessary connecting area guaranteeing excellent diver-
ct sity, while a less value of d1 means excellent convergence.
ct = (37)
I These measures are consequently applied to guide the con-
vergence and diversity of the algorithm.
dt The ideal location of a population is expressed by
dt = (38) z = (f1min , f2min , … , fMmin ) . The objection of the hyperplane
I
with the objective axes are indicated by a1 , a2 , … , aM  . The
where I is computed using the following equation: general mathematical of these points can be expressed using
t Eq. (43).
I = 10𝜔 (39)
T
C1f1 , C2f2 , C3f3 , … , CMf M = 1 (43)
where t and T denote the current and max iteration. 𝜔 is
a constant based on the iteration number. where, C1 , C2 , … , CM are the unit average. The objection
of the plane are presented by a1 = 1∕C1 , a2 = 1∕C2 and
Catching Prey and Rebuilding the Pit In this phase, aM = 1∕CM .
the ant-lion updates its position to hunt new ants as in the In the case, the number of given solutions are smaller
following equation: than M or any of the aj ’s are negative, aj ’s are set to f max
j . Each solution is consequently estimated using Eq. (44).

13
M. Abd Elaziz et al.

fj(x) − zj three-Q-bit rule with three combinations of amplitudes


fj� (x) = (44) such as follows.
aj − zj

where ∀j = 1, 2, 3, … , M . ⎡ √
1
� √1 1

⎢ 2 2 2√ ⎥ (47)
In the recombination method, two-child solutions are ⎢ √
1 −1
�√ � 23 ⎥
made utilizing binary crossover and mutation. The first child ⎣ 2 2 ⎦
is recognized as an individual trying to restore any parent
Evolutionary computing (EC) with Q-bit reproduction has
in the solutions.
a better nature of population variety than others since it
In the steady-state model, if a child’s solution is non-
can describe linear superposition of nations probabilisti-
dominated concerning the positions in the solutions, it tries
cally. Only one Q-bit individual such is sufficient to express
to access the solutions by a replacement. The child solution
eight nations, but in binary design, at least eight strings,
plays with all given solutions in a random direction until it
(000), (001), (010), (011), (100), (101), (110), and (111)
reaches a successful replacement or has struggled with all
are required.
solutions. If we express the distances as d1r , d2r for a rth
solution and d1c , d2c presents the distances for the child
Definition 3  A Q-gate is represented as a change operator of
solution for rth position area, a child will be a a winner if,
QEA, by which procedure the updated Q-bit can complete
d2c is smaller than d2r.
the normalization requirement, |𝛼 � | + |𝛽 � | = 1 , where 𝛼 ′ and
𝛽 ′ are the values of the new Q-bit.
2.12 Quantum‑Inspired Evolutionary Algorithm
The following rotation issue is employed as a Q-gate in
QEA, such as follows.
In this section, the searching procedure of the Quantum-
[ ( ) ( )]
inspired Evolutionary Algorithm (QEA) is presented as fol- ( ) cos( Δθi) −sin( Δθ)i
lows [22]. Several different designs can be utilized to repre- U Δ𝜃i =
sin Δθi cos Δθi (48)
sent the solutions for individuals in evolutionary algorithms.
The models can be categorized as numeric, binary, and sym- where Δ𝜃i , i = 1, 2, … , m , is a revolution angle of any Q-bit
bolic [23]. QEA utilizes a new design for the probabilistic to 0 or 1 nation relying on its sign.
description, which is based on the theory of qubits, called a
Q-bit. It is as a string of Q-bits, which are illustrated below. 2.13 Non‑Dominated Sorting Genetic (NDSG)
A Q-bit is described as the shortest length of informa-
tion in QEA, which is represented with a couple of num- In this section, the non-dominated sorting genetic (NDSG)
bers (𝛼, β ) as: algorithm is presented as in [24]. Several models are rep-
[ ] resenting as follows. To sort N of solutions using the level
𝛼 of non-domination, each solution should be associated with
(45)
β other solutions to find its domination. For each solution,
O(mN) comparisons are needed, where m is the number of
where |𝛼|2 + |𝛽|2 = 1 . |𝛼|2 provides the probability value that
objective functions. The overall complexity will be O(mN 2 )
the Q-bit will be determined in the 0 nations and |𝛽|2 pro-
to determine the solutions of the first non-dominated group
vides the probability value that the Q-bit will be determined
for the population [24]. A fast non-dominated sorting is
in the 1 nations. A Q-bit may be in the 1, 0, or in a linear
described as follows, which needs O(mN 2 ) computations.
superposition of the two.
Two entities are calculated for each solution: (1) ni , which
denotes the number of solutions dominate the solution num-
Definition 2  A Q-bit position as a string of m Q-bits is deter-
ber i  , and (2) Si , which denotes a set of solutions which have
mined as follows.
been dominated by the solution number i  . The estimation of
[ ]
𝛼1 |𝛼2 |𝛼m these two operations needs O(mN) comparisons—all those
𝛽1 |𝛽2 |𝛽m (46) cases which have ni = 0 and provide them in a list F1 . The
current front is called F1 . Forthwith, for each solution in F1 ,
where ||𝛼i || + ||𝛽i || = 1.i = 1, 2, … , m. each position ( j ) is visited in its set Si and decrease its nj
2 2

value. To do that, if for any position j , the count becomes


Q-bit design has the benefit that it can express a lin- zero included in a new listing H  . During all solutions of F1
ear superposition of nations. For instance, if there is a have been verified, the solutions in the list F1 are declared as
members of the first front. Then, the process is continuing
using the recently distinguished front H .

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

To evaluate the density of solutions besieging a spe- best-obtained solution so far, X is a solution, ⊙ is a mul-
cific point in the candidate solutions, the distance measure tiplication operator for element-by-element, and | ⋅ | is the
between two points is used as an objective function. This absolute sign. It is meriting mentioning that X ∗ should be
value of idistance works as an evaluation of the size of the giant renewed in each iteration.
cuboid surrounding point number i  . The distance of the i  th
solution is the average side-length of the cuboid.
A = 2A ⊙ r − A (52)
The crowded measurement operator (≥ n ) controls the
selection rule at the different steps of the method to a uni- C =2⊙r (53)
formly dispersed excuse Pareto-optimal solution. Let us sup- where A is a value linearly reduced from 2 to 0 throughout
pose that every position i in the solution has two features. iterations, and r is a vector of random values in [0,1].
In this part, two strategies are outlined to model the bub-
• Non-domination rank ( irank) ble-net behavior of humpback whales mathematically.
• Local crowding distance ( idistance)
(a) Shrinking encircling strategy: This behavior is per-
A partial order ≥ n is defined as follows. formed by reducing the value of A in Eq. (51). Remark
( ) ( ) that the fluctuation area of A is additionally reduced by
i ≥ nj if irand > jrand or irand = jrand and (idistance > jdistance )
A. From another perspective, A is a random value in the
(49)
interval [−a, a ] where a is reduced in the interval [2 0]
The above equation is between two solutions with various throughout iterations. Establishing random values for
non-domination orders; the solution with the lower rank is A in [− 1 1].
preferred. Contrarily, if two solutions have the same objec- (b) Spiral updating strategy: In this strategy, the distance
tive value, the solution which is established in a targeted area between the whale ( X , Y) and prey (X ∗ , Y ∗ ) is com-
with the smallest number of points. puted. A spiral equation is next produced among the
whale and prey position to simulate the helix-shaped
2.14 Whale Optimization Algorithm (WOA) tendency of humpback whales as in Eq. (54).

In this section, the inspiration for the Whale Optimization X(t + 1) = D� ⊙ ebl ⊙ cos(2𝜋l) + X ∗ (t) (54)
Algorithm (WOA) is presented. Next, the mathematical
representation is given. Whales are recognized as the most where
massive mammals animals in the environment. A grown- D� = |X ∗ (t) + X(t)| (55)
up whale has 30 m long and 180 weight. There are seven
various principal varieties of this enormous mammal such Equation (55) shows the distance value between the ith
as right, killer, finback, minke, humpback, blue, and Sei. whale and the prey, b is a constant value for determin-
Whales are chiefly recognized as predators. They never ing the spiral shape, and l is a random value in [− 1 1].
sleep due to the breath from the outside of oceans [25].
Half of the intellectual only sleeps. The new information The general mathematical model is presented in Eq. (56)
about the whales is that they are brilliant animals with a to discriminate between the shrinking encircling strategy or
passion. Figure 4 presents this mammal. the spiral strategy to update whales.
In this section, the mathematical representation of { ∗
X (t) − A ⊙ D if p < 0.5
encircling, spiral bubble-net, and seek for prey is presented X(t + 1) =
D� ⊙ ê{bl} ⊙ cos(2𝜋l) + X̂ ∗ (t) if p ≥ 0.5
[26].
Humpback whales can identify the position of prey and (56)
surround them. After determining the best solution, the where, p is a random value in [0 1].
other solutions will seek to update their attitudes close to In the Exploration phase search strategy, humpback
the best-obtained solution. This behavior is expressed by whales explore the search space randomly rely on the avail-
Eq. (50). able solutions positions. Therefore, A is utilized with ran-
dom numbers (i.e., values > 1 or values < −1). This strategy
D = |CX ∗ (t) − X(t)| (50) allows the WOA to perform exploration search as follows
when |A| > 1.
X(t + 1) = X ∗ (t) − A ⊙ D (51)
D = ||C ⊙ Xrand − X || (57)
where t means the current iteration, A and C are coef-
ficient values calculated by Eqs. (52) and (53), X ∗ is the

13
M. Abd Elaziz et al.

process. Equation (62) presents the mathematical update of


X(t + 1) = Xrand − A ⊙ D (58)
followers positions when j ≥ 2:
where Xrand is a random whale taken from the current
1 2
solutions. j
xi = 𝜆t + 𝛿0 t (62)
2

2.15 Salp Swam Algorithm where 𝜆0 is the first speed and t is the iteration. Regarding
the 𝜆0 = 0 , the following equation is used for this effect.
This part shows the Salp Swarm Algorithm (SSA) and rep- ( )
j 1 j j−1
resents its main components [27]. It also involves descrip- xi = xi + xi (63)
2
tions of the exploitation, exploration, and convergence of
this algorithm. The marine animals give unusual behavior, In case any salps go outside of the given area, Eq. (64) exem-
such as grouping behavior. For instance, the groups of salps plifies how to return them to the given area.
called the salp chain. Although their living situations are
⎧ lj if xj ≤ lj
challenging to locate, the natural researchers conclude that ⎪ i
j
the motivations for this behavior improve the salps to pro- xi = ⎨ uj if xji ≥ uj (64)
duce better movement and foraging. ⎪ xj otherwise.
⎩ i
SSA is a population search method proposed by Mirjalili
et al. in [27]. The SSA’s behavior can be suasible through the
salp chain exploring for optimal food region (i.e., the objec-
tive of this salps is the optimal food region in the available
search space named F. The individuals of salp are classified 3 Metaheuristic for Design Applications
into leaders or followers based on the positions in the chain.
The chain began the search with a leader to guide the fol- 3.1 Gear Train
lowers in their movements.
Algorithm 4 presents the pseudo-code of conventional A gear train is a mechanical power transmission system in
SSA, where the simplicity of SSA and its similarity to other which two or more gears with same module are working
optimization algorithms can be seen. It begins by the solu- together and transmit power via teeth engagement [28]. The
tions initialization, a set of solutions X are used, and each gears are mounted on shafts so the teeth of the mating gears
one has n positions (salps) as outlined in Eq. (59). Then, it roll on each other on its pitch circle. Gear train has been
calculates each salp’s fitness to find the salp with the best utilized in most of mechanical power transmission systems
fitness value (i.e., leader). The leader location is renewed that used in automobile, aerospace, and machine tools. Gear
using Eq. (59). design optimization is a complex problem that involves
large number of design parameters [29]. A conventional
⎡ x1
1
x11 … xd1 ⎤ gear design involves computations based on tooth surface
⎢ x12 x22 … xd2 ⎥ durability, tooth bending strength, tooth surface fatigue, effi-
Xi = ⎢
⋮ ⎥⎥ (59)
⎢ ⋮1 ⋮ ⋱ ciency, interference, etc. Many empirical formulas, tables,
⎣ x1 x21 … xd1 ⎦ and graphs have been established to design different types
of gear train [30]. Therefore, conventional design optimiza-
{ ( ) tion procedures have a very complex nature and the need
yi + r1 ((ubi − lbi )r2 + lbi )r3 ≥ 0
x11 = (60) to advanced metaheuristic optimization techniques arises.
yi + r1 ( ubi − lbi r2 + lbi )r3 < 0
Mendi et al. [31] used GA to minimize the volume of the
where xi1 is the first position in the ith solution, and yi is gear box shown in Fig. 1. Three objective functions were
the ith food position. lbi and ubi represent the lower and the considered in this study: gear volume, shaft volume, and
upper bound values, and r1 is calculated by Eq. (61), r2 , r3 rolling bearing dimensions. Nine design variables were con-
are two random numbers between [0 1]. sidered: module, number of teeth, width ratio, shaft length,
( )2
shaft diameter, bearing external diameter, bearing shaft
− 4l
(61) diameter, and bearing width. The deformation of the tooth
r1 = 2e L
surface, tooth root fracture, bearing life, and the torsional
where L and l denote the number of iterations and the cur- strength of the shafts were used as design constraints. The
rent iteration, respectively. It’s meriting mentioning that volume was minimized by about 17 ­dm3 when GA is used
the r1 is an essential coefficient in SSA to make a balance compared with conventional analytical approaches. Miler
between exploration and exploitation through the search et al. [32] carried out a multi-objective optimization study on

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

overall weight of the gears as an objective function while


preserving five predefined constraints (bending strength of
tooth, torsional strength of shafts for pinion and gear, sur-
face durability, and center distance). Then they considered
three more constraints including interference, surface fatigue
strength, and width to module ratio. The results of both of
PSO and SA are approximately the same and they are bet-
ter than those obtained using GA. However, PSO is faster
than SA and GA as the former requires less number of itera-
tions for convergence to obtain the optimal solution. One
more advantage of PSO and SA over GA is their simplicity
as there is no need to special genetic operators or complex
encoding and decoding process.

3.2 Cam Design

A cam is a mechanical component that used to transform


rotary motion into transitional motion, change transitional
motion direction, and/or control the translation motion of
another mechanical component called follower. Complex
mechanical linkages with complicated motions may be
replaced by a simple cam/follower mechanism. A prescribed
Fig. 1  Gearbox elements [31] motion of the follower is defined by designing the cam pro-
file as in Fig. 2.
Cams are classified according to their shape into: disk
a simple gear train using GA to minimize the power losses or plate cams, cylindrical or drum cam, and linear cam. In
and transmission volume based on ISO 6336:2006 standard. disk cams, the follower oscillates or reciprocates in a plane
Optimization variables consisted of the number of teeth of perpendicular to the cam axis. In cylindrical cams, the fol-
the pinion the gear module, the profile shift coefficients of lower oscillates or reciprocates in a plane parallel to the cam
the pinion and the gear, and the face width. The obtained axis. In linear cams, the follower oscillates or reciprocates
results indicated that the increase in the gear module and based on the translation motion of the cam. It may also be
the gear profile shift coefficient decreases the power loss.
Whang and Zhou [33] applied SA technique to determine
the optimal design parameters that minimize the weight of a
simple gear train. Bending strength, shaft torsional strength,
durability, and center distance were considered as design
constraints. The obtained results indicated that SA is more
efficient than GA in optimizing that problem as GA needs
a complex encoding and decoding process which is time
consuming process. Tamboli et al. [34] performed a multi-
objective optimization to minimize the material and cost of
heavy duty helical gear pair using PSO technique while the
strength and performance requirements are fulfilled based
on DIN standard. The objective function is represented by
the volume of the gear pair. Five constraints were consid-
ered based on strength considerations including: contact
stress, factor of safety from pitting, contact ratio, face width
constraint, number of teeth constraint, and helix angle con-
straints. Savsani et al. [35] used PSO and SA to find the
optimal of design parameters of a spur gear train that mini-
mize the overall weight. Five design variables (gear width,
pinion shaft diameter, gear shaft diameter, number of teeth
of pinion, and module) has been considered to minimize the Fig. 2  A disk cam with an eccentric roller follower [44]

13
M. Abd Elaziz et al.

classified according to the constraint type of the follower minimization of time [43]. In the first problem, the PSO was
into: positive derive cam and preloaded spring cam. In the employed to minimize an objective function of two inde-
positive derive cam, the cam and follower are inherently pendent variables. The cam profile that has the minimum
kept in contact without any external forces. In the preloaded acceleration is obtained. In the second problem, the PSO was
spring cam, a spring is used to keep the follower in contact employed t minimize the cam cycle time considering con-
with the cam. The followers are classified according to the stant velocity segment and by applying cubic interpolations.
type of motion into: translating and oscillating followers. Abderazek et  al. [44] employed seven different
The followers are also classified according to the type of metaheuristic approaches to optimize the design disk cam
contacting surface with the cam into: knife edge, roller, flat with a translating roller follower. The algorithms are: SSA,
faced, and spherical faced followers. MFO, ALO, multi verse optimizer (MVO), GWO, ER, and
There are many mathematical methods to express the cam MBA. The design problem is formulated as multi-objective
profile. The typical standard motions functions are harmonic, optimization to maximize the performance and strength
modified harmonic, modified trapezoidal, cycloid, and poly- resistance and to minimize the congestion of the cam. As
nomial. For some operating conditions such as very high all of the investigated algorithms are classified as non-
speeds, cam profiles should be precisely designed to achieve constrained optimization approaches, an exterior penalty
optimal the kinematical and dynamical characteristics. method is employed to perform the constraint optimization.
GA was employed to design and optimize cam shape for The polynomial 3-4-5 degree profile showed a better per-
any type of cam mechanism [36]. The proposed approach id formance than that of modified harmonic motion, cycloi-
based on converting the shape optimization problem into a dal motion, and polynomial 4-5-6-7 degree profile for all
parametric optimization problem. To define the cam geom- metaheuristic approaches. MBA required the highest com-
etry in parametric form, the cam profile boundary is defined putational time among all investigated algorithms.
by a B-spline curve. The obtained results succeeded to mini-
mize the fluctuation of the induced dynamic force and conse- 3.3 Wind Turbine Blade
quently minimize the induced vibration, noise, friction, and
wear. In another study, cam size, contact stress, and input Wind turbines have been used to harvest wind energy to
torque of a cam with of flat‐face follower were minimized convert it to electrical energy which greatly reduces the envi-
using GA considering different design parameters such as ronmental, social, and economic impact from energy con-
cam radius of base circle, the width of the follower, and sumption. Turbine blade is the main component in any wind
the follower offset [37]. Fang and Chen [38] used GA to turbine. Wind turbine blade design is a complex problem
optimize the design of a cam profile. A uniform five-degree that involves many interacting objectives and constraints and
B-spline of was employed to describe the cam profile. Qin should be based on various design criteria such as structural
and He [39] employed GA to optimize the profile a valve integrity, aerodynamic efficiency, reliability, cost, manufac-
train cam in a diesel engine. The acceleration peak has sig- turing convenience, noise minimization, and transportation
nificantly decreased at the opening phase of the valve. feasibility [45–47]. The design process usually includes two
Improved Non-dominated Sorting GA was proposed main subprocess: aerodynamic design and structural design.
to design and optimize the cam profile considering non- The former is responsible for determining the outer geom-
uniform rational basis spline curves to define the profile etry of the blade while the latter is responsible for selecting
[40]. The obtained results by the proposed approach were materials, and the internal structure of the blade.
compared with those of conventional GA; and better perfor- Chan et al. [48] proposed a hybrid approach to maximize
mances were achieved. Mandal and Naskar [41] proposed a power coefficient of the Savonius wind turbine via optimiz-
hybrid approach composed of GA incorporated with fuzzy ing the blade shape as in Fig. 3. This approach consists of
membership function to obtain the optimal design of a disk GA incorporated into ANSYS Fluent as a computational
cam via minimizing the cam-follower acceleration jerk. Both fluid dynamics simulation software, thereby the blade geom-
of B-splines and classical splines have been employed to etry definition is coupled with mesh generation. The opti-
define the displacement of the cam. They reported that the mized blade geometry enhanced the time-averaged power
control points can be utilized to decrease the cam-follower coefficient by about 33% compared with conventional semi-
acceleration jerk. circular blades. Jureczko et al. [49] introduced an optimiza-
Zhi et al. [42] employed ACO to optimize the cam pro- tion investigation on wind turbine blade to minimize vibra-
file of an internal combustion engine via minimizing vibra- tions by selecting the optimal values of the web thickness,
tion, noise, and crash of the operated mechanism and con- the shell thickness, the arrangement of stiffening ribs, and
sequently maximizing its dynamic performance. PSO has the number of stiffening ribs. The constrains of the optimiza-
been also used to obtain the optimal cam profiles for two tion were the structure strength, global stability of individual
different design problems: minimization of acceleration and nodes, local stability of blade nose, and avoiding rotating

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

Fig. 3  Geometry of the Savo-


nius wind turbine with: a con-
ventional semicircular blades; b
optimized shape [48]

the rotor with a speed equal to the natural frequency of the PSO is another metaheuristic tool that has been used to
blade. A modified GA algorithm has been developed to solve optimize the wind turbine. Ceruti [53] determined the opti-
the problem considering the following GA parameters: 20 mal blade geometry of a small-size wind turbine using PSO
individuals, 50 populations, 0.7 probability of crossing, and by selecting the optimal airfoil sweep and chord distribution
0.03 probability of mutation. In another study, a hybrid con- that facilities the manufacturing process. The blade shape
sists of GA and an inverse design method is introduced to and wind turbine performance has been calculated using the
maximize the annual energy production of stall-regulated Blade-Element Method considering external forces acting
horizontal-axis wind turbines to determine the optimum on the blades. Ma et al. [54] developed a hybrid optimi-
blade chord and blade pitch, and twist distributions [50]. zation methodology in which PSO and FAST software are
Selecting the proper dimensioned gap between the sta- integrated to optimize a floating wind turbine via comput-
tionary casing and the rotating blade tip is another criteria ing the optimal blade geometry. The influence of waves
that should be fulfilled to avert mechanical failures resulted on the power of the floating wind turbine is studied in this
from blade rubbing. A tip leakage flow is highly complex paper. They reported that to increase the average power and
three-dimensional flow that cause undesirable thermal decrease the power fluctuation, the wave height should be
effects and consequently impair the overall efficiency of decreased. The maximum power has been increased by about
the turbine. Maral et al. [51] presented a novel tip carv- 3.8% using the computed parameters.
ing approach to minimize the side effects of the tip leakage
flow using a hybrid GA based approach. The optimal carved 3.4 Aircraft Wing
blade tip shape was obtained considering leakage and heat
transfer loss as objective functions that should minimized. In the past century, commercial aircrafts have undergone
Three different meta-models have been integrated with con- remarkable developments via applying advanced aerody-
ventional GA, namely artificial neural network, support vec- namic design as shown in Fig. 4. Wind tunnels have been
tor machine, and extreme learning machine. First the meta- used as a main tool to test aerodynamics behavior of dif-
models are trained using data set consists of 55 blade tip. ferent aircrafts since 1960s despite the long time required
Then more data sets are predicted using the meta-models for executing the design cycle (reaches 15,000 h for some
which used in the optimization process. cases [55]). Later, computational fluid dynamics (CFD)
Vianna Neto et al. [52] developed a metaheuristic mul- approaches have been used to as a powerful tool to aircrafts
tiobjective optimization methodology for the geometry of aerodynamic design [56] in which complicated mathemati-
rotor blade to maximize wind turbines energy production cal models is solved numerically. Those CFD approaches
and to minimize the mass of the blade. The developed meth- require simplified assumptions to solve complicated math-
odology reduced the number of aerodynamic-to-structural ematical models with high computational costs. And aircraft
design loops by considering aerodynamic blade design designers had to do manual adjustments during optimiza-
instead of actual blade structural design which consequently tion process which require skillful labors and consuming
reduced the computational cost and the design time. Four much time. Then, gradient-based optimization methods such
different metaheuristic algorithms were used: NDSG, QIE, as steepest descent method, Newton’s method, and conju-
DBE, and DE. The elapsed time for executing 30 individual gate gradient method have been used to minimize human
runs was 5.30, 3.28, 10.84, and 5.00 h for NDSG, QIE, DBE, error [57]. However, the high nonlinear nature of aerody-
and DE, respectively. Smoother blade geometry has been namic design process hinders the use of these methods in
obtained which may facilitate manufacturing process. such applications as it is hard to determine the flow field

13
M. Abd Elaziz et al.

Fig. 4  Commercial aircrafts
design development in last
decades [63]

gradient. Intelligent optimization methods, such as GA, SA, two different airfoils: basic airfoil and wingtip airfoil for a
and PSO have brought about a new era for commercial air- commercial aerobus. The optimization constraints consid-
crafts design optimization as it enhances the design results ered in that study are Mach number, Reynolds number, and
with more diversified solutions [58]. Wing is considered cognitive trust parameter. For basic airfoil, the drag diver-
as one of the main aerodynamic components of an aircraft. gence characters have been decreased by 0.0019 and 0.0061
Airfoil geometry optimization is essential for wing design at Mach number of 0.72 and 0.75, respectively. While for
and optimization. the wingtip airfoil, the drag divergence characters have been
Gardner and Selig [59] used GA to determine optimal decreased by 0.0023 and 0.0031 at Mach number of 0.71 and
airfoil geometry considering manipulation of the velocity 0.75, respectively. In another work, Wickramasinghe et al.
distribution. Both of a simple GA and a hybrid GA (GA [62] presented another PSO based frame work consists of a
integrated with a local search method) have been used in computational flow solver and a flexible airfoil parametric
this study. An outperform airfoil with enhanced efficiency method. First, the shape of an airfoil is defined using ten
has been designed using the developed approaches. Khurana decision variables, which used to create the airfoil shape
et al. [60] utilized a hybrid PSO algorithm (integrated with a using the proposed framework. Then the flow solver is used
local line search algorithm) to determine the optimal design to obtain values for the lift, drag and moment coefficients
of airfoil. The results indicated that reasonable aerodynamic using explicit constraints. Finally, the objective functions
and geometric convergence was achieved for airfoils operat- are defined, using the obtained coefficients, and minimized
ing at high Reynolds number (over 2.0 million). using the proposed PSO algorithm. The proposed approach
To overcome the problems related to metaheuristic was used to derive an enhanced airfoil with better charac-
optimization methods such as slow convergence rate and teristics compared with the conventional NLF0416 airfoil.
trapping into local optimum. Wang et al. [61] constructed Tao et al. [63] proposed an improved PSO algorithm to
an optimization platform to design airfoil. The proposed optimize aerospace wing at drag divergence Mach number.
platform consists of a modified PSO algorithm integrated The proposed algorithm consists of a conventional PSO
with an aerodynamic analysis program, a classical airfoil algorithm integrated with centroidal Voronoi tessellations
parametric method (Hicks–Henne function), and a surrogate method which enables generation of particles positions with
model. The traditional PSO algorithm has been modified better dispersion. Moreover, oscillating scheme with sec-
through: (1) representing the particle velocity using both of ond order is used and a new item (fitness distance ratio)
particle position and its variation; (2) the particle velocity is added for better velocities and positions updating. The
is updated considering an oscillating term. The first con- results indicated that the proposed algorithm exhibits better
verts the PSO to a second-order precision method while convergence compared with the conventional PSO. Moreo-
the second enlarges the searching domain and enhances the ver the following benefits have been obtained: (1) the drag
convergence capabilities. The optimization process success- coefficients is reduced; (2) the drag increment is reduced at
fully improves the transonic aerodynamic performance of drag divergence Mach number.

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

Koreanschi et al. [64] improved the aerodynamic perfor- tool called Sculptor integrated with a commercial com-
mances of an aircraft wing tip using three different optimi- putational fluid dynamics code STARCCM to optimize
zation techniques: GA, ABC, and a gradient method. Two the design of a biomass burner system. Arbitrary Shape
objective functions were considered to be minimized in this Deformation method has been used to manipulate the
study: the transition point delay from laminar towards turbu- geometry of the burner using computational fluid dynam-
lent flow and the drag coefficient. GA showed better results ics and computer aided design environment. Mahmood
compared with ABC and gradient method. The GA (which et al. [74] used PSO technique is used to obtain empirical
had the best results among others) was used to optimize formulas that used to predict the homogeneity of mixture
another two objective functions: the transition advancement inside a compressed natural gas–hydrogen–air inside the
towards the leading edge and the transition delay towards mixer of dual fuel engine. PSO has been integrated with
the trailing edge of the airfoil. An improvement of 31% and ANSYS Workbench to manipulate simulation models. The
17% were achieved for transition advancement and transition proposed mixture consisted of stationary parts: air inlet,
delay, respectively. fuel inlet, mixing outlet, pin, nuts, bolts, grooves, cov-
Hashimoto et al. [65] presented an aerodynamic optimi- ers, and the main body; and moveable parts: shafts, valve,
zation study on a high-wing configuration to determine the bevel gears, large nut, and a stepper motor as shown in
optimal fuselage-wing shapes using an adaptive range multi- Fig. 5. Three design parameters of the mixer holes have
objective GA (ARMOGA) [66]. The proposed approach been considered: number, diameter, angle, and location.
helps to reduce the computational cost and the total number The proposed approach has successfully control mixture
of function evaluations needed due to its ability to do inten- homogeneity via selecting the optimal operating and
sified searches and to adapt the search regions using popula- design parameters. Zhao et al. [75] optimized the perfor-
tion statistics. The optimization procedures take three main mance of diesel engine combined with Rankine cycle in
stages: (1) fuselage upper surface optimization, (2) aircraft terms of fuel economy and power output using PSO. The
nose shape optimization, (3) wing shape and fuselage opti- PSO algorithms along with MATLAB SIMULINK were
mization to maximize the lift-to-drag ratio via minimizing used to improve the power output of the engine at full
the shock wave over the wing. Chiba et al. [67] used the load. the power output and brake specific fuel consumption
same modified GA approach (ARMOGA) suggested by [65] were improved by 3.24% and 3.13%, respectively, when
to optimize an aeroelastic wing by changing the shape of the engine operated at 3600 rpm under full-load condition.
wing aerofoil, dihedral and twist distributions while keep- A maximum reduction of 5.71% on the brake specific fuel
ing the wing topology without changes. The multiobjective consumption of the system was obtained when the engine
optimization is performed considering three objectives: operated at 3600 rpm under partial engine load. Recently,
(1) maximizing take-off weight, (2) minimizing the block hybrid mutation PSO algorithm is proposed to optimize
fuel, (3) maximizing drag divergence. In another study [68], the structure parameters of an engine drive system to
ARMOGA has been used in wing design optimization to enhance its vibration control [76]. The hybrid algorithm
minimize twisting and bending moments of the wings as enhanced the diversity and the convergence rate of the
well as supersonic and transonic drag coefficients. More PSO. The investigated parameters of the engine are: ini-
than seventy variables have been considered in that study tial installation angle of the tensioner arm, tensioner arm
to describe the warp shape, wing’s planform, and thickness length, torsional stiffness of the tensioner torsional spring,
distribution. and initial torque of the tensioner. The results obtained by
the proposed algorithm shown better accuracy compared
3.5 Combustion Equipment with other metaheuristic optimization methods.
GA has been also used to optimize combustion systems
Design of combustion equipment is a costly cumbersome and equipment. Liu et al. [77] introduced an attempt to
process that involves multiple build and try procedures minimize the fuel consumption and polluted emissions of
to obtain the optimal eco-friendly design configuration a diesel/natural gas dual fuel engine by obtaining the opti-
[69–71]. The obtained design should fulfill technical and mal geometry of combustion chamber and the correspond-
environmental requirements to minimize the emission ing diesel injection parameters using GA. They reported
of harmful gasses and preserving system efficiency at a that ­CH4 emission could be minimized and the fuel econ-
reasonable level. Biomass fuels combustion devices and omy could be improved using a straight combustion. A
their hybridization with other conventional fossil fuels reasonable thermal efficiency of 50.2% has been obtained
have been attracted the attention of researchers to avoid with an injection timing of − 16.45° crank angle after top
serious problems related to greenhouse gas emissions [72]. dead center. In another study, the emission of ­NOX and the
Smith et al. [73] proposed an advanced shape optimization brake specific fuel consumption of an automotive diesel

13
M. Abd Elaziz et al.

Fig. 5  Parts of the proposed


mixer [74]

engine are reduced by about 20% and 1%, respectively, by mechanical optimization field as summarized in Table 1
applying GA-based optimization [9]. (see Fig. 6). Other new algorithms such as TEO, TSA,
EO, CGO, GSA, and TLBO should be extensively inves-
tigated in future work to prove their capabilities to solve
4 Discussion these optimization problems. Different comparative
investigations between different metaheuristic optimiza-
From the aforementioned section, it is obvious that the tion algorithms to solve the optimization problem of dif-
metaheuristic optimization algorithms could be suc- ferent mechanical systems and components such as gear
cessfully used to optimize the design process of differ- design, gear train, cam design, mechanism synthesis, heat
ent mechanical systems. Metaheuristics algorithms give exchangers designs, aircraft design, valve design, pumps,
approximate results and could be applied to any optimiza- automobile design, and others should be carried out.
tion problem. They find a good solution with reasonable Incorporating metaheuristic algorithms with other tools
accuracy and the exact solution is not guaranteed. These to avoid premature convergence could be considered in
kinds of algorithms start with local search and extend our future work.
their search capabilities to advanced learning techniques. Notwithstanding the results of the MH techniques, still,
GA and PSO are the most common used algorithms in some challenges are facing the using of metaheuristic

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

Table 1  Metaheuristics algorithms used in optimization of mechanical system


2020 2019 2018 2017 2016 2015 2014 2013 2012 2011

GA [4, 78–81] [51, 82–84] [32, 48, 85–88] [89–91] [92] [93] [94] [37, 95] [40, 96] [39, 97]
SA [98] [82] [35]
PSO [98–104] [76, 105] [53, 54, 103, 106, 107] [108] [34, 109] [35, 43, 61]
ABC [104, 110] [82] [111] [112] [113] [114] [115] [116] [117]
ER-WCA​ [44]
MFO [44] [118]
GWO [44, 104, 119, 120] [121] [122]
DE [123] [82] [124] [125] [126]
ALO [44] [127] [128] [129]
DBE [130] [131] [132] [133]
QEA
WOA [104, 134] [122]
SSA [44]
CSA [98, 110] [135] [136] [137]
WEO [110]
TEO [110]
TSA [138]
EO [139]
CGO [140]
GSA [101] [118]
TLBO [98]

techniques to find the optimal solution for the mechanical as reinforcement learning, gradient descent, and Nelder
design problems. To describe these challenges, the follow- mead. In addition, different concept of hybridization can
ing points are given. be applied to enhance the performance of MH to balance
the exploration and exploitation.
1. Absence of benchmarking and standard results: there
are some benchmark results published in the literature,
which is not enough. In these benchmarks, scholars have 5 Conclusion
employed various mechanical design problems and ana-
lyzed the outcomes with decision trees to provide the In this review paper, the applications of metaheuristic opti-
best training outcomes. mization algorithms in design optimization of mechanical
2. Most of MH techniques have several parameters that systems are discussed. Different common used metaheuris-
required to determine during the process of finding the tic algorithms are briefly explained. Five different mechani-
optimal solution for the mechanical design problems. cal design topics have been discussed considering the uti-
The process of determine the suitable values for those lization of metaheuristic algorithms to improve the design
parameters is time-consuming, and in some cases is con- accuracy. Mechanical design is a cumbersome problem
sidered as an optimization process. which involves multiple interacted constraints and objec-
3. The MH techniques that applied still suffer from some tives with mixed design variables (discrete, integer, and
limitations such as stuck in local optimal since it needs continuous). The design constraints may have a nonlinear
to balance between the exploration and exploitation. nature related to different design issues such as material
This effect on the quality of the final output. behavior, geometric conditions, and body dynamics. There-
fore, metaheuristic algorithms have been proved to be the
To tackling these limitations, new concepts and opera- optimal robustness optimization tool that can overcome the
tors can be combined with these MH techniques such problems related to the mechanical design process.

13
M. Abd Elaziz et al.

Fig. 6  The summary of publication of MH techniques according to the mechanical design problem

Future aspects and challenges of this research includ- Acknowledgments  This work is supported by the Hubei Provinci-
ing: optimizing DNN structure using other recent opti- nal Science and Technology Major Project of China under Grant No.
2020AEA011 and the Key Research & Developement Plan of Hubei
mization algorithms, modifying them by introduc- Province of China under Grant No. 2020BAB100. Also, China Post-
ing more powerful methods such as hybridizing them doctoral Science Foundation Grant No. 2019M652647.
or adding new operators to these algorithms. These
propositions can improve the ability of the optimiza-
tion algorithms to solve major problems in DNNs and References
enhance their performance. Furthermore, DNNs can be
employed in several other applications, such as mili- 1. Cheng M-Y, Prayogo D (2014) Symbiotic Organisms Search:
tary, financial fraud detection, mobile advertising, rec- a new metaheuristic optimization algorithm. Comput Struct
139:98–112
ommendation systems, drug discovery and toxicology, 2. Oliva D, Elaziz MA, Elsheikh AH, Ewees AA (2019) A review
visual art processing, computer vision, natural language on meta-heuristics methods for estimating parameters of solar
processing, etc. cells. J Power Sources 435:126683

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

3. Ransegnola T, Zhao X, Vacca A (2019) A comparison of helical on evolutionary computation-CEC99 (Cat. No. 99TH8406), pp
and spur external gear machines for fluid power applications: 1286–1292
design and optimization. Mech Mach Theory 142:103604 24. Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elit-
4. Cui D, Wang G, Lu Y, Sun K (2020) Reliability design and opti- ist non-dominated sorting genetic algorithm for multi-objective
mization of the planetary gear by a GA based on the DEM and optimization: NSGA-II. In: International conference on parallel
Kriging model. Reliab Eng Syst Saf 203:107074 problem solving from nature, pp 849–858
5. Fei C, Liu H, Zhu Z, An L, Li S, Lu C (2020) Whole-process 25. Hof PR, Van der Gucht E (2007) Structure of the cerebral cor-
design and experimental validation of landing gear lower drag tex of the humpback whale, Megaptera novaeangliae (Cetacea,
stay with global/local linked driven optimization strategy. Chin Mysticeti, Balaenopteridae). Anat Rec 290:1–31
J Aeronaut 34:318–328 26. Mirjalili S, Lewis A (2016) The whale optimization algorithm.
6. Jahangiri M, Hadianfard MA, Najafgholipour MA, Jahangiri Adv Eng Softw 95:51–67
M, Gerami MR (2020) Interactive autodidactic school: a new 27. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mir-
metaheuristic optimization algorithm for solving mathematical jalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer
and structural design optimization problems. Comput Struct for engineering design problems. Adv Eng Softw 114:163–191
235:106268 28. Marjanovic N, Isailovic B, Marjanovic V, Milojevic Z, Blagoje-
7. Zayed ME, Zhao J, Elsheikh AH, Li W, Elaziz MA (2020) Opti- vic M, Bojic M (2012) A practical approach to the optimization
mal design parameters and performance optimization of ther- of gear trains with spur gears. Mech Mach Theory 53:1–16
modynamically balanced dish/Stirling concentrated solar power 29. Armillotta A (2019) Tolerance analysis of gear trains by static
system using multi-objective particle swarm optimization. Appl analogy. Mech Mach Theory 135:65–80
Therm Eng 178:115539 30. Li X, Wang A (2019) A modularization method of dynamic
8. Elsheikh AH, Deng W, Showaib EA (2020) Improving laser system modeling for multiple planetary gear trains transmission
cutting quality of polymethylmethacrylate sheet: experimental gearbox. Mech Mach Theory 136:162–177
investigation and optimization. J Market Res 9:1325–1339 31. Mendi F, Başkal T, Boran K, Boran FE (2010) Optimization of
9. Millo F, Arya P, Mallamo F (2018) Optimization of automotive module, shaft diameter and rolling bearing for spur gear through
diesel engine calibration using genetic algorithm techniques. genetic algorithm. Expert Syst Appl 37:8058–8064
Energy 158:807–819 32. Miler D, Žeželj D, Lončar A, Vučković K (2018) Multi-objective
10. Sun G, Tian J, Liu T, Yan X, Huang X (2018) Crashworthiness spur gear pair optimization focused on volume and efficiency.
optimization of automotive parts with tailor rolled blank. Eng Mech Mach Theory 125:185–195
Struct 169:201–215 33. Wang H, Zou Z (2011) Design of optimization of gear train
11. Grefenstette JJ (1993) August. Genetic algorithms and machine weight based on reliability simulated annealing. In: Proceedings
learning. In: Proceedings of the sixth annual conference on Com- 2011 international conference on transportation, mechanical, and
putational learning theory, pp 3–4 electrical engineering (TMEE), pp 883–886
12. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by 34. Tamboli K, Patel S, George PM, Sanghvi R (2014) Optimal
simulated annealing. Science 220:671–680 design of a heavy duty helical gear pair using particle swarm
13. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: optimization technique. Proc Technol 14:513–519
Proceedings of ICNN’95-international conference on neural net- 35. Savsani V, Rao RV, Vakharia DP (2010) Optimal weight design
works, pp 1942–1948 of a gear train using particle swarm optimization and simulated
14. Karaboga D (2005) An idea based on honey bee swarm for annealing algorithms. Mech Mach Theory 45:531–541
numerical optimization, Technical report-tr06. Erciyes Univer- 36. Lampinen J (2003) Cam shape optimisation by genetic algorithm.
sity, Engineering Faculty, Computer Comput Aided Des 35:727–737
15. Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water 37. Tsiafis I, Mitsi S, Bouzakis K, Papadimitriou A (2013) Optimal
cycle algorithm with evaporation rate for solving constrained design of a cam mechanism with translating flat-face follower
and unconstrained optimization problems. Appl Soft Comput using genetic algorithm. Tribol Ind 35:255–260
30:58–71 38. Fang R, Chen H (2010) Research on cam curve optimal design
16. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine based on genetic algorithm. In: 2010 second international confer-
blast algorithm: a new population based algorithm for solving ence on computer modeling and simulation, pp 249–252
constrained engineering optimization problems. Appl Soft Com- 39. Qin W, He J (2010) Optimum design of local cam pro-
put 13:2592–2612 file of a valve train. Proc Inst Mech Eng C J Mech Eng Sci
17. Mirjalili S (2015) Moth-flame optimization algorithm: a 224:2487–2492
novel nature-inspired heuristic paradigm. Knowl-Based Syst 40. Ge RY, Guo P (2012) Flexible cam profile synthesis method
89:228–249 using NURBS and its optimization based on genetic algorithm.
18. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. In: Advanced materials research, pp 69–72
Adv Eng Softw 69:46–61 41. Mandal M, Naskar TK (2009) Introduction of control points in
19. Price KV (1996) Differential evolution: a fast and simple numeri- splines for synthesis of optimized cam motion program. Mech
cal optimizer. In: Proceedings of North American fuzzy informa- Mach Theory 44:255–271
tion processing, pp 524–527 42. Zhi L, Zhansheng L, Yigong L (2005) Dynamic simulation of
20. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw distribution cam mechanism in internal combustion engine based
83:80–98 on ant colony algorithm. Trans Chin Soc Agric Eng 6
21. Asafuddoula M, Ray T, Sarker R (2014) A decomposition-based 43. Bravo HR, Flocker WF (2011) Optimizing cam profiles using the
evolutionary algorithm for many objective optimization. IEEE particle swarm technique. ASME. J Mech Des 133(9):091003
Trans Evol Comput 19:445–460 44. Abderazek H, Yildiz AR, Mirjalili S (2020) Comparison of
22. Han K-H, Kim J-H (2002) Quantum-inspired evolutionary algo- recent optimization algorithms for design optimization of a cam-
rithm for a class of combinatorial optimization. IEEE Trans Evol follower mechanism. Knowl-Based Syst 191:105237
Comput 6:580–593 45. Sessarego M, Feng J, Ramos-García N, Horcas SG (2020)
23. Hinterding R (1999) Representation, constraint satisfaction and Design optimization of a curved wind turbine blade using neural
the knapsack problem. In: Proceedings of the 1999 Congress

13
M. Abd Elaziz et al.

networks and an aero-elastic vortex method under turbulent 67. Chiba K, Oyama A, Obayashi S, Nakahashi K, Morino H
inflow. Renew Energy 146:1524–1535 (2007) Multidisciplinary design optimization and data mining
46. Keshavarzzadeh V, Ghanem RG, Tortorelli DA (2019) Shape for transonic regional-jet wing. J Aircr 44:1100–1112
optimization under uncertainty for rotor blades of horizontal axis 68. Sasaki D, Morikawa M, Obayashi S, Nakahashi K (2001) Aero-
wind turbines. Comput Methods Appl Mech Eng 354:271–306 dynamic shape optimization of supersonic wings by adaptive
47. Kear M, Evans B, Ellis R, Rolland S (2016) Computational aero- range multiobjective genetic algorithms. In: International
dynamic optimisation of vertical axis wind turbine blades. Appl conference on evolutionary multi-criterion optimization, pp
Math Model 40:1038–1051 639–652
48. Chan CM, Bai HL, He DQ (2018) Blade shape optimization 69. Gil AV, Zavorin AS, Starchenko AV (2019) Numerical investiga-
of the Savonius wind turbine using a genetic algorithm. Appl tion of the combustion process for design and non-design coal in
Energy 213:148–157 T-shaped boilers with swirl burners. Energy 186:115844
49. Jureczko M, Pawlak M, Mężyk A (2005) Optimisation of wind 70. Xie Y, Tu Y, Jin H, Luan C, Wang Z, Liu H (2019) Numerical
turbine blades. J Mater Process Technol 167:463–471 study on a novel burner designed to improve MILD combustion
50. Selig MS, Coverstone-Carroll VL (1996) Application of a behaviors at the oxygen enriched condition. Appl Therm Eng
genetic algorithm to wind turbine design. J Energy Res Technol 152:686–696
118:22–28 71. Musa O, Xiong C, Weixuan L, Wenhe L (2019) Combustion
51. Maral H, Alpman E, Kavurmacıoğlu L, Camci C (2019) A characteristics of a novel design of solid-fuel ramjet motor with
genetic algorithm based aerothermal optimization of tip carving swirl flow. Aerosp Sci Technol 92:750–765
for an axial turbine blade. Int J Heat Mass Transf 143:118419 72. Pantaleo AM, Camporeale SM, Sorrentino A, Miliozzi A, Shah
52. Vianna Neto JX, Guerra Junior EJ, Moreno SR, Hultmann N, Markides CN (2020) Hybrid solar-biomass combined Bray-
Ayala HV, Mariani VC, Coelho LS (2018) Wind turbine blade ton/organic Rankine-cycle plants integrated with thermal stor-
geometry design based on multi-objective optimization using age: techno-economic feasibility in selected Mediterranean areas.
metaheuristics. Energy 162:645–658 Renew Energy 147:2913–2931
53. Ceruti A (2019) Meta-heuristic multidisciplinary design optimi- 73. Smith JD, Sreedharan V, Landon M, Smith ZP (2020) Advanced
zation of wind turbine blades obtained from circular pipes. Eng design optimization of combustion equipment for biomass com-
Comput 35:363–379 bustion. Renew Energy 145:1597–1607
54. Ma Y, Zhang A, Yang L, Hu C, Bai Y (2019) Investigation on 74. Mahmood HA, Mariah Adam N, Sahari BB, Masuri SU (2018)
optimization design of offshore wind turbine blades based on Development of a particle swarm optimisation model for esti-
particle swarm optimization. Energies 12:1972 mating the homogeneity of a mixture inside a newly designed
55. Boeing, Boeing: commercial airplanes—747 fun facts. https://​ CNG-H2-AIR mixer for a dual fuel engine: an experimental and
www.​boeing.​com/​comme​rcial/​747/. Accessed Sept 2020 theoretic study. Fuel 217:131–150
56. Chattot J-J (2004) Computational aerodynamics and fluid dynam- 75. Zhao R, Zhang H, Song S, Yang F, Hou X, Yang Y (2018) Global
ics: an introduction. Springer, Berlin optimization of the diesel engine–organic Rankine cycle (ORC)
57. Li M, Bai J, Li L, Meng X, Liu Q, Chen B (2019) A gradient- combined system based on particle swarm optimizer (PSO).
based aero-stealth optimization design method for flying wing Energy Convers Manage 174:248–259
aircraft. Aerosp Sci Technol 92:156–169 76. Zhu H, Hu YM, Zhu WD, Fan W, Zhou BW (2020) Multi-objec-
58. Skinner SN, Zare-Behtash H (2018) State-of-the-art in aero- tive design optimization of an engine accessory drive system
dynamic shape optimisation methods. Appl Soft Comput with a robustness analysis. Appl Math Model 77:1564–1581
62:933–962 77. Liu J, Wang J, Zhao H (2018) Optimization of the injection
59. Allen Gardner B, Michael S (2003) Airfoil design using a genetic parameters and combustion chamber geometries of a diesel/
algorithm and an inverse method. In: AIAA, vol. 200320043 natural gas RCCI engine. Energy 164:837–852
60. Khurana M, Winarto H, Sinha A (2008) Airfoil geometry 78. Simon VV (2020) Multi-objective optimization of hypoid
parameterization through shape optimizer and computational gears to improve operating characteristics. Mech Mach Theory
fluid dynamics. In: 46th AIAA aerospace sciences meeting and 146:103727
exhibit, p 295 79. Parmar A, Ramkumar P, Shankar K (2020) Macro geometry
61. Wang Y-y, Zhang B-q, Chen Y-c (2011) Robust airfoil optimi- multi-objective optimization of planetary gearbox considering
zation based on improved particle swarm optimization method. scuffing constraint. Mech Mach Theory 154:104045
Appl Math Mech 32:1245 80. Donghui L, Zhenwei F, Zhang Y, Jian Z, Fengtian Y (2020) Opti-
62. Wickramasinghe UK, Carrese R, Li X (2010) Designing air- mum design and experiment of composite leaf spring landing
foils using a reference point based evolutionary many-objective gear for electric aircraft. Chin J Aeronaut 33(10):2649–2659
particle swarm optimization algorithm. In: IEEE congress on 81. Fei C-W, Li H, Liu H-T, Lu C, Keshtegar B, An L-Q (2020) Mul-
evolutionary computation, pp 1–8 tilevel nested reliability-based design optimization with hybrid
63. Tao J, Sun G, Wang X, Guo L (2019) Robust optimization for intelligent regression for operating assembly relationship. Aerosp
a wing at drag divergence Mach number based on an improved Sci Technol 103:105906
PSO algorithm. Aerosp Sci Technol 92:653–667 82. Yalcin Y, Orhon M, Pekcan O (2019) An automated approach
64. Koreanschi A, Sugar Gabor O, Acotto J, Brianchon G, Portier G, for the design of Mechanically Stabilized Earth Walls incorpo-
Botez RM et al (2017) Optimization and design of an aircraft’s rating metaheuristic optimization algorithms. Appl Soft Comput
morphing wing-tip demonstrator for drag reduction at low speed, 74:547–566
part I—aerodynamic optimization using genetic, bee colony and 83. Cheng Z, Lu Z, Qian J (2019) A new non-geometric transmis-
gradient descent algorithms. Chin J Aeron 30:149–163 sion parameter optimization design method for HMCVT based
65. Hashimoto A, Jeong S, Obayashi S (2015) Aerodynamic optimi- on improved GA and maximum transmission efficiency. Comput
zation of near-future high-wing aircraft. Trans Jpn Soc Aeronaut Electron Agric 167:105034
Space Sci 58:73–82 84. Song CY, Lee J, Choi HY (2020) Multi-objective optimization in
66. Sasaki D, Obayashi S (2005) Efficient search for trade-offs by the vibration characteristics of a hydraulic steering system using
adaptive range multi-objective genetic algorithms. J Aerosp a conservative and feasible response surface method. Eng Optim
Comput Inf Commun 2:44–64 52:465–483

13
Advanced Metaheuristic Techniques for Mechanical Design Problems: Review

85. Rai P, Agrawal A, Saini ML, Jodder C, Barman AG (2018) Vol- control for a hybrid electric vehicle using dynamic particle
ume optimization of helical gear with profile shift using real swarm optimization. Energy 160:154–170
coded genetic algorithm. Proc Comput Sci 133:718–724 104. Atila Ü, Dörterler M, Durgut R, Şahin İ (2020) A comprehen-
86. Peng M, Lin J, Liu X (2018) Optimizing design of powertrain sive investigation into the performance of optimization meth-
transmission ratio of heavy duty truck. IFAC-PapersOnLine ods in spur gear design. Eng Optim 52:1052–1067
51:892–897 105. Lebaal N (2019) Robust low cost meta-modeling optimization
87. Robison A, Vacca A (2018) Multi-objective optimization of algorithm based on meta-heuristic and knowledge databases
circular-toothed gerotors for kinematics and wear by genetic approach: Application to polymer extrusion die design. Finite
algorithm. Mech Mach Theory 128:150–168 Elem Anal Des 162:51–66
88. Zhang J, Qin X, Xie C, Chen H, Jin L (2018) Optimization design 106. Zhang B, Song B, Mao Z, Li B (2018) Layout optimization of
on dynamic load sharing performance for an in-wheel motor landing gears for an underwater glider based on particle swarm
speed reducer based on genetic algorithm. Mech Mach Theory algorithm. Appl Ocean Res 70:22–31
122:132–147 107. Sun S, Wang S, Wang Y, Lim TC, Yang Y (2018) Prediction
89. Eckert JJ, Santiciolli FM, Bertoti E, Costa ES, Corrêa FC, Silva and optimization of hobbing gear geometric deviations. Mech
LCAE et al (2018) Gear shifting multi-objective optimization Mach Theory 120:288–301
to improve vehicle performance, fuel consumption, and engine 108. Wu Q, Cole C, McSweeney T (2016) Applications of particle
emissions. Mech Des Struct Mach 46:238–253 swarm optimization in the railway domain. Int J Rail Transp
90. Wang C, Wang S, Wang G (2019) Volume models for different 4:167–190
structures of spur gear. Aust J Mech Eng 17:145–153 109. Carbonelli A, Rigaud E, Perret-Liaudet J, Pelloli E, Barday D
91. Zhang J-Y, Cai S-J, Li Y-J, Zhou X, Zhang Y-X (2017) Optimi- (2014) Low noise design of a truck timing multi-stage gear:
zation design of multiphase pump impeller based on combined robust optimization of tooth surface modifications. In: Lyon P,
genetic algorithm and boundary vortex flux diagnosis. J Hydro- Velex Ed (eds) International Gear Conference 2014: 26th–28th
dyn Ser B 29:1023–1034 August 2014. Chandos Publishing, Oxford, pp 200–207
92. Eckert JJ, Corrêa FC, Santiciolli FM, Costa ES, Dionísio HJ, 110. Kaveh A, Biabani Hamedani K, Milad Hosseini S, Bakhsh-
Dedini FG (2016) Vehicle gear shifting strategy optimization poori T (2020) Optimal design of planar steel frame structures
with respect to performance and fuel consumption. Mech Des utilizing meta-heuristic optimization algorithms. Structures
Struct Mach 44:123–136 25:335–346
93. Yu W, Li B, Jia H, Zhang M, Wang D (2015) Application of 111. Li K, Yu Y, Wang Y, Hu Z (2018) Research on structural opti-
multi-objective genetic algorithm to optimize energy effi- mization method of FRP fishing vessel based on artificial bee
ciency and thermal comfort in building design. Energy Build colony algorithm. Adv Eng Softw 121:250–261
88:135–143 112. Fang J, Sun G, Qiu N, Steven GP, Li Q (2017) Topology opti-
94. Castillo O, Cervantes L (2014) Genetic design of optimal type-1 mization of multicell tubes under out-of-plane crushing using
and type-2 fuzzy systems for longitudinal control of an airplane. a modified artificial bee colony algorithm. ASME. J Mech Des
Intell Autom Soft Comput 20:213–227 139(7):071403
95. Karathanassis IK, Papanicolaou E, Belessiotis V, Bergeles GC 113. Aydoğdu İ, Akın A, Saka MP (2016) Design optimization of
(2013) Multi-objective design optimization of a micro heat sink real world steel space frames using artificial bee colony algo-
for concentrating photovoltaic/thermal (CPVT) systems using a rithm with Levy flight distribution. Adv Eng Softw 92:1–14
genetic algorithm. Appl Therm Eng 59:733–744 114. Liang J-H, Lee C-H (2015) A Modification artificial bee col-
96. Yildiz AR (2013) Comparison of evolutionary-based optimiza- ony algorithm for optimization problems. Math Probl Eng
tion algorithms for structural design optimization. Eng Appl 2015:581391
Artif Intell 26:327–333 115. Garg H (2014) Solving structural engineering design optimiza-
97. Shi X (2011) Design optimization of insulation usage and space tion problems using an artificial bee colony algorithm. J Ind
conditioning load using energy simulation and genetic algorithm. Manag Optim 10:777–794
Energy 36:1659–1667 116. Jahjouh MM, Arafa MH, Alqedra MA (2013) Artificial Bee
98. Godwin Raja Ebenezer N, Ramabalan S, Navaneethasanthakumar Colony (ABC) algorithm in the design optimization of RC
S (2020) Design optimisation of mating helical gears with profile continuous beams. Struct Multidiscip Optim 47:963–979
shift using nature inspired algorithms. Aust J Mech Eng 1–8 117. Akay B, Karaboga D (2012) Artificial bee colony algorithm
99. Wang C, Koh JM, Yu T, Xie NG, Cheong KH (2020) Mate- for large-scale problems and engineering design optimization.
rial and shape optimization of bi-directional functionally graded J Intell Manuf 23:1001–1014
plates by GIGA and an improved multi-objective particle swarm 118. Shilaja C, Arunprasath T (2019) Optimal power flow using
optimization algorithm. Comput Methods Appl Mech Eng moth swarm algorithm with gravitational search algorithm
366:113017 considering wind power. Futur Gener Comput Syst 98:708–715
100. Haidong S, Ziyang D, Junsheng C, Hongkai J (2020) Intelligent 119. Gupta S, Deep K (2020) A memory-based Grey Wolf Optimizer
fault diagnosis among different rotating machines using novel for global optimization tasks. Appl Soft Comput 93:106367
stacked transfer auto-encoder optimized by PSO. ISA Trans 120. Tripathi S, Shrivastava A, Jana KC (2020) Self-Tuning fuzzy
105:308–319 controller for sun-tracker system using Gray Wolf Optimization
101. Kar D, Ghosh M, Guha R, Sarkar R, Garcia-Hernandez L, Abra- (GWO) technique. ISA Trans 101:50–59
ham A (2020) Fuzzy mutation embedded hybrids of gravitational 121. Dörterler M, Şahin İ, Gökçe H (2019) A grey wolf optimizer
search and particle swarm optimization methods for engineering approach for optimal weight design problem of the spur gear.
design problems. Eng Appl Artif Intell 95:103847 Eng Optim 51:1013–1027
102. Gu J, Zhao Z, Chen Y, He L, Zhan X (2020) Integrated opti- 122. Nayak B, Misra B, Choudhury TR (2018) Meta-heuristic opti-
mal design of configuration and parameter of multimode hybrid mization algorithms for design of gain constrained state variable
powertrain system with two planetary gears. Mech Mach Theory filter. AEU-Int J Electron C 93:7–18
143:103630 123. Chai J, Huang P, Sun Y (2020) Differential evolution-based
103. Chen S-Y, Wu C-H, Hung Y-H, Chung C-T (2018) Optimal system design optimization for net zero energy buildings under
strategies of energy management integrated with transmission climate change. Sustain Urban Areas 55:102037

13
M. Abd Elaziz et al.

124. Truong V-H, Kim S-E (2018) Reliability-based design optimi- 133. Shankar Bhattacharjee K, Kumar Singh H, Ray T (2017) A novel
zation of nonlinear inelastic trusses using improved differential decomposition-based evolutionary algorithm for engineering
evolution algorithm. Adv Eng Softw 121:59–74 design optimization. ASME. J Mech Des 139(4):041403
125. de Vasconcelos Segundo EH, Amoroso AL, Mariani VC, dos 134. Got A, Moussaoui A, Zouache D (2020) A guided population
Santos Coelho L (2017) Economic optimization design for shell- archive whale optimization algorithm for solving multiobjective
and-tube heat exchangers by a Tsallis differential evolution. Appl optimization problems. Expert Syst Appl 141:112972
Therm Eng 111:143–151 135. Panda S, Mishra D, Biswal B (2019) An approach for design
126. Ho-Huu V, Nguyen-Thoi T, Le-Anh L, Nguyen-Trang T (2016) optimization of 3R manipulator using Adaptive Cuckoo Search
An effective reliability-based improved constrained differential algorithm. Mech Des Struct Mach 48(6):1–26
evolution for reliability-based design optimization of truss struc- 136. Du T-S, Ke X-T, Liao J-G, Shen Y-J (2018) DSLC-FOA:
tures. Adv Eng Softw 92:48–56 improved fruit fly optimization algorithm for application to
127. Pati PR, Satpathy MP (2019) Investigation on red brick dust filled structural engineering design optimization problems. Appl Math
epoxy composites using ant lion optimization approach. Polym Model 55:314–339
Compos 40:3877–3885 137. Pauline O, Sin HC, Sheng DDCV, Kiong SC, Meng OK (2017)
128. Coelho LS, Maidl G, Pierezan J, Mariani VC, Luz MVF, Leite Design optimization of structural engineering problems using
JV (2018) Ant Lion approach based on Lozi Map for multiob- adaptive cuckoo search algorithm. In: 2017 3rd international
jective transformer design optimization. In: 2018 international conference on control, automation and robotics (ICCAR), pp
symposium on power electronics, electrical drives, automation 745–748
and motion (SPEEDAM), pp 280–285 138. Kaur S, Awasthi LK, Sangal AL, Dhiman G (2020) Tunicate
129. Mirjalili S, Jangir P, Saremi S (2017) Multi-objective ant lion Swarm Algorithm: a new bio-inspired based metaheuristic para-
optimizer: a multi-objective optimization algorithm for solving digm for global optimization. Eng Appl Artif Intell 90:103541
engineering problems. Appl Intell 46:79–95 139. Gupta S, Deep K, Mirjalili S (2020) An efficient equilibrium
130. Dai C, Lei X, He X (2020) A decomposition-based evolutionary optimizer with mutation strategy for numerical optimization.
algorithm with adaptive weight adjustment for many-objective Appl Soft Comput 96:106542
problems. Soft Comput 24:10597–10609 140. Talatahari S, Azizi M (2020) Optimization of constrained math-
131. Han D, Du W, Du W, Jin Y, Wu C (2019) An adaptive decompo- ematical and engineering design problems using chaos game
sition-based evolutionary algorithm for many-objective optimiza- optimization. Comput Ind Eng 145:106560
tion. Inf Sci 491:204–222
132. Tanabe R, Ishibuchi H (2018) A decomposition-based evolution- Publisher’s Note Springer Nature remains neutral with regard to
ary algorithm for multi-modal multi-objective optimization. In: jurisdictional claims in published maps and institutional affiliations.
International conference on parallel problem solving from nature,
pp 249–261

13

View publication stats

You might also like