This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Development and Application of a Non-Gradient Step-Controlled Search Algorithm for Engine Combustion Optimization
Technical Paper
2006-01-0239
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
A new search technique, called Non-Gradient Step-Controlled algorithm (NGSC), is presented. The NGSC was applied independently from pre-selected starting points and as a supplement to a Genetic Algorithm (GA) to optimize a HSDI diesel engine using split injection strategies. It is shown that the NGSC handles well the challenges of a complex response surface and factor high-dimensionality, which demonstrates its capability as an efficient and accurate tool to seek “local” convergence on complex surfaces. By directly tracking the change of a merit function, the NGSC places no requirement on response surface continuity / differentiability, and hence is more robust than gradient-dependent search techniques. The directional search mechanism takes factor interactions into consideration, and search step size control is adopted to facilitate search efficiency.
The NGSC was also coupled with a Random Number Generator (RNG) to formulate a global optimization framework called a Path-Tracking Global NGSC (PTGN) methodology. This was supplemented with additional features such as the use of a path-tracking mechanism, a time-varying convergence threshold, and a Gray initialization code to improve the overall search quality. By comparing to optimizations performed using GA, it is shown that the PTGN discovered various promising regions, some of which were not found by the GA, and in less evaluation attempts. Moreover, the path-tracking mechanism, combined with the excellent local convergence capability of the NGSC provides a methodology for global convergence.
As an application, a systematic engine optimization framework work was formulated, which combines tools of search, evaluation and data analysis. An advanced non-parametric regression method, the Component Selection and Smoothing Operator (COSSO), was applied to Computational Fluid Dynamics code data drawn from the optimizations. Models were constructed to correlate the response (merit) and control factors. In this way, the sensitivity of responses to each control factor could be quantitatively interpreted, and this was used to judge the “goodness” of predicted optima.
Recommended Content
Authors
Citation
Liu, Y., Reitz, R., and Lu, F., "Development and Application of a Non-Gradient Step-Controlled Search Algorithm for Engine Combustion Optimization," SAE Technical Paper 2006-01-0239, 2006, https://doi.org/10.4271/2006-01-0239.Also In
References
- Papageorgakis, G. Assanis, D.N. “Optimizing Gaseous Fuel-Air Mixing in Direct Injection Engines using an RNG Based k- Model” SAE Paper 980135 1998
- Mather, D.K. Reitz, R.D. “Modeling the influence of fuel injection parameters on diesel engine emissions” SAE Paper 980789 1998
- Liu, Y. Lu, F. Reitz, R.D. “The Use of Non-Parametric Regression to Investigate the Sensitivities of HSDI Diesel Emissions and Fuel Consumption to EngineParameters” Journal (Int.) of Engine Research 2005
- Senecal, P.K. “Development of a methodology for Internal Combustion Engine Design Using Multi Dimensional Modeling with Validation through Experiments” University of Wisconsin-Madison 2000
- Montgomery, D.T. Reitz, R.D. “Optimization of Heavy-Duty Diesel Engine Operating Parameters Using a Response Surface Method” SAE Paper 2000-01-1962 2000
- Montgomery D.T. Reitz, R.D. “Applying Design of Experiments to the Optimization of Heavy-Duty Diesel Engine Operating Parameters” Statistics for Engine Optimization Edwards S. Grove D. Wynn. H. Professional Engineering Publishing Ltd London 1-86058-201-X 2000
- Box, GEP Wilson, K.B “On the Experimental Attainment of Optimum Conditions,” Journal of the Royal Statistical Society 13 1 45 1951
- Lee, T. Reitz, R.D. “Response Surface Method Optimization of a HSDI Diesel Engine Equipped With a Common Rail Injection System” Paper No. 2001-ICE-401 37-1 2001 Fall Technical Conference ASME 2001
- Montgomery, D.T. Reitz, R.D. “Effects of Multiple Injections and Flexible Control of Boost and EGR on Emissions and Fuel Consumption of a Heavy-Duty Diesel Engine” SAE Paper 2001-01-0195 2001
- Montgomery, D.T. “An Investigation into Optimization of Heavy-Duty Diesel Engine Operating Parameters when Using Multiple Injections and EGR” Ph.D Thesis University of Wisconsin-Madison 2000
- Davis, L. The Handbook of Genetic Algorithms Van Nostrand Reingold New York 1991
- Senecal, P.K. Reitz, R.D. “Simultaneous Reduction of Engine Emissions and Fuel Consumption Using Genetic Algorithms and Multi-Dimensional Spray and Combustion Modeling” SAE Paper 2000-01-1890 2000
- Carroll, D.L. “Genetic Algorithms and Optimizing Chemical Oxygen-Iodine Lasers,” Developments in Theoretical and Applied Mechanics 18 411 1996
- Hiroyasu, H. Miao, H. Hiroyasu, T. Miki, M. Kamiura, J. Watanabe, S. “Genetic algorithms optimization of diesel engine emissions and fuel efficiency with air swirl, EGR, injection timing and multiple injections” SAE Paper 2003-01-1853 2003
- Wickman, D.D. Yun, H. Reitz, R.D “Split-spray piston geometry optimized for HSDI diesel engine combustion” SAE Paper 2003-01-0348 2003
- Liu, Y. Reitz, R.D. “Optimizing HSDI Diesel Combustion and Emissions using Multiple Injection Strategies” SAE 2005-01-0212 2005
- Patel, A. Kong, S-C. Reitz, R. D. “Development and Validation of a Reduced Reaction Mechanism for HCCI Engine Simulations” SAE 2004-01-0558 2004
- Conn, A.R. Scheinberg, K. Toint, Ph.L. “Recent Progress in Unconstrained Nonlinear Optimization Without Derivatives” Math. Programming 79 397 414 1997
- Lucidi, S. Sciandrone, M. “On the Global Convergence of Derivative Free Methods for Unconstrained Optimization” SIAM Journal on Optimization 13 97 116 2002
- Torczon, V. “On the Convergence of the Multidirectional Search Algorithm” SIAM Journal on Optimization 1 123 145 1991
- Mifflin, R. “A Superlinearly Convergent Algorithm for Minimization Without Evaluating Derivatives” Math. Programming 9 100 117 1975
- Garcia-Palomares, U.M. Rodriguez, J.F. “New Sequential and Parallel Derivative-Free Algorithms for Unconstrained Minimization” SIAM Journal on Optimization 13 79 96 2002
- Wolsey Laurence A. Integer programming , New York Wiley 1998
- Amsden, A. A. O'Rourke, P. J. Butler, T. D. “KIVA-II - A Computer Program for Chemically Reactive Flows with Sprays,” Los Alamos National Labs. 1989
- Han, Z. Reitz, R. D. “Turbulence Modeling of Internal Combustion Engines Using RNG k - ε models,” Combustion Science and Technology 106 267 295 1995
- Reitz, R.D. “Modeling Atomization Processes in High-Pressure Vaporization Sprays,” Atomization and Spray Technology 3 309 337 1987
- Beale, J.C. Reitz, R.D. “Modeling Spray Atomization With the Kelvin-Helmholtz / Rayleigh-Taylor Hybrid Model” Atomization and Sprays 9 623 650 1999
- Naber, J. D. Reitz, R. D. “Modeling Engine Spray/Wall Impingement” SAE 880107 1988
- Halstead M. P. Kirsch, L. J. Prothero, A. Quinn, C. P. “A mathematical model for hydrocarbon antoignition at high pressures” Combustion and Flame 1975
- Abraham, J. Bracco, F.V. Reitz, R.D. “Comparisons of Computed and Measured Premixed Charge Engine Combustion,” Combustion and Flame 60 309 322 1985
- Heywood, J. B. Internal Combustion Engine Fundamentals McGraw-Hill Company 1998
- Patterson, M. A. Kong, S.-C. Hampson, G. J. Reitz, R. D. “Modeling the Effects of Fuel Injection Characteristics on Diesel Engine Soot and NOx Emission,” SAE paper 940523 1994
- Liu, Y. Tao, F. Foster, D.E. Reitz, R.D. “Application of A Multiple-Step Phenomenological Soot Model to HSDI Diesel Multiple Injection Modeling” SAE 2005-01-0924 2005
- Liu, Y. Tao, F. Foster, D.E. Reitz, R.D. “Improvement of a Multi-Step Phenomenological Soot Model for Diesel Combustion Simulations” In preparation 2005
- Tao, F. Liu, Y. RempelEwert, B.A. Foster, D.E. Reitz, R.D. Choi D. Miles, P. “Modeling the Effects of EGR and Injection Pressure on Soot Formation in a High-Speed Direct-Injection (HSDI) Diesel Engine Using a Multi-Step Phenomenological Soot Model,” SAE Transaction 2005-01-0121 2005
- Hiroyasu, H. Kadota, T. “Models for Combustion and Formation of Nitric Oxide and Soot in DI Diesel Engines,” SAE Paper 760129 1976
- Lee, T. “An Experimental Study of Emission Reduction Mechanisms in a High Speed Direct Injection Diesel Engine with Multiple Injection and EGR,” Ph.D Thesis University of Wisconsin - Madison 2002
- Yanagihara, H. “Ignition Timing Control at Toyota “UNIBUS” Combustion System” Proceedings of the IFP International Congress on a New Generation of Engine Combustion Processes for the Future 34 42 2001