Efficient PCA-driven EAs and metamodel-assisted EAs, with applications in turbomachinery

This article presents methods to enhance the efficiency of Evolutionary Algorithms (EAs), particularly those assisted by surrogate evaluation models or metamodels. The gain in efficiency becomes important in applications related to industrial optimization problems with a great number of design variables. The development is based on the principal components analysis of the elite members of the evolving EA population, the outcome of which is used to guide the application of evolution operators and/or train dependable metamodels/artificial neural networks by reducing the number of sensory units. Regarding the latter, the metamodels are trained with less computing cost and yield more relevant objective function predictions. The proposed methods are applied to constrained, single- and two-objective optimization of thermal and hydraulic turbomachines.

[1]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[2]  Kyriakos C. Giannakoglou,et al.  A multilevel approach to single- and multiobjective aerodynamic optimization , 2008 .

[3]  Marios K. Karakasis,et al.  On the use of metamodel-assisted, multi-objective evolutionary algorithms , 2006 .

[4]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[5]  David J. Bartholomew,et al.  Latent Variable Models and Factor Analysis: A Unified Approach , 2011 .

[6]  Kyriakos C. Giannakoglou,et al.  Design of a matrix hydraulic turbine using a metamodel-assisted evolutionary algorithm with PCA-driven evolution operators , 2012, Int. J. Math. Model. Numer. Optimisation.

[7]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[8]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[9]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[10]  Wei Shyy,et al.  Global Design Optimization for Aerodynamics and Rocket Propulsion Components , 2013 .

[11]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[12]  Marios K. Karakasis,et al.  Low-cost genetic optimization based on inexact pre-evaluations and the sensitivity analysis of design parameters , 2001 .

[13]  Z. K. Zhang,et al.  Global convergence of unconstrained and bound constrained surrogate-assisted evolutionary search in aerodynamic shape design , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

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

[16]  Robin Sibson,et al.  What is projection pursuit , 1987 .

[17]  Marios K. Karakasis,et al.  Inexact information aided, low‐cost, distributed genetic algorithms for aerodynamic shape optimization , 2003 .

[18]  Petros Koumoutsakos,et al.  Accelerating evolutionary algorithms with Gaussian process fitness function models , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Nicolaos B. Karayiannis,et al.  Growing radial basis neural networks: merging supervised and unsupervised learning with network growth techniques , 1997, IEEE Trans. Neural Networks.

[20]  Andreas Zell,et al.  Evolution strategies assisted by Gaussian processes with improved preselection criterion , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[21]  Kyriakos C. Giannakoglou,et al.  Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence , 2002 .

[22]  M. Giles,et al.  Viscous-inviscid analysis of transonic and low Reynolds number airfoils , 1986 .