Heat Transfer Engineering
Heat Transfer Engineering
To cite this article: Gongnan Xie , Qiuwang Wang & Bengt Sunden (2008) Application of a Genetic Algorithm for Thermal
Design of Fin-and-Tube Heat Exchangers, Heat Transfer Engineering, 29:7, 597-607, DOI: 10.1080/01457630801922337
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained
in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no
representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the
Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and
are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and
should be independently verified with primary sources of information. Taylor and Francis shall not be liable for
any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever
or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of
the Content.
This article may be used for research, teaching, and private study purposes. Any substantial or systematic
reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any
form to anyone is expressly forbidden. Terms & Conditions of access and use can be found at http://
www.tandfonline.com/page/terms-and-conditions
Heat Transfer Engineering, 29(7):597–607, 2008
Copyright
C Taylor and Francis Group, LLC
ISSN: 0145-7632 print / 1521-0537 online
DOI: 10.1080/01457630801922337
2
Division of Heat Transfer, Lund University, Lund, Sweden
Instead of the traditional trial-and-error process, a genetic algorithm (GA) is successfully applied to thermal design of
fin-and-tube heat exchangers (FTHEs). The design method uses a GA to search and optimize structure sizes of FTHEs. The
minimum total weight or total annual cost of FTHEs is taken as the objective function in the GA, respectively. Seven design
parameters are varied for the optimization objectives. The implementation of the design method consists of a GA routine
and a thermal design routine. In the GA routine, binary coding for tournament selection, uniform crossover, and one-point
mutation is adopted. In the thermal design routine, thermal design of the FTHE is carried out according to the conditions of
the structure sizes that the genetic algorithm generated, and the log-mean temperature difference method is used to determine
the heat transfer area under the combined structure sizes for a given heat duty. Optimization shows that it is possible to
achieve a great reduction in cost or weight, whenever such objectives have been chosen for minimization. The method is
universal and may be used for thermal design and optimization of FTHEs under different specified duties.
597
598 G. XIE ET AL.
In recent years, application of genetic algorithms (GAs) minimum area, to some degree, has to be considered relative
in thermal engineering has received much attention for to minimum weight, as in some applications the minimum
solving real-word problems [15]. For example, the fin-tube weight is important (e.g., in aerospace and air-refrigeration
heat exchanger performance was predicted using a GA [16]. applications). For this reason, in this work the minimum
Plate-fin heat exchangers were optimized by means of GAs total weight or annual cost of the designed heat exchangers,
[17–19]. A new design method was proposed to optimize a respectively, are considered as optimization objectives in GA in
shell-and-tube heat exchanger from an economic point of view order to observe the effects on the designed results, including
by a GA [20]. Optimization of the geometry of cross-wavy geometrical parameters and heat transfer area.
and cross-corrugated primary surface recuperators was studied
via GAs [21, 22]. The coefficients of heat transfer correlations THERMAL MODEL AND DESIGN PARAMETERS
for compact heat exchangers were obtained using GAs, based
on experimental data, and, in turn, these correlations were According to established knowledge, high effectiveness,
used to estimate their performance [23, 24]. These reports small volume and low cost are the common objectives in heat
suggested that GAs have a strong ability of search and combined exchanger design. In engineering practice, there are two design
optimization and successfully can optimize and predict thermal requirements to decrease volume/weight and annual cost of the
problems. Applications of GA in the field of thermal engineer- heat exchanger as much as possible under specified effective-
ing are new challenges. At this point, the GA technique may ness and allowable pressure drop; and to increase effectiveness
be used in the optimization design process in order to obtain as much as possible, given limitations in weight or dimensions.
optimal results under a specified heat duty within allowable Thus, before the optimal design is carried out, the design ob-
pressure drops. The aforementioned research draws much jective should be considered based on different requirements.
attention to design and optimization of shell-and-tube heat Without loss of generality, in the present work, the minimum
exchangers and plate/plate-fin heat exchangers. However, only total weight or total annual cost are considered. This means that
a few of the reported studies are concerned with thermal design the minimum total weight (TW) or total annual cost (TAC) are
and optimization of FTHEs by GAs. For this reason, the overall objective functions in GA, respectively.
objective of this study is to present a new design method of The appearance of GA and its many successful applications
FTHEs to find optimal design parameters within allowable pres- have shown that GA owns the ability of strong search and com-
sure drop, based on GA auto-search and optimization technique bined optimization. Thus, in the present study GA is used for the
without trial-and-error on the geometrical parameters. thermal design process instead of the traditional trial-and-error
On the other hand, for heat exchanger design, the balance process, and for optimization of structure sizes under specified
(trade-off) between heat transfer and pressure drop may be performance and design objectives.
considered (as shown in Figure 2). In general, a higher flow
velocity means a higher heat transfer coefficient and hence, a Fin-and-Tube Heat Exchanger
smaller heat transfer area and, correspondingly, a lower capital
cost. However, higher velocity generally will lead to higher In the present study an intercooler is considered. This inter-
pressure drop and higher power consumption and thus, a higher cooler is a so-called FTHE, as shown in Figure 3. For a FTHE,
power cost [25–28]. The heat exchanger area and the pressure hot air flows normal to a finned tube bundle, while cold water
drop mainly are associated with capital cost and operating cost, flows inside the smooth tubes. There are many design param-
respectively. Thus, before carrying out the thermal design, the eters, such as shape length, L, shape width, W , shape height,
design objective (e.g., minimum heat transfer area, minimum H , outside diameter of tube, Do , fin collar outside diameter, Dc ,
heat transfer engineering vol. 29 no. 7 2008
G. XIE ET AL. 599
GENETIC ALGORITHM
Downloaded by [Johns Hopkins University] at 14:21 01 January 2015
Simple Descriptions
Design Parameters
population therefore is formed by selection of good individuals It should be noted that in Table 2, the valid ranges refer to
from parent and child individuals. After some generations, the the ranges in which the empirical air-side correlations, based on
Downloaded by [Johns Hopkins University] at 14:21 01 January 2015
algorithm is converged in a best individual, which probably rep- 74 tested heat exchangers [32, 33], can be used with confidence.
resents the best solution of the given problem. More details about The search ranges in the table are selected based on the valid
description of GAs can be found in many books [30, 31]. The GA ranges so that the geometrical parameters and Reynolds numbers
is a probabilistic and robust algorithm, it aims at such complex can satisfy the valid ranges of the correlations. The detailed
problems, which belong to large-scale combinational optimiza- principles of the coding and decoding processes can be found in
tions and highly constrained engineering problems [31]. the abovementioned books [30–31].
reaching a maximum generation. Probability of crossover and It is worthwhile to note that the equivalent diameter in above
mutation are set to 0.5 and 0.005, respectively. The probability correlations is Dc . Then the heat transfer coefficient h can be
means that in the GA routine if the generated random number is determined by
less than a bias, the genetic operator is processed. The selection ρu c c p
of genetic parameters is a trial-and-error process, and with the h= j (2)
variation of these parameters, results are not exactly identical but Pr2/3
are very close to one another. On the other hand, in this study The friction factor, is calculated by the following correlation
the selection of genetic parameters and operators is based on the f2 f3
previous knowledge, that is, on the Carroll’s recommendations f Pt Fp
f = 0.0267Re D1c (3)
[34, 35]. The task of thermal design is conducted in FORTRAN Pl Dc
language, with the main program’s job being to to run GA and
where
the subroutine program to carry out the thermal design process
under the specified heat duty. Pt Fp 0.00758
f 1 = −0.764 + 0.739 − 0.177 − (3a)
Pl Dc N
64.021
Downloaded by [Johns Hopkins University] at 14:21 01 January 2015
Design Method For the water side, the friction factor, f, and Nusselt number,
Nu, can be obtained by the following correlations developed by
Once the geometrical (structure) sizes have been obtained by Gnielinski [37],
the GA-based individuals decoded, thermal design can be carried f = (1.82 log10 Re − 1.64)−2 (5)
out under the specified requirements. The LMTD method is used.
A step-by-step process is conducted to complete the design task. ( f /8)(Re − 1000) Pr
Details of the design process can be found in previous work [13, Nu = √ (6)
1 + 12.7 f /8(Pr2/3 −1)
14]. First the initial total heat transfer area Ain , the minimum
free-flow area Ac and Reynolds numbers Re on both sides are Then the heat transfer coefficient and pressure drop in water
calculated. Then the j-factors (Colburn factors) and f -factors side can be determined by
(friction factors) are calculated by the following correlations.
For the air side, when the number of tube rows is larger than h = Nu · k/Di (7)
one, the j-factors can be obtained [32, 33]
j5 j6 −0.93 f · ρu 2i L
Fp Fp Fp Pc = (8)
j3
j = 0.086Re Dc N j4 (1) 2 Di
Dc Dh Pt
Note that whether the fluid flow and heat transfer is laminar or
where turbulent, it does not enter directly in the optimization process.
0.41 In the thermal design process, only attention is drawn on the
0.042N Fp
j3 = −0.361 − + 0.158 ln N (1a) selection of correlations rather than the flow manner, and these
ln(Re Dc ) Dc
correlations are valid in wide ranges of the Reynolds number (as
listed in Table 2). On the other hand, the search ranges of the
0.076(Pl /Dh )1.42 design parameters in GA are restricted to the valid ranges of the
j4 = −1.224 − (1b)
ln(Re Dc ) correlations and whatever search variables being combined, the
obtained Re will be in the range of the correlations.
0.058N Figure 5 shows a flow chart of the design process of FTHEs.
j5 = −0.083 + (1c)
ln(Re Dc ) A step-by-step procedure for the heat exchanger design is listed
in [13, 14]. In Figure 5, the reason for allowing solutions with
Re Dc area up to 20% higher is that in heat exchanger design other
j6 = −5.735 + 1.21 ln (1d)
N complex factors not considered will need additional area.
heat transfer engineering vol. 29 no. 7 2008
602 G. XIE ET AL.
Cin = CA ∗ An (10a)
P Vt P Vt
Cop = kel τ + kel τ (10b)
η h η c
here CA and kel are the price of per unit area and electrical en-
ergy, respectively, n and τ are the exponent of nonlinear increase
with area increase and the hours of operation per year, respec-
tively; P, Vt , and η are pressure drop, volumetric flow rate,
and pump/compressor efficiency, respectively.
Downloaded by [Johns Hopkins University] at 14:21 01 January 2015
Objective Functions
Constraints:
Ph < Ph,max , Pc < Pc,max
(9a)
xmin < xi < xmax
here the Ph,max , Pc,max are the maximum allowable pressure
drop on hot side and cold side, respectively. In order to compare
with previous works, two such values are set, namely 30 Pa
and 4500 Pa. x refers to the design variable to be optimized;
xmax , xmin refer to the upper bound and lower bound of the design
variables, respectively.
When the minimum TAC is considered in thermal de-
sign, the objective function in GA is now set [7, 8, 38], as
follows: Figure 6 Evolution process for minimum weight.
be conducted on the objective function. In this article, the step- 30 $/MWh, the pump efficiency is assumed to be 0.5. Note that
wise penalty factor is defined as follows the selections of cost parameters (e.g.,C A , n, kel ) depend on cur-
rent practice experiences or recommended values [7, 8, 38]. The
1 1 < (Ain /A) < 1.2 and P < Pmax
pf = (11) real results will depend on these parameters but the proposed
0 others
procedure is general and is applicable for any selected values.
Thus, the fitness of the individuals should be adjusted into fol- The selected values thus represent a case study.
lowing equations: The evolution process for minimum weight and required heat
transfer area is shown in Figure 6. At the beginning of the evo-
For minimum TW: Fitness = p f · (T Wmax − T W ) (12)
lution process (about less than 50 generations), the individuals
with higher fitness are saved, and the individuals with small fit-
For minimum TAC: Fitness = p f · (TACmax − TAC) (13) ness are removed. After certain generation (about larger than 100
TWmax , TACmax are constants and assigned to 2,000 and 106 , generations), the differences between every individual are rela-
respectively. That is, the weight and annual cost of FTHE are tively large, in turn the variation of fitness for minimum weight
not larger than 2,000 kg and 106 $, respectively. The case of is small, finally a level off value is found. The designed results
invalid design with minimum fitness (is zero), will be removed under different design objectives and those in Xie et al. [13] are
from the possible combinations, and not be updated in the GA shown in Table 3, in which column 4 lists the designed results
evolution. for minimum weight. It is seen that the number of tube rows
decreases to two, however the area is almost similar because the
diameter of the tubes increases. The fin thickness decreases but
A CASE STUDY AND DESIGN RESULTS the number of fins is increased. The length of the shape decreases
by about 50%, and the volume decreases by about 50%. The to-
To demonstrate the described procedure, a case study is con- tal weight of the designed heat exchanger decreases by 35%. In
sidered as follows. this sense, in all of the possible designs, the results are optimum
Design a fin-and-tube heat exchanger with the following duty under the condition of minimum weight, and those presented in
(as listed in Table 1): 39.17 kg/s water enters tubes at 20◦ C to Xie et al. [13] are not the optimal.
cool 58.2 kg/s air from 104◦ C to 51◦ C. The inlet pressure is The number of valid designs of the heat exchanger for min-
174.5 kPa, and the heat duty for this case is 3155.45 kW. The imum weight is shown in Figure 7. The aforementioned design
allowable pressure drops on both sides are assigned about 3% procedure has shown that when the design is not valid, for ex-
(5,200 kPa) of inlet pressure. ample, heat transfer area does not meet the condition, or the cal-
For the economic calculations, the cost per unit area, C A , is culated pressure drop is not within the allowable pressure drop,
assigned to be 100 $/m2 , the exponent for the nonlinear increase the penalty function is added to the objectives (i.e., the fitness
with area increase, n, is assigned to be 0.6, the hours of oper- of individuals are assigned to zero). The individuals with lowest
ation is assumed to be 6,500 h/year, the price of electricity is fitness will be removed from the population, and the individuals
heat transfer engineering vol. 29 no. 7 2008
604 G. XIE ET AL.
NOMENCLATURE
Friction factor
exchanger for a given duty, the design parameters, including fin Gc Volumetric velocity on air side (m3 /s)
pitch, fin height, shape sizes, number of passages, thickness of fin H Shape height (m)
and plate, and so on, can be searched and optimized via the GA h Heat transfer coefficient (W/(m2 · K))
integrated with a traditional design method. Besides, although k Thermal conductivity (W/(m · K))
plain fins are employed outside the tubes, other types of high- kel Price of electricity ($/MWh)
performing fins (e.g., plain wavy fins, slotted fins, louvered fins) j Colburn factor
may be considered in the design task. Thus, the GA may be L Shape length (m)
applied in heat exchanger problems to search and optimize the n Exponent in Eq. (10a)
complex thermal devices or networks. N Number of tube rows
Nu Nusselt number
pf Penalty factor
CONCLUSIONS Pl Longitudinal tube pitch (mm)
Pr Prandtl number
This article shows successful application of a genetic algo- Pt Transverse tube pitch (mm)
rithm for thermal design and optimization of fin-and-tube heat Re Reynolds number based on Dh
exchangers. A generalized procedure has been developed to Re Dc Reynolds number based on Dc
carry out the design and an optimization to find the minimum TAC Total annual cost ($)
weight or annual cost of the heat exchangers, respectively, based TW Total weight (kg)
on the LMTD and the genetic algorithm technique. A case study uc Minimum flow velocity (m/s)
has been presented to show the designed results by the proposed ui Velocity inside tube (m/s)
method. U Total heat transfer coefficient (W/(m2 · K))
It is concluded that the GA can provide a strong ability of Vt Volumetric flow rate (m3 /s)
auto-search and combined optimization in the thermal design of W Shape width (m)
heat exchangers without the trial-and-error process, and the heat x Optimization variable
exchanger configurations/structures can be optimized according
Greek Symbols
to different design objectives such as minimum surface area or
cost. The method can be extended for use in thermal design of
heat exchangers with different types of fins, such as plain wavy δf Fin thickness (mm)
fins, slotted fins, louvered fins, and so on. η Pump efficiency
σ Contraction ratio of cross-sectional area
ρ Fluid density (kg/m3 )
τ Hours of operation per year
ACKNOWLEDGMENTS P Pressure drop (Pa)
Pmax Allowable pressure drop (Pa)
This work was supported by National Natural Science Foun-
dation of China (Grant No. 50776068) and Program for New Subscripts
Century Excellent Talents in University of China (Grant No.
NCET-04-0938). The authors would like to acknowledge the 1,2 Inlet, outlet
reviewers for their constructive comments and suggestions. c Cold side
heat transfer engineering vol. 29 no. 7 2008
606 G. XIE ET AL.
Dc Based on Dc ceedings of GT2006, ASME Turbo Expo 2006, May 8–11, 2006,
f Fin Barcelona, Spain. Paper No. GT2006-90260, 2006.
h Hot side [15] Sen, M., and Yang, K. T., Applications of Artificial Neural Net-
i Inside tube works and Genetic Algorithms in Thermal Engineering, In: Kre-
in Initial ith, F., (Eds), The CRC Handbook of Thermal Engineering, CRC
Press, Boca Raton, FL, pp. 620–661, 2000.
m Mean
[16] Pacheco-Vega, A., Sen, M.,Yang, K.T., and McClain, R. L., Ge-
max Maximum netic Algorithms-based Predictions of Fin-Tube Heat Exchanger
min Minimum Performance, Proceedings of 11th International Heat Transfer
t Tube Conference, August 23–28, Kyongju, Korea. Vol. 6, pp. 137–142,
1998.
[17] Ozkol, I., and Komurgoz, G., Determination of The Optimum
Geometry of the Heat Exchanger Body via a Genetic Algorithm,
REFERENCES Numerical Heat Transfer, Part A, vol. 48, pp. 283–296, 2005.
[18] Xie, G. N., and Wang, Q. W., Geometrical Optimization of Plate-
[1] McDonald, C. F, Low-Cost Compact Primary Surface Recuperator Fin Heat Exchanger using Genetic Algorithms, Proceedings of the
Concept for Microturbines, Applied Thermal Engineering, vol. 20, Chinese Society for Electical Engineering, vol. 26, no. 7, pp. 53–
Downloaded by [Johns Hopkins University] at 14:21 01 January 2015
[30] Goldberg, D. E., Genetic Algorithms in Search, Optimization and cation of computational intelligence in thermal engineering. He is currently a
Machine Learning, Addison-Wesley, Boston, USA, 1989. post doc at Lund University. He has published more than 10 articles in interna-
[31] Michalewicz, Z., and Fogel, D. B., How to Solve it: Modern tional journals or conferences, and has participated in several projects.
Heuristics. New York, Springer, 2000.
[32] Wang, C. C., Recent Progress on the Air-Side Performance of
Fin-and-Tube Heat Exchangers, International Journal of Heat Ex-
changers, vol. 2, pp. 57–84, 2000. Qiuwang Wang is a professor at the School of
[33] Wang, C. C., Heat Exchanger Design, Wunan Press, Taiwan, Energy and Power Engineering, Xi’an Jiaotong
China, Chap. 4, 2003. University, Xi’an, China. He received his Ph.D.
[34] Carroll, D. L., Chemical Laser Modeling with Genetic Algorithms, degree in Engineering Thermophysics from the
Xi’an Jiaotong University in 1996. He then joined
AIAA Journal, vol. 34, no. 2, pp. 338–346,1996.
the faculty of the university and took the professor
[35] Carroll, D. L., Genetic Algorithms and Optimizing Chemical
post in 2001. His main research interests include
Oxygen-Iodine Lasers, In: Wilson, H., Batra, R., Bert, C., Davis, computational fluid dynamics and numerical heat
A., Schapery, B., Stewart, B., and Swinson, F. (Eds). Develop- transfer, heat transfer enhancement, compact heat
ments in Theoretical and Applied Mechanics, Vol. XVIII, School exchangers, building energy saving and indoor air
of Engineering, The University of Alabama, pp. 411–424,1996. quality, etc. He has published more than 100 journal papers, half of which have
[36] Michalewicz, Z., Deb, K., Schmidt, M., and Stidsen, T., Test-case been published in international journals or conferences. He has also obtained 9
Downloaded by [Johns Hopkins University] at 14:21 01 January 2015