Application of generic algorithms in aerodynamic optimisation design procedures

Direct optimisation techniques using different methods are presented and compared for the solution of two common flows: a two dimensional diffuser and a drag minimisation problem of a fixed area body. The methods studied are a truncated Newton algorithm (gradient method), a simplex approach (direct search method) and a genetic algorithm (stochastic method). The diffuser problem has a known solution supported by experimental data, it has one design performance measure (the pressure coefficient) and two design variables. The fixed area body also has one performance measure (the drag coefficient), but this time there are four design variables; no experimental data is available, this computation is performed to assess the speed/progression of solution. In all cases the direct search approach (simplex method) required significantly smaller number of evaluations than the generic algorithm method. The simplest approach, the gradient method (Newton) performed equally to the simplex approach for the diffuser problem but it was unable to provide a solution to the four-variable problem of a fixed area body drag minimisation. The level of robustness obtained by the use of generic algorithm is in principle superior to the other methods, but a large price in terms of evaluations has to be paid.

[1]  John A. Burns,et al.  A SENSITIVITY EQUATION APPROACH TO SHAPE OPTIMIZATION IN FLUID FLOWS , 1994 .

[2]  P. A. Aswatha Narayana,et al.  Numerical prediction of boundary-layer development in a two-dimensional plane diffuser , 1988 .

[3]  Oktay Baysal,et al.  Aerodynamic design optimization using sensitivity analysis and computational fluid dynamics , 1991 .

[4]  J. Galletly An Overview of Genetic Algorithms , 1992 .

[5]  Joel H. Ferziger,et al.  A Prediction Method for Planar Diffuser Flows , 1981 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Joseph Culberson On the Futility of Blind Search , 1996 .

[8]  Kenji Yamamoto,et al.  Applications of genetic algorithm to aerodynamic shape optimization , 1995 .

[9]  Shigeru Obayashi,et al.  Genetic optimization of target pressure distributions for inverse design methods , 1995 .

[10]  Harry John Ziman Computer prediction of chemically reacting flows in stirred tanks , 1990 .

[11]  Garret N. Vanderplaats,et al.  Numerical Optimization Techniques for Engineering Design: With Applications , 1984 .

[12]  S. Nash Newton-Type Minimization via the Lanczos Method , 1984 .

[13]  S. Orszag,et al.  Development of turbulence models for shear flows by a double expansion technique , 1992 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[16]  S. Orszag,et al.  Renormalization group analysis of turbulence. I. Basic theory , 1986 .

[17]  D. Quagliarella,et al.  Genetic algorithms applied to the aerodynamic design of transonic airfoils , 1994 .

[18]  René Van den Braembussche,et al.  Three-Dimensional Inverse Method for Turbomachinery Blading Design , 1996 .

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

[20]  V. Ganesan,et al.  Investigations of mean and turbulent flow characteristics of a two dimensional plane diffuser , 1991 .

[21]  S. J. Kline,et al.  Performance and Design of Straight, Two-Dimensional Diffusers , 1967 .

[22]  Ronald M. C. So,et al.  Calculation of planar and conical diffuser flows , 1989 .

[23]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[24]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[25]  A. J. Ward-Smith Internal Fluid Flow: The Fluid Dynamics of Flow in Pipes and Ducts , 1980 .

[26]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[27]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[28]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[29]  J. Madsen,et al.  Optimization of flow geometries applying quasianalytical sensitivity analysis , 1996 .

[30]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..