Beruflich Dokumente
Kultur Dokumente
bN
Tt
f
0
Zf
avg
2
P
c
0:9
bN
Tt
f
0
of
avg
3
where f
max
, f
min
are the highest tness value and the average
tness value, respectively. b the proportion coefcient, 0obo1
Fig. 1. New conguration of hydraulic hybrid vehicles.
S. Hui / Engineering Applications of Articial Intelligence 23 (2010) 2733 28
ARTICLE IN PRESS
the crossover individual with highest tness value; N the
population size.
Similarly, adaptive annealing temperature mutation probabil-
ity is as follows:
P
m
0:3
f
max
f
f
max
f
avg
gN
Tt
f Zf
avg
4
P
m
0:3
gN
Tt
f of
avg
5
3.2.3. Adaptive selection optimal solution to simulate annealing
Array current solutions according to the tness values,
conserve the best individual and select {NP} individuals with
large tness values into the process of simulated annealing.
P Kf
avg
=f
max
0rKr0:2 6
If f
max
is large and f
avg
is small, then P is small; if f
max
is not
larger then f
avg
, then P is large.
3.2.4. Fitness dynamic stretch operate
The criterion of tness dynamic stretch is as follows:
f
i
e
f
i
=Tt
N
i 1
e
f
i
=Tt
_
7
When temperature is high (in the initial phase of GA), the
individuals with similar tness values almost have the same
probability of offspring, so the temperature drop scope is obvious
to avoid the majority of the runtime spent in this phase. Along
with the drop of temperature, stretch effect is strengthened,
which increases the difference between the individuals with
similar tness values. Therefore, the advantage of good indivi-
duals is more obvious, which conduces to the search of the
optimum solution.
3.3. The ow of adaptive simulated annealing genetic algorithm
The ow of ASAGA is as follows:
1. Initial parameters. i.e., population size, T
0
, a (0oao1),
randomly generate P
0
;
2. Put each chromosome into the mathematical model of HHV
powertrain and perform the vehicle performance tests such
as: maximum velocity test, gradeability test and acceleration
test, etc. If the individuals meet the performance require-
ments of the vehicle, then calculate the fuel consumption and
individual tness value. Or else, reject the unsatised
individuals and copy the best individual;
3. Calculate the average cost of P
0
;
4. Solution_vector:=current_point:=the lowest cost point in P
0
;
5. k:=0;
6. while system is not frozen do
7. no_of_point:=0;
8. while no_of_pointrpopulation size do
9. Generate next_point from current_point by the move
generation strategy;
10. DC:=cost of the next-statecost of the current-state;
11. P
r
=min{1, exp (DC/T)};
12. If P
r
4random[0 1) then put next_point into P
k+1
;
13. current_point:=next_point;
14. no_of_point:=no_of_point+1;
15. else pick another point from P
k
as current_point;
16. endwhile
17. Apply the genetic operators to create P
k+1
;
18. if the lowest cost point in P
k+1
osolution_vector then update
solution_vector;
19. if it is the initial stage then determining the initial
temperature T
1
;
20. T
1
=(the highest costthe lowest cost)/(population_size/2);
21. else T
k+l
:=T
k
n
a;
22. current_point:=the lowest cost in P
k+1
;
23. k:=k+1;
24. if frozen condition is signing then set system is frozen;
25. endwhile
26. Perform the local search procedure.
27. If the termination criterion is fullled, then stop. Or else, set
the best individual as initial individual and return to the
process 1.
3.4. Objective function
To apply adaptive simulated annealing genetic algorithm to the
optimization of HHV, a tness function is required to evaluate
the status of each solution. In this study, the tness function is
composed of four parts.
(1) Braking energy regenerative ability of HHV is described as
Z
E
acc_max
E
avg
E
acc_max
1
2
mv
2
avg
8
where E
acc_max
is the largest recoverable energy of hydraulic
accumulator,
E
acc_max
p
1
V
1
n 1
p
1
p
_ _1n
n
1
_ _
9
where p
1
is the lowest work pressure of accumulator, V
1
the gas
volume at the lowest pressure, n the poly-index of the gas, m the
vehicle mass and v
avg
the cruising velocity of HHV.
(2) Driving performance of HHV is described as
t
hhv
n
j 1
_
u
j2
u
j1
d
j
m
F
hj
F
f
F
w
du 10
where t
hhv
is the acceleration time, F
hj
the largest driving force at
one gear ratio, F
f
and F
w
are the frictional and aerodynamic
resistance, respectively.
(3) Fuel consumption of HHV is described as
Q
add
2f V
0
f V
P=M
m
_
Q
a
Q
s
Q
d
Q
id
m
11
where f V
0
0:0003V
2
0
0:5099V
0
11:6537,
f V
p=m
0:0008V
3
p=m
0:0853V
2
p=m
0:5656V
p=m
34:7283
f(V
0
) and f(V
P/M
) are the mass tting functions of accumulator and
hydraulic pump/motor, respectively. V
0
the volume of hydraulic
accumulator. V
P/M
the displacement of hydraulic pump/motor.
Q
a
, Q
s
, Q
d
, Q
id
are the fuel consumption of HHV during the course
of acceleration, constant speed, deceleration and ideal.
(4) The added price of HHV is described as
price
hhv
2f
p
V
0
f
p
V
P=M
12
where f
p
(V
0
), f
p
(V
P/M
) are the price tting functions of hydraulic
accumulator and pump/motor, respectively.
Some aspects of HHV are often in conict with each other.
For instance, the best braking energy regenerative ability does not
necessarily result in the minimization of vehicle mass and
maximization of drive performance, implying the need for a
tradeoff solution. In this study, a multi-objective optimization
method is implemented to achieve the optimization target.
Multi-objective optimization, which is also called multi-criteria
optimization or vector optimization, has been dened as nding a
S. Hui / Engineering Applications of Articial Intelligence 23 (2010) 2733 29
ARTICLE IN PRESS
vector of decision variables satisfying constraints to give
acceptable values to all objective functions. In this approach,
all the targets are aggregated into a single objective function to
be optimized. The objective function can be mathematically
dened as
FV
1
; V
2
; V
acc
; p
const
; p
max
; p
min
c
f
t
a
1
E
max
E
acc
E
max
E
min
a
2
t
hhv
t
min
t
max
t
min
a
3
Q
hhv
Q
min
Q
max
Q
min
a
4
P
hhv
P
min
P
max
P
min
13
where a
1
to a
4
are dened as the weighting factors in order to be
able to investigate the effect of different objectives on the
optimization results, such as performance, energy regenerative
ability, fuel economy, etc. E
max
and E
min
are the max and min
regenerative energy, respectively. t
max
and t
min
are the largest and
smallest acceleration times. Q
max
and Q
min
are the max and the
min fuel consumptions of HHV. P
max
and P
min
are the max and the
min added prices of HHV.
3.5. Gene limitation
In order to apply ASAGA to design the powertrain, the
maximum and minimum limit values of the genes must be
calculated. As described in the previous section, the hydraulic
pump/motor is assigned to play a primary role in driving the
vehicle. Accordingly, the min displacement of hydraulic pump/
motor is determined by
minV
p=m
0:377r
60Z
P=M
p
const
i
0
i
g
Gf
C
d
Av
2
avg
21:15
_ _
14
where Z
P/M
is the transmission efciency from the hydraulic
pump/motor to the wheels, i
0
the nal ratio of the vehicle, and
i
g
the transmission gear.
The max displacement of hydraulic pump/motor must reach
the requirement of driving the vehicle at max velocity or climbing
at one velocity, as expressed in below equations:
maxV
P=M
maxV
P=M1
; V
P=M2
15
V
P=M1
0:377r
60Z
P=M
p
const
i
0
i
g
Gf
C
d
Av
2
max
21:15
_ _
16
V
P=M2
0:377r
60Z
P=M
p
const
i
0
i
g
GsinaGcosaf
C
d
Av
2
slop
21:15
_ _
17
The maximum and minimum pressures of the constant
pressure system are determined by
minp
const
2pGcosaf C
d
Av
2
=21:15
V
P=M;max
i
0
i
2
18
maxp
const
2pGsinaGcosaf C
d
Av
2
slop
=21:15
V
P=M;max
i
0
i
1
19
In order to provide auxiliary energy and absorb the excess
energy in high rates and high frequencies, the minimum working
pressure of hydraulic accumulator is slightly lower than the value
of constant pressure network system. The maximum working
pressure of hydraulic accumulator cannot exceed the maximum
pressure that the hydraulic pump/motor allowed.
3.6. Model of important components
Due to the complexity of the hydraulic pump/motor and
hydraulic accumulator, it is difcult and inaccurate to model the
components model with analytic mathematic equations and that
will slow the calculation speed and reduce the precision of a
simplied model. In this study, the combination of theoretic
model and numerical model method is introduced to build the
components model.
3.6.1. Model of hydraulic pump/motor
In order to save the calculation time, the combination of
theoretic model and numerical model method is introduced to
build the hydraulic pump/motor model. The efciency linear
interpolation is used to calculate the output torque of hydraulic
pump/motor. The hydraulic pump/motor efciency curve is
shown in Fig. 2 (Kim and Filipi, 2007).
3.6.2. Model of hydraulic accumulator
In order to more closely represent the pvT characteristics of
the nitrogen gas, the BenedictWebbRubin equation is used
(Paul and Jacek, 2003)
p
RT
v
B
0
RT A
0
C
0
T
2
_ _
1
v
2
bRT a
v
3
aa
v
6
c 1
g
v
2
_ _
e
g=v
2
_ _
1
v
3
T
2
20
where p, v, and T are the gas pressure, specic volume and
temperature, respectively. All other values in this equation are
empirical constants specic for nitrogen gas. By differentiating
Eq. (21) with respect to temperature, and following the procedure
outlined in the Otis Time Constant theory, we arrive at (Paul and
Jacek, 2003)
dT
dt
T
0
T
t
1
c
v
RT
v
1
b
v
2
_ _
1
v
2
B
0
RT
2C
0
T
2
_ _ _
2C
0
v
3
T
2
1
g
v
2
_ _
e
g=v
2
_
dv
dt
21
This temperature is then put back into Eq. (22) to give the
accumulator pressure history for a process cycle.
The maximum energy that can be recovered by the hydraulic
accumulator is
E
_
pdv RT lnv B
0
RT A
0
C
0
g
2
_ _
v
bRT a
2v
2
_
aa
5v
5
c
T
2
1
g
1
2v
2
_ _
e
g=v
2
22
Fig. 2. . Efciency curve of hydraulic pump/motor.
S. Hui / Engineering Applications of Articial Intelligence 23 (2010) 2733 30
ARTICLE IN PRESS
4. Optimization and analysis
The ASAGA described in the previous sections is used to
optimize the sizes of key components in HHV. As shown in
the ow of adaptive simulated annealing genetic algorithm, the
hybrid powertrain conguration is employed to simulate. The
basic parameters of HHV are as follows:
Vehicle mass: 9700 kg.
Rolling resistance coefcient: 0.009.
Body aerodynamic drag coefcient: 0.335.
Vehicle front area: 4 m
2
.
Wheel radius: 0.48 m.
Gearbox: three speed manual gearbox with following gear
ratios: 4.2, 2.2, 1.3. Efciency of gearbox is assumed to be 95%.
Final drive ratio: 5.286.
Maximum speed: Z90 km/h.
Gradeability: Z30%.
The six variables are coded in a chromosome using a binary
coding scheme consisting of the following genes:
x fV
acc
; V
p=m1
; V
p=m2
; p
const
; p
max
; p
min
g
The genes limitations are listed in Table 1.
In the objective function of ASAGA, all the weighting factors
can be set with different values according to different require-
ments. For instance, when the main objective is the minimization
of the vehicle fuel consumption (FC), the weighting factor of FC
will be set to increase, other weighting factors will be set to
decrease correspondingly. This case is called FC targeted optimi-
zation problem. More versions of weights are also dened as
Tradeoff and driving targeted. The denition of weights for
different versions is illustrated in Table 2.
The optimal parameters obtained for the different weight
coefcients and population sizes are summarized in Table 3.
Under the tradeoff optimization condition, the optimization
process of objective function is illustrated in Fig. 3.
As it can be seen from rows 13 in Table 3, the optimal values
of important parameters are almost identical, which indicates the
chromosome population size (Morteza et al., 2006) has little effect
on the optimal results of important parameters. So in the latter
optimization course, the chromosome population is adopted as
50. As shown in the results among 46th rows, when the driving
performance weight coefcient a
2
increases, the optimized results
of system work pressure value p
const
and the hydraulic pump/
motor displacement V
p/m
increase, while the hydraulic accumu-
lator volume V
acc
reduces, which is in accord with the target
function setting up. Similarly, when the main objective is the
minimization of the fuel consumption, the weight coefcient a
1
is
set to 0.4 and the weight of driving performance weight is set to
0.2. The optimized value V
acc
increases, p
const
and V
p/m
reduce
correspondingly. Based on the characteristics of city driving cycle,
the city vehicle should have better FC and braking energy
regenerative rate, so the results of ASAGA are satised and
effective.
As it can be seen in Fig. 3, individuals appear to evolve with
time for the HHV, and whenever the evolutions take place over 80
generations, the tness value is almost the biggest, that is the
objective value approaches to the minimum 1.
The optimal parameters obtained for tradeoff target based on
three different average speeds are summarized in Table 4.
The optimal values V
acc
and V
p/m
under higher average speed
driving cycle are greater than the counterparts in lower speed
driving cycle, which is in accord with the target function setting
up. Based on the characteristics of city driving cycle, under the
same optimization objective, the higher city driving cycle requires
the vehicle has bigger displacement hydraulic pump/motor and
Table 1
Genes limitation parameters.
Lower bound Upper bound
V
acc
(L) 20 60
V
p/m1
(ml/r) 30 200
V
p/m2
(ml/r) 30 150
P
const
(MPa) 15 30
P
max
(MPa) 30 34
P
min
(MPa) 15 26
Table 2
Denition of weights for optimization.
a
1
a
2
a
3
a
4
Tradeoff 0.25 0.25 0.25 0.25
Drive-targeted 0.2 0.4 0.2 0.2
FC-targeted 0.4 0.2 0.2 0.2
Table 3
Optimization results of different weight coefcients and population sizes.
Num. N Performance name p
const
(MPa) V
acc
(L) V
p/m1+
V
p/m2
(ml/r) p
max
(MPa) p
min
(MPa)
1 20 Tradeoff 20.140 40.000 150.120 34.000 20.140
2 50 Tradeoff 20.142 40.000 150.415 34.000 20.142
3 100 Tradeoff 20.140 40.000 150.417 34.000 20.260
4 50 Tradeoff 20.139 40.000 150.42 34.000 20.139
5 50 Drive-targeted 23.400 40.000 154.67 34.000 23.400
Fig. 3. Trace of objective minimization over generations.
S. Hui / Engineering Applications of Articial Intelligence 23 (2010) 2733 31
ARTICLE IN PRESS
higher capacity accumulator, so the results of ASAGA are exact and
effective.
Furthermore, in order to study the behavior of the HHV fuel
economy, driving performance and added mass with respect to
the weights, the normalized values of HHV performance for the
different optimization objective are compared in Fig. 4. As it can
be seen in this gure, the behavior of fuel economy is not
consistent with added mass and gradeablity. The amount of fuel
economy obtained for the FC optimization is greater than all other
versions of weights. Other performances obtained for the FC
optimization are less than all other versions of weights, which is
in accord with the target function setting up.
In order to evaluate the optimized results based on ASAGA, the
multi-objective optimization for the same HHV based on
Sequential Quadratic Programming (SQP) (Zhu and Zhang, 2006)
method is performed. a
1
to a
4
are set 0.3, 0.2, 0.25 and 0.25,
respectively. The vehicle performances of optimized HHV are
summarized in Table 5.
As it can be seen in this table, the optimal parameters by
ASAGA are more in accord with the target function setting up,
which indicates that ASAGA strengthens the overall search ability
and improves the efciency of optimal solution.
After the optimization of important components, the driving
performance and fuel economy of HHV remarkably exceeds the
default HHV, and the vehicle mass, and price are reduced
obviously. The UDDS cycle is used to compare the performance
of tradeoff-targeted optimized HHV and default HHV, the results
are shown in Figs. 5 and 6.
It is shown that after the optimization, the engine works at
better fuel economy region, the fuel consumption is lower, and the
hydraulic pump/motor also works at large displacement and high
load working condition in UDDS, the overall efciency of the
hydraulic hybrid vehicle is high.
5. Conclusions
In this paper, application of ASAGA is described for the
optimization of key component sizes in HHV. The optimization
problem is formulated for meeting the minimum fuel consumption
Table 4
Optimization results of different driving cycles.
Num. Performance name Average speed (km/h) p
const
(MPa) V
acc
(L) V
p/m1
+V
p/m2
(ml/r) p
max
(MPa) p
min
(MPa)
1 FC-targeted 35 18.471 45.190 156.66 34.000 18.470
2 FC-targeted 30 18.992 40.000 153.64 34.000 18.990
3 FC-targeted 25 19.550 32.650 152.03 34.000 19.550
Fig. 4. HHV performance for the different optimization objectives.
Fig. 5. Energy utility of optimized HHV under UDDS cycle.
Table 5
Comparison of the optimized HHV performances by ASAGA and SQP method.
Parameters SQP ASAGA
Max gradient (1) 14.3 14.1
Add mass (kg) 331 328
Energy regen. rate (%) 66.89 67.15
Fuel economy (%) 28.96 29.23
Fig. 6. Work conditions of engine and hydraulic pump/motor.
S. Hui / Engineering Applications of Articial Intelligence 23 (2010) 2733 32
ARTICLE IN PRESS
while maintaining the vehicle performance requirements. In the
objective function of the optimization, all the weighting factors
can be set with different values according to different require-
ments. The combinations of theoretical model and numerical
model method are introduced to build the powertrain component
models. Finally, the optimization is performed under different
objective functions. The results show that the proposed method
effectively distinguishes the key components optimal parameters
position of HHV, enhances the performance and fuel consump-
tion, which provides the practical feasible method for hydraulic
hybrid vehicle.
References
Hewko, L.O., Weber T.R., 1990. Hydraulic energy storage based hybrid propulsion
system for a terrestrial vehicle. Energy Conversion Engineering Conference,
pp. 99105.
Houck, C., Joines, J., Kay, M.G., 1995. A genetic algorithm for function optimization:
a Matlab implementation, NCSU-IE TR 9509.
Kim, Y.J., Filipi, Z., 2007. Series hydraulic hybrid propulsion for a light truck-
optimizing the thermostatic power management. SAE Paper No. 2007-24-
0080.
Kirkpatrick, S., Gelatt, J., Vecchi, M., 1983. Optimization by simulated annealing.
Science 220, 671680.
Lin, C.C., Peng, P., Jessy, W., 2003. Power management strategy for a parallel hybrid
electric truck. IEEE Transactions on Control Systems Technology 6, 839849.
Morteza, M.G., Amir, P., Babak, G., 2006. Application of genetic algorithm for
optimization of control strategy in parallel hybrid electric vehicles. Journal of
the Franklin Institute 343, 420435.
Myungryun, Y., Mitsuo, G., 2007. Scheduling algorithm for real-time tasks using
multi-objective hybrid genetic algorithm in heterogeneous multiprocessors
system. Computers & Operations Research 34, 30843098.
Paul, M., Jacek, S., 2003. Development and simulation of a hydraulic Hybrid
powertrain for use in commercial heavy vehicles. SAE Paper No. 2003-01-3370.
Peng, D., Yin, C.L., Zhang, J.W., 2006. Advanced braking control system for hybrid
electric vehicle using fuzzy control logic. SAE Paper No. 2006-01-3583.
Richardson, J., Palmer, M., Liepins, G., Hilliard, M., 1989. Some guidelines for genetic
algorithms with penalty functions, Proceedings of the Third International
Conference on Genetic Algorithms.
Sawaragi, Y., Nakayama, H., Tanino, T., 1985. In: Theory of Multiobjective
Optimization. Academic Press, Orlando, FL.
Wang, Q.F., Zhang, Y.T., Xiao, Q., 2005. Evaluation for energy saving effect and
simulation research on energy saving of hydraulic system in hybrid construc-
tion machine. Chinese Journal of Mechanical Engineering 41 (12), 135140.
Wei, Y.J., 2006. Study on a new type of hydraulic hybrid sport utility vehicle. China
Mechanical Engineering 17 (15), 16451648.
Yuan, L.P., Xu, H.G., Zhao, K.D., 2006. Track searching of simulating platform of tank
engines movement state based on improved genetic algorithm. Journal of
Southeast University (Natural Science Edition) 36 (2), 237241.
Zhang, J.S., et al., 1997. Integrated Anneal Genetic Algorithm and Its Sufcient
Convergence Precondition. Science in China (Series B) 27 (2), 154164.
Zhu, Z.B., Zhang, K.C., 2006. A superlinearly convergent SQP algorithm for
mathematical programs with linear complementarity constraints. Journal of
Applied Mathematics 172, 222244.
S. Hui / Engineering Applications of Articial Intelligence 23 (2010) 2733 33