Open AccessA comparative evaluation of genetic and gradient-based algorithms applied to aerodynamic optimization
Author(s) -
David W. Zingg,
Marian Nemec,
Thomas H. Pulliam
Publication year - 2008
Publication title -
european journal of computational mechanics
Language(s) - English
Resource type - Journals
eISSN - 2642-2085
pISSN - 2642-2050
DOI - 10.13052/remn.17.103-126
Subject(s) - convergence (economics) , mathematical optimization , aerodynamics , context (archaeology) , computation , genetic algorithm , algorithm , gradient method , multi objective optimization , meta optimization , pareto principle , mathematics , optimization problem , computer science , engineering , paleontology , aerospace engineering , economics , biology , economic growth
A genetic algorithm is compared with a gradient-based (adjoint) algorithm in the context of several aerodynamic shape optimization problems. The examples include singlepoint and multipoint optimization problems, as well as the computation of a Pareto front. The results demonstrate that both algorithms converge reliably to the same optimum. Depending on the nature of the problem, the number of design variables, and the degree of convergence, the genetic algorithm requires from 5 to 200 times as many function evaluations as the gradientbased algorithm.