Optimizing the Design of Radiator using Genetic Algorithmsgenetic Algorithm particulars coding scheme
FITNESS FUNCTIONThe parameters are sent to a mathematical model for evaluation of the performance and the cost effectiveness of the radiator, and in return a fitness value is assigned defining the quality of solution represented by a given binary string. The genetic algorithm then attempts to achieve the desired performance with the minimum number of tubes and fin pitch combination together with the best profile of the cross-section of the tube. Here the fitness function is defined as Minimise {k1*[(UA - UAdesired)2 +1]1/2 + k2*nt + k3* pf + k4*(17 -lt) + k5*(5-wt) } …(1) where UAdesired = desired value of UA for radiator performance k1 = a weighting factor of 107 k2 = a weighting factor of 105 k3 = a weighting factor of 103 k4 = a weighting factor of 10 k5 = a weighting factor of 1 The difference between the UA and UAdesired is weighted by maximum factor as radiator’s under-performance and over performance is highly undesired, while the higher weightage is given to number of tubes represented in the string, pf represents the fin pitch value in the string while the higher weightage is given to the number of tubes as compared to the fin pitch the number of tubes affect the cost more severly. The profile of tube is given a low penalty for poor design. In the solution of this problem, a genetic algorithm first generates a population of strings of given length using the user-defined constraints. Each string is decoded to yield actual parameters. The fitness of each string in the population is found by evaluating the fitness function as defined in Equation (1). Then, reproduction using tournament selection, single-point crossover, and mutation are used to generate subsequent generations and search for acceptable values for nt, pf, lt and wt which minimise the fitness function of Equation (1). Tournament selection is executed by picking 15% of the strings from the current population at random and comparing their fitness values. The string with the lowest fitness value is placed into the mating pool for the new population. Single-point crossover is accomplished by randomly picking two strings from the mating pool; then randomly picking the crossover location in the string length based on a probability of crossover of 0.9 and crossing the strings at the location. A mutation operator with a probability of 0.01 is used to introduce new genetic material into the population. resultThe accuracy of the genetic algorithm is tested by comparing the solution obtained using a genetic algorithm to the known practical result; one that is implemented successfully in 1998 in India. The goal set for the of the genetic algorithm was to provide a cost-effective solution for the radiator, when the performance desired from the radiator is 817 WC (product of overall heat transfer coefficient and total heat transfer area). The genetic algorithm was run for twenty-five generations, using single-point crossover and a simple mutation operator. An initial population of 100 strings was randomly selected, where each string represented one possible solution. The fitness value of the best string in a generation is plotted against the function evaluations. The results of this case are displayed in Figure 2. Figure 2: Best Fitness produced by the genetic algorithm vs. function evaluation Particulars of Simple Genetic Algorithm: Population size=100 Number of generations=25 Probability of crossover=0.9 Probability of mutation=0.01 Chromosome length=15 Tournament size =15 Desired performance of radiator =817 WC As seen in Figure 3, the offline performance shows better convergence than the online performance. This is because of the larger pool of diverse schemata are available in larger population. Figure 3: Comparison of online and offline performance of genetic algorithm vs. function evaluation When the genetic algorithm was run and compared to the known practical solution the following results were obtained (Table 3):
The configuration resulting from the genetic algorithm is slightly less economical than the practical known solution. However, the result is near optimal and hence the genetic algorithm is successful in providing a near-optimal solution to the problem. Based on these results, the genetic algorithm can be used to determine the configuration of a radiator, for which we have no solution, when the performance desired from the radiator is know, say 1500 WC (product of overall heat transfer coefficient and total heat transfer area). Here a genetic algorithm is run for forty generations with a population size of 50, initially selected at random. The results of this case are displayed in Figure 4.
The configuration of radiator obtained after running the genetic algorithm is given in Table 4. Table 4: Solution provided by genetic algorithms for the 5-row radiator with straight fins and inline tubes. (population size=100, number of generations=100, probability of crossover=0.9, probability of mutation=0.1)
CONCLUSIONSA genetic algorithm was developed to search for the optimal design of a radiator with pre-defined performance characteristics and cost constraints. The validity of the approach was tested against a problem with a known solution. The genetic algorithm produced near-optimum result for the problem; a solution which matched the best-known practical solution. Thereafter, the genetic algorithm is used for finding the optimal design parameters for a radiator with desired performance criteria and cost constraints. Therefore, it is concluded that a genetic algorithm can be used successfully to find near-optimum solutions in the realm of radiator design. References1. R. A. Beard and G. J. Smith, A Method of Calculating the Heat Dissipation from Radiators to Cool Vehicle Engines, Society of Automobile Engineers – 710208 2. Charles N. Kurland, Computer Program for Engine Cooling Radiator Selection, Society of Automobile Engineers – 710209 3. Performance of Aluminium Automotive Radiators, Society of Automobile Engineers – 790400
5. J. P. Holman (1986). Heat Transfer. 6. P. L. Balaney. Thermal Engineering. 7. G. F. Hewitt, G. L. Shires and T. R. Bott. Process Heat Transfer. 8. M. Necati Ozisik (1985). Heat Transfer - A Basic Approach, New York, McGraw-Hill Inc. 9. Jiunn P. Chiou. Correction Factor to Unit Core Heat Transfer Capability of Heat Exchanger Core Due to Variation of Tube Length, Society of Automobile Engineers – 750884 10. K. D. Emmenthal and W. Hucho. A Rational Approach to Automotive Radiator Systems Design, Society of Automobile Engineers – 740088 11. D. E. Goldberg (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. 12. C. L. Karr, J. C. Phillips. Scheduling and Resource Allocation with Genetic Algorithms, Presentation at the Society of Mechanical Engineers Annual Meeting. 13. B. K. Hodge, Robert P. Taylor, (3rd edition) Analysis & Design of Energy Systems. 14. W. M. Kays and A. L. London, 2nd ed. (1964), Compact Heat Exchangers. Download 251.97 Kb. Share with your friends: |