You are on page 1of 6

International Journal of

Science and Engineering Investigations vol. 1, issue 3, April 2012


ISSN: 2251-8843

Comparing Two and Three Dimensional Optimization of


Turbojet Engine with Multi Target Genetic Algorithm
S.H.Azizi1, M.R.Andalibi2
1,2
Department of Mechanical Engineering, Bandar Lengeh Branch, Islamic Azad University, Bandar Lengeh, Iran.
(1 s.hossein.azizi@gmail.com, 2 andalibi.mr@hotmail.com)

Abstract- In this paper, turbojet engine in ideal condition will along the Pareto-optimal front, it still falls short in maintaining
be optimized by multi target genetic algorithm. The target lateral diversity and obtaining Pareto-front with high
functions are specific thrust (ST), specific fuel consumption uniformity. To overcome this shortcoming, [15] proposed a
(SFC) and thermal efficiency (t) that once will simultaneously technique called controlled elitism which can maintain the
be optimized by two by two way and the results will be diversity of non-dominated front laterally. Also to obtain
revealed in the Pareto curves. For the second time these three Pareto-front with high uniformity, DCD based diversity
objective functions will be optimized at the same time. At the maintenance strategy is proposed recently [16].
end the findings of two by two ways will be compared with the In multi target optimization, several targets will be optimized
results of three objective functions. simultaneously. These targets may be in disagreement with
Design variables are considered as Mach number and total each other, thus optimum of a target may deteriorate that of
compressor pressure ratio. The significant relation between another target. Pareto was an Italian economist that revealed
objective functions is introduced according to Pareto points. the context of multi target optimization [5]. Pareto points do
There is no doubt that these functions without using methods not have any superiority toward each other but comparing to
are not considerable. other points, they are superior in research. NSGA method was
suggested by Deb [6] and SPEA method was introduced by
Keywords- Genetic Algorithm, Pareto, Multi target Zitzler and Thiele [7].
optimization, Crossover, Mutation, Turbojet engine
In this study, design variables such as inlet Mach number
I. INTRODUCTION and total compressor pressure ratio are considered.
Selective multi target in ideal subsonic turbo jet included
As a matter of fact optimization procedure is defined as a
specific thrust, specific fuel consumption and thermal
way to find numerical collection for design vector variables.
efficiency and with considering design variables will be
These are various numerical methods included Gradient
optimized two by two. The results will be revealed by Pareto
methods to find optimum points. However some basic curves. Our goal is decreasing fuel consumption and
problems such as their great dependency to first assumptions increasing thrust and thermal efficiency. Can we find a design
can move the problem toward local optimization than absolute
vector that is minimum in fuel consumption and maximum in
optimization. On the other hand in non continues or non
thrust and thermal efficiency?
derivative functions by using gradient methods seems
improbable so other optimization methods especially genetic
algorithm can solve this problem [3], [4]. II. TURBO JET THERMODYNAMIC MODEL
These evolutionary algorithms are inspired by nature and
their main deference with old ones is that in these methods, we
Operating fuel in turbo jet engine is air which by changing
do optimization by function not by their gradients.
in kinetic energy in inlet comparing with outlet can create
Some of the recent evolutionary approaches to multi
thrust.
objective optimization are non-dominated sorting genetic
Ideal turbojet engine equations are shown in table A [8].
algorithm (NSGA-II), strength Pareto evolutionary algorithm
Inlet parameters in this cycle included flight Mach number
(SPEA), Pareto archived evolution strategy (PAES), multi
(M0), inlet air temperature (T 0, K), temperature coefficient( ),
objective differential evolution (MODE) and others. Among
heating value (hpr, kj.kg-1), burner exit total temperature
these SPEA [11,12] have been applied to multi objective
(Tt4,K), total compressor pressure ratio (c ).
ORPD problem and MODE [13] has been applied to multi
Outlet parameters involves specific thrust (ST, N.kg-1.S-1 ),
objective optimal power flow problem. Though NSGA-II [14]
fuel/air ratio (f), thrust specific fuel consumption
algorithm encompasses advanced concepts like elitism, fast
(TSFC, kg.S-1.N-1 ) and thermal efficiency ( t).
non-dominated sorting approach and diversity maintenance

7
In this paper hpr=48000 kj.kg-1, =1.4, Tt4=1666K, In figure (1) for example can see the Pareto points, in this
T0=216.6K. Flight Mach number 0<M01 and total figure by moving from A to B (or vise versus), any
compressor pressure ratio 140 are considered as design improvement in condition of any target functions can
variables [8]. deteriorate the condition of at least one target function of
problem, (the goal is to minimize or maximize both target
functions).
III. MULTI TARGET GENETIC ALGORITHM Pareto optimum points almost are located in boundary lines
of design region or are over lapped points of target functions.
In figure (1) the bold line shows such boundary line of two
A. Multi target optimization target functions which its component points are called Pareto
In multi target optimization problems, we are looking for Front.
vector design X*=[x*1, x*2,, xn*]T which is member of Rn
that target functions are

