Evolutionary Computational Methods for Complex Design in Aerodynamics

This paper describes how new evolutionary tools such as Genetic Algorithms (GAs) can solve complex optimization problems in aerospace industry. With the increasing demand for high innovation rates for new and improved products there is a constant pressure to reduce the costs and time for marketing. Concurrent engineering and multidisciplinary design optimization on distributed parallel computers are emergent tools for the reduction of time cycle design which can drastically contribute to those industrial targets. Robustness of search algorithms is moving on top priority to extract globa) solution from rugged multi-dimensional landscapes. Based on Darwin's natural selection principle and digital DNA representation, the GAs approach is a new sharing Information Technology. The blending of stochastic properties of genetic operators with a deterministic fitness classification of individuals guarantees diversity for GAs and makes them able to escape local minima where traditional methods fail. Therefore, they produce a much larger optimization effort. Numerical results are presented for the global solution of complex optimization or control problems in the following areas: 1) CFD : localisation and shape design for high-lift maximization of complex multi body; 2) GEM: multi-objective optimization using Pareto or Nash game strategies for the RCS minimisation of scattered field by active aerodynamic reflectors ; 3) Parallel Computing : parallelized GAS applied to shape optimum design for the reduction of drag. Copyright © 1998 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. The above results illustrate the robustness and promising highly parallel properties of GAs for future concurrent aerospace technologies.

[1]  Jean-Gabriel Ganascia,et al.  Fast Convergence Thanks to Diversity , 1996, Evolutionary Programming.

[2]  Stéphane Lanteri,et al.  Parallel Solutions of Compressible Flows Using Overlapping and Non-Overlapping Mesh Partitioning Strategies , 1996, Parallel Comput..

[3]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[4]  V. N. Volkov,et al.  A refinement of the Karman-Pohlhausen integral method in boundary layer theory , 1965 .

[5]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[6]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[7]  J. Hess,et al.  Calculation of potential flow about arbitrary bodies , 1967 .

[8]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..

[9]  N. A. Cumpsty,et al.  The Calculation of Three-Dimensional Turbulent Boundary Layers: Part I: Flow over the Rear of an Infinite Swept Wing , 1967 .

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

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

[12]  Akira Oyama,et al.  Transonic Wing Optimization Using Genetic Algorithm , 1997 .

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[14]  Michel Mallet,et al.  A comprehensive finite element Navier-Stokes solver for low- and high-speed aircraft design , 1994 .

[15]  H. Cao,et al.  Navier-Stokes/genetic optimization of multi-element airfoils , 1996 .

[16]  D. Kwak,et al.  Multi-element high-lift design using the Navier-Stokes equations , 1996 .

[17]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[18]  Jacques Periaux,et al.  Numerical vs. non-numerical robust optimisers for aerodynamic design using transonic finite-element solvers , 1995 .

[19]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

[21]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[22]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  L. Fezoui,et al.  A class of implicit upwind schemes for Euler simulations with unstructured meshes , 1989 .