A multilevel approach to single- and multiobjective aerodynamic optimization

An optimization platform with multilevel structure, which is capable of efficiently solving design-optimization problems in aerodynamics, is proposed. The multilevel structure relies on a two-way regular exchange of information between successive search levels. Each level can be associated with a different evaluation software, different problem parameterization and/or different search tool, for the minimization of the same objective function(s). The combination of some or all of the aforementioned strategies is possible, although beyond the scope of this paper. The basic optimization tool, which is associated with at least one of the levels, is a metamodel-assisted evolutionary algorithm; candidate solutions that have previously been examined are memorized and serve to train radial basis function networks, operating as local surrogate evaluation models. To handle multiobjective optimization problems with different search techniques at each level, we hybridize an evolutionary algorithm that computes the front of Pareto optimal solutions at the lower level(s) with a gradient-based method at the upper level, for the purpose of refinement through local search. In aerodynamic optimization, the adjoint method is used to compute the gradient of the objective function. For the gradient method to apply to a front of solutions rather than a single individual, an approximation of the SPEA-2 utility function gradient needs to be devised. The multilevel platform is demonstrated on mathematical problems as well as the design of isolated and compressor cascade airfoils.

[1]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

[3]  K. Giannakoglou,et al.  Aerodynamic shape design using evolutionary algorithms and new gradient-assisted metamodels , 2006 .

[4]  J. Peiro,et al.  Design optimisation using distributed evolutionary methods , 1999 .

[5]  Kimmo Berg,et al.  European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS) , 2004 .

[6]  Kok Lay Teo,et al.  A Hybrid Descent Method for Global Optimization , 2004, J. Glob. Optim..

[7]  Kyriakos C. Giannakoglou,et al.  Acceleration of a Navier-Stokes equation solver for unstructured grids using agglomeration multigrid and parallel processing , 2004 .

[8]  Marios K. Karakasis,et al.  Hierarchical distributed metamodel‐assisted evolutionary algorithms in shape optimization , 2007 .

[9]  Antony Jameson,et al.  Aerodynamic design via control theory , 1988, J. Sci. Comput..

[10]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[11]  Francisco Herrera,et al.  Hierarchical distributed genetic algorithms , 1999 .

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

[13]  J. Peiro,et al.  Distributed evolutionary computational methods for multiobjective and multidisciplinary optimization , 1998 .

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

[15]  Mourad Sefrioui,et al.  A Hierarchical Genetic Algorithm Using Multiple Models for Optimization , 2000, PPSN.

[16]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[17]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[18]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[19]  Timothy M. Mauery,et al.  COMPARISON OF RESPONSE SURFACE AND KRIGING MODELS FOR MULTIDISCIPLINARY DESIGN OPTIMIZATION , 1998 .

[20]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[21]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[22]  Michael B. Giles,et al.  Improved- lift and drag estimates using adjoint Euler equations , 1999 .

[23]  Kyriakos C. Giannakoglou,et al.  A continuous adjoint method with objective function derivatives based on boundary integrals, for inviscid and viscous flows , 2007 .

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

[25]  C. Poloni,et al.  Hybridization of a multi-objective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics , 2000 .

[26]  Jacques Periaux,et al.  Aerodynamic shape optimization using a hierarchical Genetic Algorithm , 2000 .

[27]  P. Spalart A One-Equation Turbulence Model for Aerodynamic Flows , 1992 .

[28]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[29]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[31]  Young Hae Lee,et al.  A shape-based block layout approach to facility layout problems using hybrid genetic algorithm , 2002 .

[32]  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).

[33]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[34]  Thomas Bäck,et al.  Metamodel-Assisted Evolution Strategies , 2002, PPSN.

[35]  Vincent Herbert,et al.  Hybrid method for aerodynamic shape optimization in automotive industry , 2004 .