F=[f1(X), f2(X), f3(X)]T (1)

Member of Rk according to m number condition


g i(X)0 , i=1,2,,m (2)

And p number of equal condition


hj(X)=0 , j=1,2,,p (3)

will optimize [9], [10].


Fig. 1 Pareto points in a curve form
B. Defining Predominant Pareto
The vector U=[u1, u2,, uk] Rk is predominant to vector V
if and if F. Multi target genetic algorithm (NSGA)
i {1,2,...,k}, ui vi j {1,2,...,k} : u j v j (4)
First stage of this method, N is the primary population
which is generated randomly (Rt). Then these populations will
be categorized and vectors which satisfy the condition of
C. Defining optimum Pareto equation (4) will be categorized in lower levels, then among
these populations, some populations will be selected randomly
A point like X* ( is an accepted design region which
for crossover and mutation. The population which is created
satisfy 2, 3 equations) is called optimum Pareto if and only if
by crossover and mutation (Qt) will be added to primary
F(X*)<F(X) or on the other hand population and again the total population will be classified.
i {1,2,...,k}, X { X *} f ( X * ) f ( X ) (5) The base of NSGA is that while reproduction is
1 1
continuing, the number of population must be constant, so the
j {1,2,...,k} : f j ( X ) f j ( X )
*
population in higher levels will be eliminated.
The end of a reproduction is an improved population.
Diagram (a) shows a reproduction in NSGA.
D. Defining Pareto collection
In multi target optimization problems, a Pareto collection
(*) included all design vectors of optimum Pareto. On the
other hand
* {X | X ' : F ( X ' ) F ( X )} (6)

E. Defining Pareto Front


Vectors including target functions which are made from
vectors of Pareto collections (*) are called Pareto Front.
The results of multi target optimization have no superiority Fig a. reproduction procedures
toward each other and are called non superior results.

International Journal of Science and Engineering Investigations, Volume 1, Issue 3, April 2012 8
www.IJSEI.com ISSN: 2251-8843 Paper ID: 10312-02
IV. MULTY TARGET OPTIMIZATION OF TURBO JET ENGINE ST&etteT

WITH MULTI TARGET GENETIC ALGORITHM TWO BY TWO WAY 0.5

0.45

A. Optimization according to thermal efficiency and specific 0.4


2

fuel consumption target functions (t, SFC) 0.35


1
3
ettat T
Figure (2) is the collection of points resulting from 0.3
4
optimization according to two target functions SFC and t

ettaT
0.25

which is generated by NSGA. In this figure five optional 0.2


ST
5

design vectors are shown. By comparing design vectors 2 and 0.15


6

4, we can show that by increasing 16.1% in SFC, thermal 0.1


efficiency will be increased 29.8%. 7
0.05
Why multi target optimization is superior to single target
optimization? In optimization which was according to t and
0
690 740 790 840 890 940 990 1040 1090
ST
SFC, we see that increasing thermal efficiency can lead to
increasing fuel consumption, since the target is increasing t Fig. 3 Pareto points of thrust and thermal efficiency
and decreasing SFC, if we do single target optimization, the
results will be points one and five. While the point one has the C. OPTIMIZATION ACCORDING TO SPECIFIC THRUST AND
minimum SFC and thermal efficiency and point five has the SPECIFIC FUEL CONSUMPTION TARGET FUNCTIONS (ST,SFC)
maximum SFC and thermal efficiency. It should be mentioned
that point one is according to single target optimization of Figure (4) shows the Pareto points according these two
SFC and point five is according to single target optimization target functions that obtained from multi genetic algorithm.
of t. Considering this figure, we understand that increasing ST will
happen with increasing SFC. On the other hand optimization a
SFC&ettaT
target function can cause to deteriorate another one.
0.7
ST&SFC

0.0000216
0.6

4 ST
4
0.0000214
0.5
etta T
3
2
0.0000212
0.4 5 SFC
SFC
ettaT

SFC

0.000021
0.3

0.0000208
2
0.2
1 3
0.0000206

0.1
1 0.0000204
1084.5 1085 1085.5 1086 1086.5 1087 1087.5 1088 1088.5
0 ST
0.00001 0.00002 0.00003 0.00004 0.00005 0.00006 0.00007 0.00008
SFC

Fig. 4 Pareto points of thrust and fuel consumption


Fig. 2 Pareto points of thermal efficiency and fuel consumption

B. Optimization according to specific thrust and thermal V. OPTIMIZATION ACCORDING TO THREE TARGET FUNCTIONS
efficiency target functions (ST,t) (ST, SFC, T)

Figure (3) shows the Pareto points according to ST and t. Pareto points are shown two by two ways. It's obvious that
By comparing design vectors two and three, we consider these design vectors which are product of optimization are
that with increasing 11.9% in specific thrust, thermal representative of 3D curve that are showed two by two ways.
efficiency will decrease 36.2%. So in design viewpoint, point Similar points to one number are shown in figures (5), (6)
two is more valuable than point three. Design vector one and (7).
amount all design vectors has the least ST and the most t,
while design vector seven has the most ST and the least t.

International Journal of Science and Engineering Investigations, Volume 1, Issue 3, April 2012 9
www.IJSEI.com ISSN: 2251-8843 Paper ID: 10312-02
3SFC&ettaT accompanied with loss of 5.6% in thermal efficiency and fall
of 66% in SFC.
0.5
2 1 VI. COMPARING OPTIMIZATION WITH TWO AND THREE
0.4 OBJECTIVE FUNCTION

0.3 As it was revealed Pareto points include a set of points that


ettaT

don't have any superiority to each other or on the other hand, it


3
0.2 is possible that in this set movement from one point to another
causes improvement in an objective function, but in another
0.1
4
function we may not see such event. It is obvious that by
0 increasing number of objective function, the more expansion
0 0.00002 0.00004 0.00006 0.00008 will be found in Pareto point since it is possible that the design
SFC
vector is considered bad from some objective functions but is
ok from another objective functions or even just from an
Fig. 5 Pareto points of thermal efficiency and fuel consumption
objective function. Perspective, this expansion is dependent on
according to three target functions
the number of objective functions.
For the better comparing optimization between two and
3ST&ettaT
three objective functions, figures (8), (9), (10) of two objective
0.5 functions are revealed with three objective functions.
As it shown in optimization with three objective functions,
0.4 the expansion of the responds is much more than that of two
1 2 objective functions.
0.3
ettaT

OVER LAB SFC&ettaT


3
0.2 0.7

0.1 0.6

4
0.5
0
0 200 400 600 800 1000 1200 0.4
ettaT

3 OBJEC
ST 2 OBJEC
0.3

0.2
Fig. 6 Pareto points of thermal efficiency and thrust
according to three target functions 0.1

3ST&SFC 0
0.00001 0.00002 0.00003 0.00004 0.00005 0.00006 0.00007 0.00008
SFC

0.00008
0.00007 1 Fig. 8 Thermal efficiency and specific fuel consumption in two and three
objective optimization
0.00006
OVER LAB SFC&ST
0.00005
1200
SFC

0.00004
0.00003 1000

2
0.00002 800
3
4
0.00001 3 OBJEC

0
ST

600 2 OBJEC

420 620 820 1020 400

ST

200
Fig. 7 Pareto points of thrust and fuel consumption
according to three target functions
0
0.00001 0.00002 0.00003 0.00004 0.00005 0.00006 0.00007 0.00008
SFC
Comparing two and three design vectors, it can be inferred
that by 18% increasing ST, SFC will decreased to 8% but Fig. 9 Specific thrust and specific fuel consumption in two and three objective
optimization
thermal efficiency will fall to 47%. By comparing one and two
design vectors, we conclude that increasing 85% in ST will be

International Journal of Science and Engineering Investigations, Volume 1, Issue 3, April 2012 10
www.IJSEI.com ISSN: 2251-8843 Paper ID: 10312-02
OVER LAB ST&ettaT SFC,ST

2.05 SFC 105 2.2


1200

1000
1084 ST 1089
M 0 0.1
800
M0
3 OBJEC
ST

c 30 c 40
600
2 OBJEC

400

200 t , SFC
0 0 t 0.42 0.47 t 0.6
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5

2.06 SFC 10 2.34 5


4.56 SFC 10 5 7.34
ettaT

Fig. 10 Specific thrust and thermal efficiency in two and three objective
optimization
0 M 0 0.98 M0 1
VII. CONCLUSION c 40 1 c 2.1
Several functions may optimize simultaneously in
optimization. Now if we consider optimization problem as a Finding results included specific boundaries for target
single target, we can not see the results of the other functions functions and design variables. For example if optimization is
in optimum vector. So the optimum point of a target function according to t, SFC: if 0< t<0.42, fuel consumption must be
may be the weak point of others. to [2.056e-5, 2.344e-5] and flight Mach number must be
In high pressure coefficient 30<c40 and 0<M00.98, [0, 0.98] and total compressor pressure ratio must be 40.
specific thrust and fuel consumption will be improved but in
this range, we can't expect that thermal efficiency be more
than 42%. INDEX
Around M0=1 and in low pressure coefficient (1c<2.1), a0 Velocity of sound at inlet..m/s
we can reach to the highest thermal efficiency (60%), however
in this range fuel consumption will be in its worst condition m 0 Mass flow rate...kg/s
(4.55897SFC1057.3457). Tt 4 Burner exit total temperatureK
It obtained from Pareto points that fuel consumption is
effected by pressure coefficient than Mach number (Table 1). T0 Inlet temperatureK
According to Pareto figures which are shown in this paper, h pr Heating value ...kJ/kg
we can conclude that SFC is almost proportional with square
of ST (SFC ST2) and thermal efficiency is proportional with V0 Air velocity at inlet...m/s
ST (t ST). Other important results are summarized two by gc Newton's constants...kg-m.
two in table (1).
R Gas constantsJ/kg.K
TABLE 1
The results of two by two target function optimization F Thrust...N

M0 Mach number
t , ST r Total static temperature ratio at inlet

0 t 0.44 t Burner exit/inlet total temperature ratio

705 ST 1074 Burner exit total enthalpy/inlet total enthalpy

c
0.1 M 0 1
Compressor exit total temperature/Compressor inlet temperature
M0
f Fuel/air ratio
c 2.5 c 34 ST Specific thrust

SFC Specific fuel consumption


t Thermal efficiency

International Journal of Science and Engineering Investigations, Volume 1, Issue 3, April 2012 11
www.IJSEI.com ISSN: 2251-8843 Paper ID: 10312-02
TABLE 1
X* Vector of optimal design variables TURBOJET EQUATION [8]
c
1
Total compressor pressure ratio
R CP
F(X) Vector of objective function

REFERENCES a0 Rg cT0
1
[1] J.S. Arora, Introduction to Optimum Design, McGraw-Hill, New York,
1989. r 1 M 02
[2] S.S Rao, Engineering Optimization: Theory and Practice, Wiley, New 2
York, 1996. T
[3] D.E. Goldberg, Genetic-ALgorithems in search, Optimization, and t4
Machine Learning, Addison-Wesley, Reading, MA, 1989. T0
[4] T.Back, D.B. Fogel, Z. Hand book of Evolutionary Computation, Oxford
University press,New York/Oxford, 1997. c ( c ) ( 1) /
[5] V. pareto, Cours d'economic politique, Lausanne, Switzerland,
1896.
[6] N. Srinivas, K. Deb, Multiobjective optimization using nondo- minated t 1 r ( c 1)
sorting in genetic algorithms, Evolutionary Comput.2(3) (1994) 221-248.
[7] C.M. Fonseca, P.J. Fleming, Genetic algorithms for multiobje-ctive
optimization: Formulation,discussion,san Mateo, CA, 1993, pp.416-423. V9 2
[8] Jack D. Mattingly, Elements of Gas Turbine Propulsion, McG-raw-Hill ( 1)
series in mechanical engineering, 1996. a0 1 r c r c t
[9] Pareto, coursd's economic politique, Rouge, Lausanne, Switzerland, 1896
[10] A.Oseyezka, Multicriteria optimization for engineering design, in:J.S F a V
Gero(Ed.), Design optimization, Acadamic press, New York, 1985, pp 193- ST 0 ( 9 M0)
227. 0
m g c a0
[11] Abido MA, Bakhashwain JM. Optimal VAr dispatch using a Multi
C pT0
objective evolutionary algorithm. Int J Electr Power Energy Syst
2005;27(1):1320. f ( r c )
[12] Sailaja kumari M, Maheswarapu S. Enhanced genetic algorithm based hp r
computation technique for multi-objective optimal power flow solution. Int
f
JElectr Power Energy Syst 2010;32(6):73642.
[13] Varadarajan M, Swarup KS. Solving multi-objective optimal power flow
SFC
using differential evolution. IEE Proc Gener Transm Distrib 2008;2(5):720
ST
30. 1
[14] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast elitist multiobjective t 1
genetic algorithm: NSGA-II. IEEE Trans Evol Comput 2002;6(2):18297. r c
[15] Deb K. Multiobjective optimization using evolutionary algorithms.
Chichester (UK): Wiley; 2001.
[16] Luo B, Zheng J, Xie J, Wu J. Dynamic crowding distance a new
diversity maintenance strategy for MOEAs. In: Proceedings of the IEEE
international conference on natural computation; October 2008. p. 5805.

International Journal of Science and Engineering Investigations, Volume 1, Issue 3, April 2012 12
www.IJSEI.com ISSN: 2251-8843 Paper ID: 10312-02

You might also like