fSDE: efficient evolutionary optimisation for many-objective aero-engine calibration

Engine calibration aims at simultaneously adjusting a set of parameters to ensure the performance of an engine under various working conditions using an engine simulator. Due to the large number of engine parameters to be calibrated, the performance measurements to be considered, and the working conditions to be tested, the calibration process is very time-consuming and relies on the human knowledge. In this paper, we consider non-convex constrained search space and model a real aero-engine calibration problem as a many-objective optimisation problem. A fast many-objective evolutionary optimisation algorithm with shift-based density estimation, called fSDE, is designed to search for parameters with an acceptable performance accuracy and improve the calibration efficiency. Our approach is compared to several state-of-the-art many- and multi-objective optimisation algorithms on the well-known many-objective optimisation benchmark test suite and a real aero-engine calibration problem, and achieves superior performance. To further validate our approach, the studied aero-engine calibration is also modelled as a single-objective optimisation problem and optimised by some classic and state-of-the-art evolutionary algorithms, compared to which fSDE not only provides more diverse solutions but also finds solutions of high-quality faster.

[1]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[2]  Xin Yao,et al.  Stochastic Ranking Algorithm for Many-Objective Optimization Based on Multiple Indicators , 2016, IEEE Transactions on Evolutionary Computation.

[3]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[4]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Ludovic Métivier,et al.  Engine calibration: multi-objective constrained optimization of engine maps , 2011 .

[6]  Xin Yao,et al.  of Birmingham Quality evaluation of solution sets in multiobjective optimisation , 2019 .

[7]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[8]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[9]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10]  He Ma,et al.  Computational Intelligence Nonmodel-Based Calibration Approach for Internal Combustion Engines , 2018 .

[11]  Kambiz Rezapour,et al.  Exergy Based SI Engine Model Optimisation. Exergy Based Simulation and Modelling of Bi-fuel SI Engine for Optimisation of Equivalence Ratio and Ignition Time Using Artificial Neural Network (ANN) Emulation and Particle Swarm Optimisation (PSO). , 2011 .

[12]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[13]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[14]  Xin Yao,et al.  Meta-Heuristic Algorithms in Car Engine Design: A Literature Survey , 2015, IEEE Transactions on Evolutionary Computation.

[15]  Hisao Ishibuchi,et al.  Behavior of Evolutionary Many-Objective Optimization , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[18]  Pak Kin Wong,et al.  Modeling and optimization of biodiesel engine performance using advanced machine learning methods , 2013 .

[19]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[20]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[21]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[22]  He Ma,et al.  Model-based computational intelligence multi-objective optimization for gasoline direct injection engine calibration , 2018, Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering.

[23]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[24]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[25]  Shengxiang Yang,et al.  Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[26]  W. J. Conover,et al.  Practical Nonparametric Statistics , 1972 .

[27]  Xin Yao,et al.  Two_Arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[28]  Xin Yao,et al.  A benchmark test suite for evolutionary many-objective optimization , 2017, Complex & Intelligent Systems.

[29]  Amir H. Shamekhi,et al.  A METHOD FOR PRE-CALIBRATION OF DI DIESEL ENGINE EMISSIONS AND PERFORMANCE USING NEURAL NETWORK AND MULTI-OBJECTIVE GENETIC ALGORITHM , 2009 .

[30]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[31]  Peter J. Fleming,et al.  A Many-Objective Optimisation Decision-Making Process Applied to Automotive Diesel Engine Calibration , 2010, SEAL.

[32]  Xin Yao,et al.  Many-Objective Evolutionary Algorithms , 2015, ACM Comput. Surv..

[33]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[34]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[35]  Ye Tian,et al.  An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility , 2018, IEEE Transactions on Evolutionary Computation.

[36]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.