The convergence behaviour of Genetic Algorithms (GAs) applied to aerodynamic optimisation problems for transonic flows of ideal and dense gases is analyzed using a statistical approach. To this purpose, the concept of GA-hardness, i.e. the capability of converging more or less easily toward the global optimum for a given problem, is introduced, as well as a statistical GA-hardness indicator. For GA-hard problems, reduced convergence rate and high sensitivity to the choice of the starting population are observed. To check the validity of the proposed framework, a reference single-objective optimisation problem, namely, wave drag minimization for a non-lifting transonic flow past a symmetric airfoil is considered. Several optimisations runs are performed at different flow conditions using a GA coupled with a compressible flow solver. The results show that GA-hardness is greater for flow problems characterized by very weak shocks, and is strongly affected by numerical inaccuracies in the evaluation of the objective function. Then, some possible cures to GA-hardness are proposed and numerically verified. An efficient objective-function evaluation procedure based on Richardson extrapolation is introduced, which drastically reduces GA-hardness with a very moderate increase (and sometimes a slight decrease) in computational cost of optimisation runs. Finally, an application of the proposed strategy to a multi-objective optimisation problem is provided, clearly demonstrating the advantages deriving by the use of the proposed technique.

Convergence behaviours of Genetic Algorithms for Aerodynamic Optimisation Problems

CINNELLA, Paola;
2013-01-01

Abstract

The convergence behaviour of Genetic Algorithms (GAs) applied to aerodynamic optimisation problems for transonic flows of ideal and dense gases is analyzed using a statistical approach. To this purpose, the concept of GA-hardness, i.e. the capability of converging more or less easily toward the global optimum for a given problem, is introduced, as well as a statistical GA-hardness indicator. For GA-hard problems, reduced convergence rate and high sensitivity to the choice of the starting population are observed. To check the validity of the proposed framework, a reference single-objective optimisation problem, namely, wave drag minimization for a non-lifting transonic flow past a symmetric airfoil is considered. Several optimisations runs are performed at different flow conditions using a GA coupled with a compressible flow solver. The results show that GA-hardness is greater for flow problems characterized by very weak shocks, and is strongly affected by numerical inaccuracies in the evaluation of the objective function. Then, some possible cures to GA-hardness are proposed and numerically verified. An efficient objective-function evaluation procedure based on Richardson extrapolation is introduced, which drastically reduces GA-hardness with a very moderate increase (and sometimes a slight decrease) in computational cost of optimisation runs. Finally, an application of the proposed strategy to a multi-objective optimisation problem is provided, clearly demonstrating the advantages deriving by the use of the proposed technique.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11587/372692
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact