Convergence behaviours of genetic algorithms for aerodynamic optimisation problems. (1st January 2013)

• Record Type: Journal Article
• Authors: Cinnella, Paola; Congedo, Pietro Marco
• Is Part Of: International journal of engineering systems modelling and simulation. Volume 5:Number 4(2013)
• Page Start: 197
• Page End: 216
• Publication Date: 2013-01-01
• Subjects: transonic aerodynamics -- shape optimisation -- genetic algorithm -- GA-hardness -- numerical errors; Engineering systems -- Computer simulation -- Periodicals; Engineering systems -- Mathematical models -- Periodicals; 620.0042
• Languages: English
• ISSNs: 1755-9758

Abstract

The convergence behaviour of genetic algorithms (GAs) applied to aerodynamic optimisation problems for transonic flows of ideal and dense gases is analysed 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. The validity of the proposed framework is initially verified for a reference optimisation problem, namely, minimisation of drag over a transonic airfoil. Numerical examples allow to identify sources of GA-hardness for aerodynamic problems. Numerical errors in the representation of the objective function contribute to increase GA-hardness. A simple and effective strategy based on Richardson extrapolation is proposed as a cure to this problem.