Dynfluid Asc 2018 Khelladi
Dynfluid Asc 2018 Khelladi
is an open access repository that collects the work of Arts et Métiers Institute of
Technology researchers and makes it freely available over the web where possible.
Mohamed Abdessamed AIT CHIKH, Idir BELAIDI, José PARIS, Michael DELIGANT, Farid
BAKIR, Sofiane KHELLADI - Efficiency of bio- and socio-inspired optimization algorithms for axial
turbomachinery design - Applied Soft Computing - Vol. 64, p.282-306 - 2018
a b s t r a c t
Turbomachinery design is a complex problem which requires a lot of experience. The procedure may be
speed up by the development of new numerical tools and optimization techniques. The latter rely on the
parameterization of the geometry, a model to assess the performance of a given geometry and the defi-
nition of an objective functions and constraints to compare solutions. In order to improve the reference
machine performance, two formulations including the off-design have been developed. The first one is
the maximization of the total nominal efficiency. The second one consists to maximize the operation
area under the efficiency curve. In this paper five optimization methods have been assessed for axial
pump design: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Cuckoo Search (CS), Teach-
ing Learning Based Optimization (TLBO) and Sequential Linear Programming (SLP). Four non-intrusive
methods and the latter intrusive. Given an identical design point and set of constraints, each method
proposed an optimized geometry. Their computing time, the optimized geometry and its performances
(flow rate, head (H), efficiency (), net pressure suction head (NPSH) and power) are compared. Although
all methods would converge to similar results and geometry, it is not the case when increasing the
range and number of constraints. The discrepancy in geometries and the variety of results are presented
and discussed. The computational fluid dynamics (CFD) is used to validate the reference and optimized
machines performances in two main formulations. The most adapted approach is compared with some
existing approaches in literature.
= ˇ1 − i (4)
2.2. Design descriptive parameters
ˇ + 0.94
i= + 2.07 (5) The definition of the geometry of turbomachines requires the
q(ˇ1 )
knowledge of a set of some geometrical parameters, every valuable
q(ˇ1 ) = 2.103 − 4.01910−7 × ˇ13.382 (6) variation of parameters describe a different geometrical shape, i.e.,
• The solidity a different machine with its own performances. These geometrical
( 2 )
at the outlet of the rotor in the hub and tip is
parameters will be associated with some other relevant mechanical
expressed according to the diffusion factor of Lieblein D, accord-
and fluid parameters.
ing to Eq. (7) and at the intermediate radius according to Eq. (8)
respectively.
2.2.1. Geometrical parameters
cos(ˇ1 ) × |Ca1 × tan(ˇ1 ) − Ca2 × tan(ˇ2 )| The geometrical parameters considered in the context of this
2 = (7)
2 × Ca1 × (D − 1 + Ca2 × cos(ˇ1 )/(Ca1 × cos(ˇ2 ))) study are: the slack distance between the tip of the rotor blades
• The chord at the rotor hub and tip are calculated using Eq. (8) and and the hull, the mean roughness of the rotor blades, the number
by linearization at the intermediate radius. of the rotor blades (Z), the hub and tip inlet radius (Ri1 , Re1 ), the hub
and tip outlet radius (Ri2 , Re2 ), the diffusion factors at the hub (Di )
2r
C = 2 (8) and the tip (De ) of the rotor blades, and the minimum value of the
Z maximum thickness of an airfoil section, see Fig. 2.
• The solidity ( 1 ) at the inlet of the rotor is expressed according
to the chord, blades number and the radius, according to Eq. (9). 2.2.2. Mechanical parameters
ZC The token fluid properties, are the fluid density (), and the kine-
1 = (9) matic viscosity of the fluid ( ). The mechanical parameters are: the
2r
(initial) theoretical volume flow rate (Qv ), rotational velocity (N),
• The camber coefficients are expressed according to incidence
head (H).
angle and the inlet solidity, and they are given by Eqs. (10) and
(11).
3. Formulation of the design optimization problem
i + 2.525
Cz∞0 = − 0.823 (10)
p( 1 ) In this section, a model adapted to optimization methods is pro-
posed, it allows to obtain an optimal geometry according to a given
−0.4242 1
p( 1 ) = 15.535 − 12.467e (11) objective and needs respecting some imposed constraints.
• Finally, to complete the empirical equations relative to the
NACA65 airfoil, the solidity and the camber are bounded due to 3.1. Parameters held constant during the process of optimization
geometrical and technological integrity limitation, and will be
used as constraints in the formulation of the optimization prob- During all the process of optimization some parameters will be
lems. considered constant, for instance:
Fig. 3. Objective function of the two cases. Fig. 4. Comparison of the computed efficiency with a second order interpolating
polynomial and a fourth order interpolating polynomial for different values of the
volume flow rate.
• the slack distance between the rotor blades tip and the hull, the
roughness of the rotor blades, the maximal thickness of the rotor
ciency and the axis of volume flow rate as shown in Fig. 3. The
blades;
objective of this optimization approach is to widen the range of
• the fluid properties (density and viscosity),
variation of the efficiency in the neighborhood of the design point
• parameters connected to the mechanical and fluid properties,
(nominal flow condition), a numerical integration (based on trape-
being a part of a tender specifications (operating condition needs)
zoidal rule) is used. The flow rate integration range varies between
such as: the rotational speed, the head, etc. are fixed a priori;
−25% and +25% of the nominal volume flows rate (Qvnom), the
• computational parameters such as the number of volume flow
objective function is then given by:
rate point and radial sections discretization, etc. are also consid-
1.25Qvnom
ered constant during all the process of optimization. Their value
has influence only on the accuracy of the results of the analysis max , F = (QV ), dQv (13)
0.75Qvnom
model. These two parameters can be however, modified for more
precision.
3.3.2. Intrusive method
The analysis formulation developed by the authors computes
As already mentioned previously, the modification of this set
the nominal flow rate by studying the response of the proposed
of parameter allows to obtain several geometrical configurations
design for a set of initial theoretical volume flow rates homo-
(several machines with their own corresponding performances).
geneously distributed in the interval [Qvmin, Qvmax] previously
defined. Consequently, a predefined number of database points of
3.2. Considered decision variables
the efficiency–volume flow rate function can be obtained and an
approximation to the nominal flow rate can be estimated.
The design variables relative to the proposed model of optimiza-
In this paper the authors propose the use of a second order inter-
tion are considered as real numbers except the number of blades
polating polynomial to obtain the nominal volume flow rate and the
which is taken as integer. Decision variables are: the theoretical vol-
related nominal efficiency. This approximation can be obviously
ume flow rate (Qv ), inlet hub and tip radius (Ri1 , Re1 ), outlet hub and
improved by increasing the order of the polynomial but, due to
tip radius (Ri2 , Re2 ), hub and tip diffusion factors (Di , De ), the num- practical considerations, second order has been considered by the
ber of blades (Z); however, for the local optimization method, the authors as adequate for this problem. Some numerical tests have
optimal number of rotor blades is determined after analyzing the been developed in order to verify this assumption.
optimum design of turbomachine with various rotor blade number. Fig. 4 shows the computed values of the efficiency of an initial
Practically, each design variable has a variation interval (max design of a turbomachine and two interpolating polynomials: a sec-
and min), usually named “side constraints”. This interval is defined ond order interpolating polynomial and a fourth order interpolating
according to the designer’s needs and for other theoretical or envi- polynomial. The complete database is defined by 25 points that cor-
ronmental constraints. Contrary to classical optimization methods, responds to 25 values of the flow rate homogeneously distributed in
the meta-heuristics methods using in this paper are based on popu- the interval [Qvmin, Qvmax]. The second order interpolating poly-
lation constituted of individual solutions, each individual is defined nomial is defined by three database points: the volume flow rate
by a set of decision variables. with maximum efficiency and the two neighbor volume flow rates
studied. The fourth order interpolating polynomial is defined by
3.3. Objective function five database points: the volume flow rate of the database with
maximum efficiency and the first and second neighbors. According
3.3.1. Non-intrusive methods to this figure, both approximations are adequate in an interval cen-
First case. In this first case, the optimization process con- tered at the volume flow rate that produces maximum efficiency,
sists on maximizing the total efficiency on the axial turbomachine where the nominal volume flow rate and nominal efficiency are
(pump/fan) by varying a set of decision variables. In fact, the effi- contained. The computed values, assumed as exact in this analysis,
ciency depends on many parameters, but generally, the overall are obtained by using a larger database with 100 discrete values
performance of the machine is described according to the volume of the volume flow rate homogeneously distributed in the interval
flow rate. A simple design on a range of [Qvmin , Qvmax ] discretized [Qvmin, Qvmax]. In practice, the relative error of the approximation
uniformly (Fig. 3) shows that the efficiency is a continuous func- around the nominal volume flow rate is adequate for this problem.
tion having a maximal point corresponding to a value of the specific Fig. 5 shows the computed values of the efficiency and two inter-
volume flow rate called: “nominal” volume flow rate. polating functions: a second order interpolating polynomial and a
fourth order interpolating polynomial. Both of them are obtained
max F = (nom ) (12)
with the same algorithms used in the first study example. According
Second case. In the second case we propose a new objective to this figure, both approximations are also adequate in an interval
function in the field of turbomachine optimization. The purpose of centered at the maximum value of the efficiency that contains the
this function is to maximize the area formed by the curve of effi- nominal volume flow rate and the related nominal efficiency.
rate can be easily obtained by computing the second order Lagrange
interpolating polynomial as:
(Q vnom − Q vi )(Q vnom − Q vi+1 )
nom = i−1
Pi−1
(Q vnom − Q vi−1 )(Q vnom − Q vi+1 )
+ i (16)
Pi
(Q vnom − Q vi−1 )(Q vnom − Q vi )
+ i+1
Pi+1
• Methods based on preserving feasibility of solutions; • bio-inspired: Genetic Algorithm (GA), Particle Swarm Optimiza-
• Methods based on penalty functions; tion (PSO), Cuckoo Search (CS);
• Methods making distinction between feasible and unfeasible • socio-inspired: Teaching Learning Based Optimization (TLBO).
solutions;
• Methods based on decoders; The proposed set of methods are iterative and non-intrusive, the
• Hybrid methods. variables are modified in each iteration.
The method of penalty is the oldest one, its difficulty is in choos- 5.1. Genetic Algorithm
ing the most effective penalty coefficient according to the problem
setup. Deb [28] proposed a technique without using the coefficient 5.1.1. General principle
of penalty, which is based on the principle of feasible and unfeasible The well known Genetic Algorithms are a part of the evolution-
solutions. ary family based on the theory of evolution and natural selection
In our case (single-objective optimization), as mentioned above, proposed by Darwin. The method, developed by Holland (since
the total efficiency needs to be improved in the interval [0,1]. Like 1960), simulates mathematically the operators of crossover, muta-
the other performances parameters, where their maximum and tion and selection [30]. GA was made popular by Goldberg [31]. An
minimum values can be estimated, the coefficient of penalty must individual (set of variables) is represented by a chromosome and
be satisfied in order to penalize the objective function (the fitness a gene represents a variable formed by a string of 0 and 1. Binary
moves outside its theoretical interval). form of representing variable is the most used.
The variable constraints (side constraints) are treated differ- In this work, real form of variables is used, the flexibility and the
ently. The constraints do not influence on the fitness. That means performances of the algorithm in terms of speed of execution are
that there is no penalization of the objective function. Neverthe- better [32].
less, the constraints must be respected during the evolution of the
population. 5.1.2. GA operators
Other types of constraints may be handled by using the tech- 5.1.2.1. Selection. We chose the selection by binary tournament.
nique of static penalty function [29]. This technique consists of Two individuals are randomly pulled x1 and x2 , and the one who
has the best fitness will be in the next generation (t + 1), the other 16: - Generate the geometry (inverse design)
one will be rejected. 17: - Check the geometrical constraints with the penalty method
18: if no violation found then
if (fitness(x1t ) > fitness(x2t )) xt+1 = x1t ; (27) 19: Analyze the performances (direct design)
20: Check the mechanical constraints (nominal volume flow
t+1
else x = x2t ; (28) rate) with the penalty method (compute the total fitness)
21: end if
where, 22: end for
23: return The best solution is obtained
1 ≤ t ≤ iteration, max
5.1.2.2. Crossover. The intermediate crossover, proposed by Kaya 5.2. Particle Swarm Optimization
et al. [33], which allows to create two “children” from two randomly
pulled “parents” is used, this crossover is controlled by a ratio. 5.2.1. General principle
Particle Swarm Optimization (PSO) method was developed by
x1t+1 = x1t + rand × ratio × (x2t − x1t ) (29)
Kennedy and Eberhart in 1995 [35] it is based on the simulation of
x2t+1 = x2t + rand × ratio × (x2t − x1t ) (30) the swarm behavior of birds or fishes. A particle or an individual
represents a bird/fish who is analogically a set of variable in an
where rand is a random number between [0,1] and the ratio is a optimization problem. When the individual moves from a position
constant between [0,1], it can be larger than 1 if there is a problem to another, it is affected by three main factors:
of premature convergence; ratio = 1.2.
5.1.2.3. Mutation. A Gaussian mutation [34] is preferred with a 1. the attraction toward the leader team,
probability of Pm = 0.01. This method adds a random normal dis- 2. the attraction toward its best position so far,
tribution for each variable. 3. staying in the actual position.
t+1 t
xid = xid + S × randn × (xd, min − xd, max ) (31)
1 − shrink × (t + 1)
(t+1) (t) (t) (t)
S = scale × (32) Vid = w × Vid + C1 × rand × (Pbest id − xid ) +
tmax
(t) (t)
with, C2 × rand × (Gbest d − xid ) (34)
1 ≤ i ≤ n, (Population, size)
Algorithm 1. Design approach using Genetic Algorithm where wmin and wmax are the minimums and the maximums values
of the inertia weight. This formulation, called Linearly Decreasing
1: Start Weight Particle Swarm Optimization (LDW-PSO), is proposed by
2: Input parameters: Shi and Eberhart [36]. A literature review shows a lot of approachs
- Pa, side constraints, maximum iteration, population size,
proposing improvements like in [37] who developed an automatic
number of dimensions (variable)
- Design constant: range of volume flow rate, the head H, restart of the calculation (multi-start PSO) with an initial popula-
rotational speed N, the density and the viscosity of fluid, the tion created randomly when a stagnation of fitness variation during
roughness, the slack distance between the tip of the rotor the iterations occur. Wei et al. [38] add elitism and mutation mech-
blades and the hull, the maximum thickness of rotor, type of anisms to the PSO. In this paper, we propose to use standard PSO
vortex, number of the volume flow rate and the section
3: Initialize the population randomly
with w = 0.5 and an unlimited velocity.
4: Evaluate the population opulation:
5: - Generate the geometry (inverse design)
6: - Check the geometrical constraints with the penalty method 5.2.2. Algorithmic implementation
7: if no violation found then
For each xid , Pbestid and Gbestid such as:
8: - Analyze the performances (direct design)
9: - Check the mechanical constraints (nominal volume flow ⎧ ⎫
rate) with the penalty method (compute the total fitness) ⎪ x
⎨ id ⎪
⎬
10: end if
11: for iteration:=1 to Max iteration do pbestid ∈ [Qv , N, Ri1 , Re1 , Ri2 , Re2 , De , Di , Z] (37)
12: Selection Eq. (27) or (28). ⎪
⎩ ⎪
⎭
13: Crossover Eqs. (29) and (30) gbestd
14: Mutation Eqs. (31) and (32)
15: Evaluate the population:
we propose the PSO Algorithm 2,
Algorithm 2. Design approach using Particle Swarm Optimization 2 = 1 (44)
algorithm
where is the normal distribution of an average 0 and a variance
1: Start 2 , is the normal distribution of an average 0 and a variance 1.
2: Input parameters: The phase of changing the nest for the aim of finding a new solu-
- w, C1 , C2 , space search, max iteration, population size,
tion with biased/selective random walks [41] is given as follows:
number of dimensions (variable)
- Design constant: range of volume flow rate, the head H, Two solutions are randomly pulled, xp and xq and a new nest
rotational speed N, the density and the viscosity of fluid, the from these two solutions is then looked for, therefore
roughness, the slack distance between the tip of the rotor
blades and the hull, the maximum thickness of rotor, type of stepsize = rand × (xpt − xqt ) (45)
vortex, number of the volume flow rate and the section
3: Initialize the population randomly (swarm, Pbest, velocity v) new xit = xit + stepsize (46)
4: Evaluate the population:
5: - Generate the geometry (inverse design) 5.3.2. Algorithmic implementation
6: - Check the geometrical constraints with the penalty method
7: if no violation found then
Every nest represents a set of decision variables xid . The code in
8: - Analyze the performances (direct design) Algorithm 3 shows the process of design optimization of an axial
9: - Check the mechanical constraints (nominal volume flow pump by CS.
rate) with the penalty method (compute the total fitness)
10: end if Algorithm 3. Design approach using Cuckoo Search Algorithm
11: Obtain the global best (gbest)
12: for iteration:=1 to Max iteration do 1: Start
13: Fly Eqs. (34) and (35) 2: Input parameters:
14: Evaluate the population: -Pa, space search, max iteration, population size, number of
15: - Generate the geometry (inverse design) dimensions (variable)
16: - Check the geometrical constraints with the penalty method - Design constant: range of volume flow rate, the head H,
17: if no violation found then rotational speed N, the density and the viscosity of fluid, the
18: - Analyze the performances (direct design) roughness, the slack distance between the tip of the rotor
19: - Check the mechanical constraints (nominal volume flow blades and the hull, the maximum thickness of rotor, type of
rate) with the penalty method (compute the total fitness) vortex, number of the volume flow rate and the section
20: end if 3: Initialize the population randomly
21: Update the Pbest and Gbest 4: Evaluate the population:
22: end for 5: - Generate the geometry (inverse design)
23: return The best solution (Gbest) 6: - Check the geometrical constraints with the penalty method
7: if no violation found then
8: - Analyze the performances (direct design)
5.3. Cuckoo Search Algorithm 9: - Check the mechanical constraints (nominal volume flow
rate) with the penalty method (compute the total fitness)
5.3.1. General principle 10: end if
Following the example of the previous algorithms, the Cuckoo 11: for iteration:=1 to Max iteration do
12: Phase get a nest Eqs. (38)–(43)
Search (CS) is a natural-inspired method formulated by Yang and 13: Evaluate the population:
Deb [39]. CS is based on the behavior of cuckoo, which is character- 14: - Generate the geometry (inverse design)
ized by the practice of “parasitism of brood”, combined to the Levy 15: - Check the geometrical constraints with the penalty method
flight (random walk), which is another behavior of some birds. In 16: if no violation found then
17: - Analyze the performances (direct design)
this algorithm, an individual (proposed solution or the set of vari-
18: - Check the mechanical constraints (nominal volume flow
ables) is considered as a “nest”. A nest which has a good quality rate) with the penalty method (compute the total fitness)
eggs represent an individual of good fitness. 19: end if
The standard CS algorithm [40] has three main stages: 20: Keep the best solution
21: Phase Empty nest Eqs. (45) and (46)
22: Evaluate the population:
1. each cuckoo lays an egg at a time and drops it in a randomly 23: - Generate the geometry (inverse design)
chosen nest, 24: - Check the geometrical constraints with the penalty method
2. the best nest with a high quality of eggs continue existing in the 25: if no violation found then
next generation, 26: - Analyze the performances (direct design)
27: - Check the mechanical constraints (nominal volume flow
3. there is a probability Pa (between 0 and 1), that the host bird
rate) with the penalty method (compute the total fitness)
discovers the cuckoo eggs, thus he can get rid of it either by 28: end if
abandoning its nest or by reconstructing another. 29: Keep the best solution
30: end for
31: return The best solution
The phase of choosing a nest is described as follows:
(t+1) (t)
xi = xi + ˛ ⊕ Lévy(ˇ) (38) 5.4. Teaching-Learning based Optimization Algorithm
(t)
˛ = ˛0 × (best − xi ) (39) 5.4.1. General principle
(t) (t) The previously presented algorithms are natural or bio-inspired.
˛0 × (best − xi ) ⊕ Lévy(ˇ) ≈ 0.01 1
(best − xi ) (40) Differently, the Teaching Learning based Optimization algorithm
|v| ˇ (TLBO) proposed by Rao et al. [42] is based on the influence of a
≈ N(0, 2 ) (41) professor on students scholar performances and the influence of
students on each other. Therefore, this is why this method is consid-
v ≈ N(0, v2 ) (42) ered as socio-inspired. A population is presented by students, each
1 student represents an individual, that is mean a solution which
ˇ
(1 + ˇ) sin(ˇ/2) contains the variables, referred to as subjects. The teacher is the
2
= (43) best individual (reference) which can latter be changed during the
[(1 + ˇ)/2] × ˇ × 2(ˇ−1)/2
iterations. Opposed to other algorithms like GA, PSO and CS, where
the choice of the parameters remains always dependent on several 10: end if
regulation tests, TLBO do not have any regulation parameter. TLBO 11: for iteration:=1 to Max iteration do
was tested with several constrained benchmark functions, where 12: The teaching phase Eq. (47).
13: Evaluate the population:
it showed good performances [43].
14: - Generate the geometry (inverse design).
TLBO is characterized by two phases: teaching and learning. 15: - Check the geometrical constraints with the penalty method
16: if no violation found then
5.4.1.1. Teaching phase. In this phase, the teacher which is the indi- 17: - Analyze the performances (direct design)
vidual who has the best fitness tries to raise or to improve the 18: - Check the mechanical constraints (nominal volume flow
rate) with the penalty method (compute the total fitness)
average of marks of his students (the individuals of the rest of the
19: end if
population) by transmitting its knowledge. A good teacher forms 20: Keep the best solution
good students. Xi = {xi1 , xi2 , xi3 , . . ., xiD }, Xi: individual (student), 21: The Learning phase Eq. (49)
xi1 ,xi2 ,xi3 : the decision variables (the subjects) i = {1, 2, 3, 4, 5, . . ., 22: Evaluate the population:
23: - Generate the geometry (inverse design).
N}, N is the number of student (population size).
24: - Check the geometrical constraints with the penalty method
(t+1) (t) t 25: if no violation found then
xi = xi + rand × (xTeacher − TF M t ) (47)
26: - Analyze the performances (direct design)
Knowing that Mt is a vector mean of each subject. 27: - Check the mechanical constraints (nominal volume flow
rate) with the penalty method (compute the total fitness)
t
M = [mt1 , mt2 , mt3 , mt4 , . . ., mtD ] (48) 28: end if
29: Keep the best solution and update the teacher
TF is not a parameter of TLBO algorithm. Several tests with various 30: end for
values of TF showed that the algorithm is more successful when 31: return The best solution (teacher)
Table 6
Summary of cases and scenarios optimization studies.
Case 1 2 1.25Qnom
Objective max (nom ) max (Qv ) dQv
0.75Qnom
Scenario 1 2 3 4 5 1 2 3
Table 7
Results of different methods: case 1–scenario 1.
F Reference TLBO CS
Efficiency (%) 60.15637 70.0543 70.0514 70.05325 8.7591e−04 70.0474 70.0038 70.02349 1.6508e−02
F PSO GA SLP
Efficiency (%) 70.0546 70.0398 70.05176 5.9939e−03 69.4062 68.6234 69.05351 2.9060e−01 68.82087
6.1. Data relative to the algorithmic implementation allowed. The same computational devices are used as well (CPU
Intel Core 2 Duo E5400, 3 GB RAM, 2.9 GHz).
For all presented optimization algorithms, the same variable
constraints (side constraints) are considered. The values of these
6.2. Results and discussions
variables are given in Table 5.
Table 6 shows all the studied cases and scenarios.
6.2.1. Case one: maximization of total efficiency
The maximum number of function evaluation is fixed as 60,000
6.2.1.1. Scenario one. This first Scenario contains eight decision
for all the algorithms and the run was repeated for 10 times for
variables, namely volume flow rate, number of blades, internal and
obtaining the best solution, the worst solution, average (ave) and
external radius at the inlet and the outlet of the rotor, diffusion fac-
standard deviation (std). The population size and number of itera-
tors at the hub and the tip of the rotor, using free vortex strategy.
tions were selected according to the maximum function evaluation
The optimal pump variables with the obtained nominal efficien-
Table 8
Comparison of the optimal solutions: case 1–scenario 1.
Methods Qv (m3 /s) Ri1 (m) Re1 (m) Ri2 (m) Re2 (m) Di De Z
cies obtained by the proposed optimization methods are given in able, which implies the necessity of an iterative calculation for the
Tables 7 and 8: additional variable. CS and PSO require relatively the same com-
Compared to the results of the reference machine, we record a putational time, TLBO records a little decrease of computational
clear increase of the total efficiency: about 10% of increase for TLBO, time and finally GA that is considered as faster algorithm to the
PSO and CS, and about 9% and 8% of increase is obtained by GA and previous algorithms. Modified penalty technique can decrease the
SLP respectively. computational time with an indeterminate rate because the ran-
We notice also that for all the explored methods, the opti- dom nature of used algorithms, after many tests, the value of this
mal exterior radius, at the inlet and at the outlet of the blade, is rate is between 14% and 50%.
close to its maximal value (Fig. 7). The obtained results confirm On the other hand, the fast convergence of the meta heuristics
that the efficiency increases with the decrease of the volume flow algorithms constitutes another advantage compared to the local
rate. Moreover, the diffusion factor at the rotor’s hub is raised, but methods (Fig. 9). Despite the fact that they are initiated with a
remains as low as possible at the tip. random population, contrary to the SLP, which is initiated with a
The average computational time is compared for the various reference solution, we notice that PSO and TLBO converge respec-
optimization methods and represented in the following histogram tively around 40th and 70th iterations, whereas the GA and CS
(Fig. 8). exceeds half the number of iteration before convergence.
It is shown that the SLP algorithm is by far, the heaviest because, Fig. 25a shows the variation of the efficiency as a function of the
besides, this local method, is restricted by a number decision vari- volume flow rate. The optimized machines which have the higher
Fig. 12. Case 1–scenario 2: A) Reference rotor CAD, B) CS rotor CAD, C) GA rotor CAD.
Table 9
Results of different methods: case 1–scenario 2.
F TLBO CS
Efficiency (%) 62.0627 62.0619 62.06248 3.3599e−04 62.0626 62.0624 62.06247 6.7495e−05
F PSO GA
Efficiency (%) 62.0627 62.0621 62.06242 2.7809e−04 62.056 61.99784 62.0230 2.2565e−02
Table 10
Comparison of the optimal solutions: case 1–scenario 2.
Table 11
Results of different methods: case 1–scenario 3.
F TLBO CS
Efficiency (%) 69.144 69.1395 69.13995 1.4230e−03 69.1393 69.1374 69.13855 7.6485e−04
F PSO GA
Efficiency (%) 69.144 69.1438 69.14398 6.3246e−05 68.5954 67.6322 68.11708 2.9908e−01
nominal efficiency present also a higher off-design efficiency com- on all the range of volume flow rate. i.e. the cavitation criterion is
pared to the reference pump. respected.
In this paper, we are exclusively interested on the improvement Another positive point of optimized pumps, its consumed power
of the total nominal efficiency, the cavitation criterion was not con- is less than reference pump for all volumetric flow rate range
sidered. In Fig. 10c and d, it is noticed that for all machines, the (Fig. 10e and f).
required net pressure suction head (NPSHC) is inferior to the NPSH
Table 12
Comparison of the optimal solutions: case 1–scenario 3.
Table 13
Results of different methods: case 1–scenario 4.
F TLBO CS
Efficiency (%) CV 63.3594 63.3527 63.35793 1.9282e−03 63.3595 63.3524 63.3565 3.4351e−03
FCV 63.6206 63.614 63.61993 2.0838e−03 63.6201 63.614 63.61604 2.7048e−03
F PSO GA
Efficiency (%) CV 63.3594 63.3527 63.35739 2.5049e−03 63.3595 63.3149 63.33529 1.1766e−02
FCV 63.6206 63.614 63.61925 2.3206e−03 63.6132 63.6108 63.61202 8.5219e−04
Table 14 6.2.1.5. Scenario five. In the fifth scenario, the flow rate is kept con-
Comparison of the optimal solutions: case 1–scenario 4.
stant and the rotational speed variable and the hub radius are also
Methods Qv (m3 /s) Di De Z fixed. The outer radius is variables within a range of −10% to 10%
TLBO CV 0.294284 0.698088 0.516567 11 of the tip radius of the reference machine. The machines are opti-
FCV 0.296991 0.55635 0.684712 9 mized for the three types of vortex (free, forced and constant). In
this scenario, presented in Table 15 and Fig. 21, the efficiency can be
CS CV 0.294174 0.698246 0.515346 4
FCV 0.296967 0.556322 0.684121 6 improved by 14% and 13%. Notice that the machines operate with
the maximum rotational speed Table 16. Moreover, all tip radius
PSO CV 0.29425 0.69814 0.51619 11
FCV 0.297017 0.556317 0.685256 9
and are close to same solution that is the maximum allowed value.
In this scenario, the relevant solutions are present comparable per-
GA CV 0.294325 0.699532 0.51403 4
formances as shown in Fig. 22.
FCV 0.297048 0.541793 0.690215 4
Table 15
Results of different methods: case 1–scenario 5.
F TLBO CS
Efficiency (%) FV 73.4246 73.4246 73.4246 1.4980e−14 73.4246 73.4246 73.4246 1.4980e−14
CV 74.6334 74.6334 74.6334 1.4980e−14 74.6334 74.6334 74.6334 1.4980e−14
FCV 74.734 74.734 74.734 1.4980e−14 74.734 74.734 74.734 1.4980e−14
F PSO GA
Efficiency (%) FV 73.4246 73.4246 73.4246 1.4980e−14 73.3955 73.3018 73.35107 3.0256e−02
CV 74.6334 73.5961 74.52967 3.2802e−01 74.63295 74.6177 74.6247 5.7797e−03
FCV 74.734 73.8391 74.64451 2.8299e−01 74.7305 74.7157 74.72102 4.1635e−03
Table 16
Comparison of the optimal solutions: case 1–scenario 5.
Table 17
Results of different methods: case 2–scenario 1.
F Reference TLBO CS
Area 0.05931 0.095246 0.0947645 0.09509566 1.4530e−04 0.0952269 0.0926147 0.09468864 7.5626e−04
F PSO GA
Methods Qv (m3 /s) Ri1 (m) Re1 (m) Ri2 (m) Re2 (m) Di De Z
Table 19
Results of different methods: case 2–scenario 2.
F TLBO CS
F PSO GA
Fig. 25. Comparison of the performance prediction of proposed approach with CFD: case 2–scenario 1.
Fig. 26. Case 2–scenario 2: (a) reference rotor CAD, (b) PSO rotor CAD and (c) TLBO rotor CAD.
Fig. 27. Comparison of best fitness’s variation with the iterations: case 2–scenario Fig. 29. Comparison of best fitness’s variation with the iterations: case 2–scenario
2. 3.
scenario and about 27.6% for the second. In this comparison of the Numerically, these comparisons prove the effectiveness of the
two objectives, results are very close with a little improvement on proposed approach in incompressible axial turbomachine with any
the left of design point for the second objective. operating condition (head, rotational speed, volume flow rate).
Another comparison with pump B of Ref. [25] is shown in
Table 25. The hydraulic efficiency improvement is about 7% and 7. Conclusion
18% for the scenarios S1 and S2 respectively. Fig. 32 displays a good
distribution of hydraulic efficiency with great precision in design In this paper an assessment study of some meta-heuristics
point, (i.e. 0.6 m3 /s) and wide range. applied to the design optimization of incompressible axial turbo-
Last comparison is carried out for pump C of latter reference. machines is performed. A design strategy based on the inverse and
The pump is of the rotor–stator type and we focus only on rotor direct approaches was developed using bio and socio-inspired algo-
optimization, i.e. during the design optimization, the stator param- rithms as well as a local search algorithm. The aim is to improve the
eters design is kept constant with the same value of that of the volume flow rate efficiency while respecting a large number of con-
reference pump. Despite that, the proposed approach recorded the straints, it is improved about 10 ± 0.288% in case 1–scenario 1 and
improvement of the efficiency with about 6.74% and 8.33% for the about 14% in case 1–scenario 5. Numerically, the results in the sec-
scenarios S1 and S2 respectively, see Table 26. The wide operating ond formulation show that the range of efficiency/flow rate can be
range is remarkable in Fig. 33. The design could be further improved increased widely (about 60 ± 0.669% in case 2–scenario 1) with a
inclunding the stator parameters in variables design. little increase of nominal efficiency of reference machine. Besides,
F TLBO CS
F PSO GA
Table 22
Comparison of the optimal solutions: case 2–scenario 3.
Table 23
Performance and stability ranking of algorithms for all cases studied.
Methods Fitness Case 1 Case 2 Sum Rank Average rank Final rank
S1 S2 S3 S4 S5 S1 S2 S3
FV FV FV CV FCV FV CV FCV CV CV CV
CS best 3 3 3 1 3 1 1 1 3 3 3 25 3 2.25 2
worst 3 1 3 3 1 1 1 1 3 3 2 22 2
ave 3 2 3 3 3 1 1 1 2 3 2 24 2
std 3 1 2 3 4 1 1 1 3 3 2 24 2
GA best 4 4 4 1 4 4 4 4 4 4 4 41 4 4 4
worst 4 4 4 4 4 4 3 3 2 4 4 40 4
ave 4 4 4 4 4 4 3 3 3 4 4 41 4
std 4 4 4 4 1 4 3 3 2 4 3 36 4
Table 24
Comparison of the optimal solution: pump A [50], N = 1400 rpm, Qv = 1000 m3 /h, H = 8 m.
Methods Efficiency (%) Area H (m) Ri1 (m) Re1 (m) Ri2 (m) Re2 (m) Di De Z
Table 25
Comparison of the optimal solution: pump B [25], N = 1480 rpm, Qv = 2160 m3 /h, H = 6 m.
Methods Hydraulic efficiency (%) Ri1 (m) Re1 (m) Ri2 (m) Re2 (m) Di De Z
Table 26
Comparison of the optimal solution: pump C [25], N = 980 rpm, Qv = 2160 m3 /h, H = 6 m.
Methods Hydraulic efficiency (%) Ri1 (m) Re1 (m) Ri2 (m) Re2 (m) Di De Z
an improvement of the efficiency was highlighted with regard to figuration is when all radius are considered variables, this is due to
the radius at the rotor inlet and outlet, also expressed when the the extension of side constraints.
exterior radius is high and the interior radius is low. The best con- A comparative study allowed us to highlight the robustness,
the flexibility and the implementation ease of the meta-heuristics
Fig. 33. Pump C: performances.
in terms of efficiency improvement of turbomachines. The TLBO [16] D. Yanhui, W. Wenhua, F. Zhaolin, C. Ti, An introduction of aerodynamic shape
algorithm can be used efficiently for turbomachinery design optimization platform for compressor blade, in: ASME Turbo Expo 2016:
Turbomachinery Technical Conference and Exposition, American Society of
that includes a high number of several constraint types. For Mechanical Engineers, 2016, p. V02CT39A031.
constraint handling, the modified penalty technique can dramat- [17] Z. Li, X. Zheng, Review of design optimization methods for turbomachinery
ically decrease the computational time. With a large number of aerodynamics, Prog. Aerosp. Sci. 93 (2017) 1–23.
[18] W.-G. Li, NPSHr optimization of axial-flow pumps, J. Fluids Eng. 130 (7) (2008)
constraints, the optimization algorithms behave differently. The 074504.
algorithm without the controlling parameters is the most prof- [19] B.-J. Lin, C.-I. Hung, E. Tang, An optimal design of axial-flow fan blades by the
itable in this kind of optimization problem. It is proved also that machining method and an artificial neural network, Proc. Inst. Mech. Eng. Part
C: J. Mech. Eng. Sci. 216 (3) (2002) 367–376.
the TLBO, CS and PSO are more suitable than GA and SLP for the
[20] C.-H. Huang, C.-W. Gau, An optimal design for axial-flow fan blade: theoretical
problem treated in this work. and experimental studies, J. Mech. Sci. Technol. 26 (2) (2012) 427–436.
As an outlook, the design can be more improved with the con- [21] K.-Y. Lee, Y.-S. Choi, Y.-L. Kim, J.-H. Yun, Design of axial fan using inverse
design method, J. Mech. Sci. Technol. 22 (10) (2008) 1883–1888.
sideration of other criteria in the context of a multi-objective
[22] K.-S. Lee, K.-Y. Kim, A. Samad, Design optimization of low-speed axial flow fan
optimization approach by the implementation of the same meta- blade with three-dimensional RANS analysis, J. Mech. Sci. Technol. 22 (10)
heuristics. The computational time may be reduced substantially by (2008) 1864–1869.
the integration of substituted models, where the variables will be [23] P. Song, J. Sun, Blade shape optimization for transonic axial flow fan, J. Mech.
Sci. Technol. 29 (3) (2015) 931–938.
directly connected to the objective function and to the considered [24] R. Robert, N. Ricardo, B. Farid, Pompes rotodynamiques –
constraints. aérohydrodynamique des profils et aubages de pompes hélices, Techniques
de l’Ingénieur, Réf. BM4304 V1.
[25] R. Robert, N. Ricardo, B. Farid, Pompes rotodynamiques – dimensionnement
References et analyse des performances des pompes hélices, Techniques de l’Ingénieur,
Réf. BM4305.
[1] A.J. Stepanoff, Centrifugal and Axial Flow Pumps: Theory, Design, and [26] K. Deb, Multi-objective Optimization Using Evolutionary Algorithms, vol. 16,
Application, Krieger Publishing Company, 1957. John Wiley & Sons, 2001.
[2] J.P. Veres, Centrifugal and Axial Pump Design and Off-Design Performance [27] A. Ponsich, C. Azzaro-Pantel, S. Domenech, L. Pibouleau, Constraint handling
Prediction, National Aeronautics and Space Administration, 1994. strategies in genetic algorithms application to optimal batch plant design,
[3] Z. Dugao, Z. Jiang, Optimization design of an axial-flow fan used for mining Chem. Eng. Process.: Process Intensif. 47 (3) (2008) 420–434.
local-ventilation, Comput. Ind. Eng. 31 (3) (1996) 691–696. [28] K. Deb, An efficient constraint handling method for genetic algorithms,
[4] D. Desai, J. Zhou, Optimization design of an axial-flow fan used in local Comput. Methods Appl. Mech. Eng. 186 (2) (2000) 311–338.
ventilation in mining industry, in: ASME 2011 International Mechanical [29] A.E. Smith, D.W. Coit, T. Baeck, D. Fogel, Z. Michalewicz, Penalty functions
Engineering Congress and Exposition, American Society of Mechanical Handbook of Evolutionary Computation, vol. 97 (1, 1995, pp. C5.
Engineers, 2011, pp. 879–883. [30] J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory
[5] K. OH, HW, K. KIM, Conceptual design optimization of mixed-flow pump Analysis with Applications to Biology, Control, and Artificial Intelligence, vol.
impellers using mean streamline analysis, Proc. Inst. Mech. Eng. Part A: J. viii, Univ. Michigan Press, Oxford, England, 1975.
Power Energy 215 (A1) (2001) 133–138. [31] D. Goldberg, in: N.N. Schraudolph (Ed.), Genetic Algorithms in Search,
[6] D. Sorensen, J. Sorensen, Toward improved rotor-only axial fans – Part I: A Optimization, and Machine Learning, vol. 3, Addison-Wesley, Reading, MA,
numerically efficient aerodynamic model for arbitrary vortex flow, J. Fluids 1989, p. 1.
Eng. 122 (2) (2000) 318–323. [32] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs,
[7] D. Sorensen, M. Thompson, J. Sorensen, Toward improved rotor-only axial Springer Science & Business Media, 1996.
fans – Part II: Design optimization for maximum efficiency, J. Fluids Eng. 122 [33] Y. Kaya, M. Uyar, et al., A Novel Crossover Operator for Genetic Algorithms:
(2) (2000) 324–329. Ring Crossover, 2011 arXiv:1105.0355.
[8] E. Benini, A. Toffolo, A parametric method for optimal design of [34] L. Song, NGPM – A NSGA-II Program in Matlab, College of Astronautics, North
two-dimensional cascades, Proc. Inst. Mech. Eng. Part A: J. Power Energy 215 Western Polytechnical University, China, 2011.
(4) (2001) 465–473. [35] J. Kenndy, R. Eberhart, Particle swarm optimization, Proceedings of IEEE
[9] A. Oyama, M.-S. Liou, S. Obayashi, Transonic axial-flow blade optimization: International Conference on Neural Networks, vol. 4 (1995) 1942–1948.
evolutionary algorithms/three-dimensional Navier–Stokes solver, J. Propuls. [36] Y. Shi, R. Eberhart, A modified particle swarm optimizer, Evolutionary
Power 20 (4) (2004) 612–619. Computation Proceedings, 1998. IEEE World Congress on Computational
[10] C.-h. Cho, S.-y. Cho, C. Kim, Development of an axial-type fan with an Intelligence. The 1998 IEEE International Conference on IEEE (1998) 69–73.
optimization method, Front. Energy Power Eng. China 3 (4) (2009) 414–422. [37] F. Van Den Bergh, An Analysis of Particle Swarm Optimizers, University of
[11] W. Tiow, K.F.C. Yiu, M. Zangeneh, Application of simulated annealing to Pretoria, 2006 (Ph.D. thesis).
inverse design of transonic turbomachinery cascades, Proc. Inst. Mech. Eng. [38] J. Wei, L. Guangbin, L. Dong, Elite particle swarm optimization with mutation,
Part A: J. Power Energy 216 (1) (2002) 59–73. System Simulation and Scientific Computing, 2008. ICSC 2008. Asia Simulation
[12] T.J. Carrigan, B.H. Dennis, Z.X. Han, B.P. Wang, Aerodynamic shape Conference – 7th International Conference on IEEE (2008) 800–803.
optimization of a vertical-axis wind turbine using differential evolution, ISRN [39] X.-S. Yang, S. Deb, Cuckoo search via lévy flights, Nature & Biologically
Renew. Energy 2012 (2012) 1–16. Inspired Computing, 2009. NaBIC 2009. World Congress on IEEE (2009)
[13] B.H. Dennis, G.S. Dulikravich, Z.-X. Han, Optimization of turbomachinery 210–214.
airfoils with a genetic/sequential-quadratic-programming algorithm, J. [40] X.-S. Yang, Cuckoo search and firefly algorithm: overview and analysis, in:
Propuls. Power 17 (5) (2001) 1123–1128. Cuckoo Search and Firefly Algorithm, Springer, 2014, pp. 1–26.
[14] S. Shahpar, A comparative study of optimisation methods for aerodynamic [41] X.-S. Yang, S. Deb, Engineering optimisation by cuckoo search, Int. J. Math.
design of turbomachinery blades, ASME Paper (2000-GT) (2000) 523. Model. Numer. Optim. 1 (4) (2010) 330–343.
[15] A. Safari, K. Hajikolaei, H. Lemu, G. Wang, A high-dimensional model [42] R.V. Rao, V.J. Savsani, D. Vakharia, Teaching-learning-based optimization: a
representation guided PSO methodology with application on compressor novel method for constrained mechanical design optimization problems,
airfoil shape optimization, in: ASME Turbo Expo 2016: Turbomachinery Comput. Aided Des. 43 (3) (2011) 303–315.
Technical Conference and Exposition, American Society of Mechanical
Engineers, 2016, p. V02CT45A013.
[43] R. Rao, V. Savsani, J. Balic, Teaching-learning-based optimization algorithm for [47] T.-Y. Chen, Calculation of the move limits for the sequential linear
unconstrained and constrained real-parameter optimization problems, Eng. programming method, Int. J. Numer. Methods Eng. 36 (15) (1993) 2661–2679.
Optim. 44 (12) (2012) 1447–1462. [48] L. Lamberti, C. Pappalettere, Move limits definition in structural optimization
[44] S.C. Satapathy, A. Naik, K. Parvathi, A teaching learning based optimization with sequential linear programming. Part I: Optimization algorithm, Comput.
based on orthogonal design for solving global optimization problems, Struct. 81 (4) (2003) 197–213.
SpringerPlus 2 (1) (2013) 130. [49] G. Dantzig, M. Thapa, Linear Programming 1: Introduction (Springer Series in
[45] R. Fletcher, Quadratic Programming, Practical Methods of Optimization, Operations Research and Financial Engineering), 1997.
second edition, 2000, pp. 229–258. [50] Manjunatha, J.R. Nataraj, Design and analysis of impeller blade for axial flow
[46] M.S. Bazaraa, H. Sherali, C. Shetty, Nonlinear Programming: Theory and pumps, Int. J. Eng. Res. Manag. Stud. (2015) 1–31.
Algorithms, John Wiley & Sons, New York, 1993.