Aerodynamic Optimisation using a Robust Evolutionary Algorithm and Grid-free Flowsolver

It is well known that Evolutionary Algorithms (EAs) can provide solutions to problems that are difficult to solve with conventional deterministic optimisers. In this paper, we present continuing research on the application of a modern Evolutionary Algorithm (EA) for aerodynamic shape optimisation coupled with a grid-free or meshless flowsolver based on Kinetic schemes. The evolutionary method is based upon traditional evolution strategy with the incorporation of an asynchronous function evaluation for the solution and uses a hierarchical topology where the search for the best individual takes place successively in separate hierarchical layers comprising different fidelity models/resolutions or number of points. The grid-free formulation requires the domain discretisation to have very little topological information. A simple random distribution of points along with local connectivity information is sufficient. The connectivity which contains a set of neighbouring points is used to evaluate the special derivatives appearing in the conservation law. The derivatives are evaluated using Least Square (LS) approximation. The application of the methodology is then illustrated on two-dimensional inverse aerofoil optimisation problems. Results indicate that the method is robust and efficient on its application to real world problems.

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

[2]  Andreas Zell,et al.  Median-Selection for Parallel Steady-State Evolution Strategies , 2000, PPSN.

[3]  A. Ghosh,et al.  Robust Least Squares Kinetic Upwind Method For Inviscid Compressible Flows , 1995 .

[4]  S. M. Deshpande,et al.  Euler Computations on Arbitrary Grids Using LSKUM , 2001 .

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  Jacques Periaux,et al.  Advances in Hierarchical, Parallel Evolutionary Algorithms for Aerodynamic Shape Optimisation , 2002 .

[7]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[10]  C. Praveen,et al.  Theory and application of 3‐D LSKUM based on entropy variables , 2002 .

[11]  S. M. Deshpande,et al.  On the Maxwellian distribution, symmetric form, and entropy conservation for the Euler equations , 1986 .

[12]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[13]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.