Abstract
In this paper a real-world automotive engine calibration problem has been distilled into a ten-objective many-objective optimisation problem. The objectives include dynamic measures of combustion quality as well as sensitivity quantities related to a control system actuator, which exhibits significant variation. To address the computational demands of such a high-dimensional problem, use was made of parallel computing. The objective reduction process consisted of four stages and progressively reduced objective dimensionality where evidence of local objective harmony existed. It involved the advice of the calibration engineer at various stages on objective priorities and on whether to discard clusters containing solutions of no apparent interest. This process culminated in two sub-problems, one of three and one of four conflicting objectives. From the corresponding Pareto-optimal populations (POPs), visualisation together with objective priorities was used to identify preferred solutions. A comparison of the resulting POP, preferred solution and an independently generated, manually tuned calibration was made for each of the two sub-problems. In general, the preferred solution outperformed the independent calibration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wiemer, S., Kubach, H., Spicher, U.: Investigations on the start-up process of a disi engine. Powertrain and Fluid Systems Conference and Exhibition (2007); SAE Technical Paper Series, SAE International, Rosemont, Illinois. SAE paper no.:2007-01-4012.
Bielaczyc, P., Merkisz, J.: Exhaust emission from passenger cars during engine cold start and warm-up. In: SAE International Congress & Exposition. SAE International, Detroit (1997)
Lygoe, R.J., Cary, M., Fleming, P.J.: A Many-Objective Optimisation Decision-Making Process Applied to Automotive Diesel Engine Calibration. In: Deb, K., Bhattacharya, A., Chakraborti, N., Chakroborty, P., Das, S., Dutta, J., Gupta, S.K., Jain, A., Aggarwal, V., Branke, J., Louis, S.J., Tan, K.C. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 638–646. Springer, Heidelberg (2010)
Purshouse, R.C.: On the Evolutionary Optimisation of Many Objectives. PhD thesis. University of Sheffield, Sheffield, UK (2003)
Cheung, Y.M.: k*-Means: A New Generalized k-Means Clustering Algorithm. Pattern Recognition Letters 24(15), 2883–2893 (2003)
Lygoe, R.J.: Complexity reduction in high-dimensional multi-objective optimisation. Ph.D. thesis. University of Sheffield, Sheffield, U.K (2010), http://delta.cs.cinvestav.mx/~ccoello/EMOO/thesis-lygoe.pdf.gz
Fodor, I.K.: A survey of dimension reduction techniques, Technical report, Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (2002)
Kendall, M.: Multivariate Analysis. Charles Griffin & Co. (1975)
Saxena, D.K., Deb, K.: Non-linear Dimensionality Reduction Procedures for Certain Large-Dimensional Multi-objective Optimization Problems: Employing Correntropy and a Novel Maximum Variance Unfolding. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 772–787. Springer, Heidelberg (2007)
Hyvärinen, A.: Survey on Independant Component Analysis. Neural Computing Surveys 2, 94–128 (1999)
Morrison, A., Ross, G., Chalmers, M.: Fast Multidimensional Scaling through Sampling, Springs and Interpolation. Information Visualization 2(1), 68–77 (2003)
Kohonen, T.: Self-Organizing Maps. Springer, Berlin (1995)
Kambhatla, N., Leen, T.K.: Dimension reduction by local principal component analysis. Neural Computation 9(7), 1493–1516 (1997)
Davis, T.P., Grove, D.M.: Engineering Quality and Experimental Design. Longman Scientific and Technical (1992)
Delinchant, B., Wurtz, F., Atienza, E.: Reducing sensitivity analysis time-cost of compound model. IEEE Transactions on Magnetics 40(2) (2004)
Jolliffe, I.T.: Principal Component Analysis, 2nd edn. Springer, New York (2002)
Deb, K., Zope, P., Jain, A.: Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 534–549. Springer, Heidelberg (2003)
Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer (2007)
Heywood, J.B.: Internal Combustion Engine Fundamentals. McGraw-Hill Series in Mechanical Engineering. McGraw-Hill, Singapore (1988)
MathWorks: Model-Based Calibration ToolboxTM: Model Browser User’s Guide. The MathWorks, Inc. (2008a)
Deb, K., Agrawal, R.B.: Simulated Binary Crossover for Continuous Search Space. Complex Systems 9(2), 115–148 (1995)
Deb, K., Goyal, M.: A Combined Genetic Adaptive Search (GeneAS) for Engineering Design. Computer Science and Informatics 26(4), 30–45 (1996)
Khare, V., Yao, X., Deb, K.: Performance Scaling of Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)
Fonseca, C.M., Fleming, P.J.: Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms — Part I: A Unified Formulation. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 28(1), 26–37 (1998a)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lygoe, R.J., Cary, M., Fleming, P.J. (2013). A Real-World Application of a Many-Objective Optimisation Complexity Reduction Process. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)