Evolutionary Algorithms Applied to Multi-Objective Aerodynamic Shape Optimization

Optimization problems in many industrial applications are very hard to solve. Many examples of them can be found in the design of aeronautical systems. In this field, the designer is frequently faced with the problem of considering not only a single design objective, but several of them, i.e., the designer needs to solve a Multi-Objective Optimization Problem (MOP). In aeronautical systems design, aerodynamics plays a key role in aircraft design, as well as in the design of propulsion system components, such as turbine engines. Thus, aerodynamic shape optimization is a crucial task, and has been extensively studied and developed. Multi-Objective Evolutionary Algorithms (MOEAs) have gained popularity in recent years as optimization methods in this area, mainly because of their simplicity, their ease of use and their suitability to be coupled to specialized numerical simulation tools. In this chapter, we will review some of the most relevant research on the use of MOEAs to solve multi-objective and/or multi-disciplinary aerodynamic shape optimization problems. In this review, we will highlight some of the benefits and drawbacks of the use of MOEAs, as compared to traditional design optimization methods. In the second part of the chapter, we will present a case study on the application of MOEAs for the solution of a multi-objective aerodynamic shape optimization problem.

[1]  Juan J. Alonso,et al.  Supersonic Business Jet Design using a Knowledge-Based Genetic Algorithm with an Adaptive, Unstructured Grid Methodology , 2003 .

[2]  Shigeru Obayashi,et al.  Data Mining for Aerodynamic Design Space , 2005, J. Aerosp. Comput. Inf. Commun..

[3]  Kazuomi Yamamoto,et al.  Knowledge Discovery in Aerodynamic Design Space for Flyback-Booster Wing Using Data Mining , 2006 .

[4]  Luis Felipe Gonzalez.  Robust evolutionary methods for multi-objective and multdisciplinary design optimisation in aeronautics , 2005 .

[5]  Tapabrata Ray,et al.  A PARALLEL HYBRID OPTIMIZATION ALGORITHM FOR ROBUST AIRFOIL DESIGN , 2004 .

[6]  Ilan Kroo,et al.  Innovations in Aeronautics , 2004 .

[7]  Akira Oyama,et al.  Aerodynamic Multiobjective Design Exploration of a Flapping Airfoil Using a Navier-Stokes Solver , 2009, J. Aerosp. Comput. Inf. Commun..

[8]  Horst Baier,et al.  Multidisciplinary Design Methods for the Hybrid Universal Ground Observing Airship (HUGO) , 2007 .

[9]  Her Mann Tsai,et al.  Aerodynamic Design Optimization by the Adjoint Equation Method on Overset Grids , 2006 .

[10]  Akira Oyama,et al.  1515 Development of Efficient and Useful Robust Optimization Approach : Design for Multi-Objective Six Sigma , 2005 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Thierry Fol,et al.  Aerodynamic Optimization of Subsonic Flying Wing Configurations , 2002 .

[13]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[14]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[15]  H. Sobieczky.  Parametric Airfoils and Wings , 1999 .

[16]  Wahid Ghaly,et al.  A Strategy for Multi-Objective Shape Optimization for Turbine Stages in Three-Dimensional Flow , 2008 .

[17]  K. Srinivas,et al.  Aerodynamic/RCS shape optimisation of unmanned aerial vehicles using hierarchical asynchronous parallel evolutionary algorithms , 2006 .

[18]  Akira Oyama,et al.  Aerodynamic multiobjective design exploration of a flapping airfoil using a Navier-Stokes solver , 2009 .

[19]  F. Wubs.  Notes on numerical fluid mechanics , 1985 .

[20]  Luis F. Gonzalez,et al.  Robust design optimisation using multi-objectiveevolutionary algorithms , 2008 .

[21]  Efrn Mezura-Montes,et al.  Constraint-Handling in Evolutionary Optimization , 2009 .

[22]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[23]  Slawomir Koziel,et al.  Multi-fidelity design optimization of transonic airfoils using physics-based surrogate modeling and shape-preserving response prediction , 2010, J. Comput. Sci..

[24]  Shigeyoshi Tsutsui,et al.  Genetic algorithms with a robust solution searching scheme , 1997, IEEE Trans. Evol. Comput..

[25]  Christian B Allen,et al.  12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference , 2008 .

[26]  Ilan Kroo,et al.  Multidisciplinary optimization applications in preliminary design - Status and directions , 1997 .

