UWECE 539 Class Project Engine Operating Parameter Optimization using Genetic Algorithm ECE 539 –Introduction to Artificial Neural Networks and Fuzzy Systems Final Project, Fall 2005 Yong Sun

UWECE 539 Class Project Introduction Future diesel engine technologies will need to incorporate advanced combustion strategies with optimized engine operating parameters for achieving low emissions while maintaining fuel economy and power density Genetic algorithms (GA) are being used by engine researchers to optimize engine design and operating parameters to achieve these goals

UWECE 539 Class Project Outline A micro-Genetic Algorithm (μGA) code was coupled with a 3D engine Computational Fluid Dynamic (CFD) code KIVA to optimize six engine operating parameters The results were used as inputs for the development of a multi- layer perceptron (MLP) configuration The MLP network can be used to predict the engine performance based on the engine operating parameters

UWECE 539 Class Project Genetic Algorithm Classification Simple Genetic Algorithm (SGA) – large population Micro-Genetic Algorithm (μGA) -- small population Micro-Genetic Algorithm μpopulation of five individuals fewer number of total function evaluations compared to SGAs Gen4μGA code

UWECE 539 Class Project Gen4μGA code By Carroll (1996)

UWECE 539 Class Project Coding ParameterBaselinerangeResolution# of possible valuesλi A ~ B0.440~ (1/15)164 C00~ D6048~ E12548~ F0.50.0~ (1/7)83

UWECE 539 Class Project Coding Example real numberbinary representation /7001 2/7010 3/7011 4/7100 5/7101 6/ Coding example – parameter F

UWECE 539 Class Project Cost Function Cost (merit) function X- NOx emissions, Y- Unburned Hydrocarbon (HC) Z- Break Specific Fuel Consumption (BSFC) Several penalty functions have also been applied to the merit function based on the peak in-cylinder pressure, exhaust temperature and pressure, maximum rate of pressure rise, soot emissions misfire and the wall-film amount at Exhaust Valve Opening (EVO)

UWECE 539 Class Project Reproduction The present generation is first “mixed up” such that the order of individuals is completely random. The fitness of individual 1 is compared with the fitness of individual 2. The individual with the higher fitness is chosen as “parent 1.” The fitness of individual 3 is compared with the fitness of individual 4. The individual with the higher fitness is chosen as “parent 2.” Parents 1 and 2 are used in the crossover operation. “elitist approach” (Goldberg 1989)

UWECE 539 Class Project Crossover Single-point crossover Multi-point crossover Uniform corssover

UWECE 539 Class Project Convergence and restarting Convergence is defined as the progression towards chromosome uniformity A gene may be considered to be converged, if 95% of that particular gene in the entire population shares the same value A population is then converged when all of the genes are converged Process can be restarted without any loss of information

UWECE 539 Class Project Results and Discussion (1) 351 generation was run to get the ‘optimum’ case 16×16×16×32×32×8=33,554,432 possible combinations of the six parameters GA was able to find a satisfying case with great improvement compared with the baseline case and the maximum merit was observed to not change for more than 200 generations. It is considered that an ‘optimum’ case was found

UWECE 539 Class Project Results and Discussion (2) Maximum merit as a function of generation number

UWECE 539 Class Project Results and Discussion (3) Comparison between the baseline and optimum case InputOutputMerit ABCDEFXYZ Baseline Optimum Significant improvements have been achieved

UWECE 539 Class Project Multi Layer Perceptron (1) Multi-Layer Perceptron (MLP) network is setup to correlate the six inputs and three outputs 30% of the data was selected randomly and reserved for testing. Only 70% of the data was used for training MLP network structure The final training error is and the testing error is

UWECE 539 Class Project Multi Layer Perceptron (2) The weight matrix of the hidden layer: The weight matrix of the output layer:

UWECE 539 Class Project Genetic algorithm is a global optimization tool and can be used for engine design and operating parameter optimization effectively and efficiently. Optimization results can be used to train the MLP network, and the developed network can be used to predict engine performance based on the inputs of the six engine operating parameters. Conclusion

UWECE 539 Class Project References Carroll, D. L., “Chemical Laser Modeling with Genetic Algorithms,” AIAA Journal, 34, 338, Krishnakumar, K., “Micro-Genetic Algorithms for Stationary and Non-Stationary Function Optimization,” SPIE 1196, Intelligent Control and Adaptive Systems, Senecal, P.K., and Reitz, R.D., “Simultaneous Reduction of Engine Emissions and Fuel Consumption Using Genetic Algorithms and Multi-Dimensional Spray and Combustion Modeling,” SAE , Senecal, P.K., “Numerical Optimization Using the Gen4 Micro-Genetic Algorithm Code”, ERC Document, 2000 Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, Homaifar, A., Lai H. Y. and McCormick, E., “System Optimization of Turbofan Engines using Genetic Algorithms,” Appl. Math. Modelling, 18, 1994.