[27]  Akira Oyama,et al.  Development of Multi-Objective Six Sigma Approach for Robust Design Optimization , 2008, J. Aerosp. Comput. Inf. Commun..

[28]  David W. Zingg,et al.  Optimization of Long-Endurance Airfoils , 2003 .

[29]  M. Drela.  XFOIL: An Analysis and Design System for Low Reynolds Number Airfoils , 1989 .

[30]  Kazuhiro Nakahashi,et al.  Navier-Stokes Optimization of Supersonic Wings with Four Objectives Using Evolutionary Algorithm , 2002 .

[31]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[32]  Murray B. Anderson,et al.  Genetic Algorithms In Aerospace Design: Substantial Progress, Tremendous Potential , 2002 .

[33]  Asme,et al.  A collection of technical papers : 38th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference and Exhibit and AIAA/ASME/AHS Adaptive Structures Forum, April 7-10, 1997, Kissimmee, FL , 1997 .

[34]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[35]  Kazuhiro Nakahashi,et al.  Design exploration of aerodynamic wing shape for reusable launch vehicle flyback booster , 2006 .

[36]  Man Mohan Rai,et al.  Robust Optimal Design With Differential Evolution , 2004 .

[37]  Nobuhiro Yamanishi,et al.  Feasibility Study of Multi Objective Shape Optimization for Rocket Engine Turbopump Blade Design , 2008 .

[38]  Ernesto Benini.  Three-Dimensional Multi-Objective Design Optimization of a Transonic Compressor Rotor , 2004 .

[39]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[40]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[41]  Shigeru Obayashi,et al.  Comparison of Optimization Algorithms for Aerodynamic Shape Design , 1996 .

[42]  Yoshihiro YamaguchiT,et al.  Multi-Objective Optimization for the Transonic Compressor Stator Blade , 2000 .

[43]  Akira Oyama,et al.  Data Mining of Pareto-Optimal Transonic Airfoil Shapes Using Proper Orthogonal Decomposition , 2010 .

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

[45]  A. Oyama.  MULTIDISCIPLINARY OPTIMIZATION OF TRANSONIC WING DESIGN BASED ON EVOLUTIONARY ALGORITHMS COUPLED WITH CFD SOLVER , 2000 .

[46]  Meng-Sing Liou,et al.  Multiobjective optimization using coupled response surface model and evolutionary algorithm , 2004 .

[47]  Jaroslav Hájek,et al.  Aerodynamic optimization via multi-objective micro-genetic algorithm with range adaptation, knowledge-based reinitialization, crowding and epsilon-dominance , 2009, Adv. Eng. Softw..

[48]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[49]  Shigeru Obayashi,et al.  Comparison of Optimization Algorithms for Aerodynamic Shape Design , 1996 .

[50]  Andy J. Keane,et al.  Surrogate-based aerodynamic shape optimization of a civil aircraft engine nacelle , 2007 .

[51]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[52]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[53]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[54]  Meng-Sing Liou,et al.  Multiobjective Optimization of a Transonic Compressor Blade Using Evolutionary Algorithm , 2005 .

[55]  Carlos A. Coello Coello,et al.  A study of fitness inheritance and approximation techniques for multi-objective particle swarm optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[56]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[57]  Daisuke Sasaki,et al.  Efficient Search for Trade-Offs by Adaptive Range Multi-Objective Genetic Algorithms , 2005, J. Aerosp. Comput. Inf. Commun..

[58]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[59]  Meng-Sing Liou,et al.  Multi-Objective Optimization of Transonic Compressor Blade Using Evolutionary Algorithm , 2005 .

[60]  Ernesto Benini,et al.  Three-Dimensional Multi-Objective Design Optimization of a Transonic Compressor Rotor , 2003 .

[61]  Carlos A. Coello Coello,et al.  MODE-LD+SS: A novel Differential Evolution algorithm incorporating local dominance and scalar selection mechanisms for multi-objective optimization , 2010, IEEE Congress on Evolutionary Computation.

[62]  Afzal Suleman,et al.  Numerical Evaluation of Optimization Algorithms for Low-Reynolds-Number Aerodynamic Shape Optimization , 2005 .

[63]  Kazuhiro Nakahashi,et al.  Multidisciplinary Design Optimization and Data Mining for Transonic Regional-Jet Wing , 2007 .

[64]  A. Peirce.  Computer Methods in Applied Mechanics and Engineering , 2010 .