Scaling Properties of Multi-Fidelity Shape Optimization Algorithms

Abstract Multi fidelity optimization can be utilized for efficient design of airfoil shapes. In this paper, we investigate the scaling properties of algorithms exploiting this methodology. In particular, we study the relationship between the computational cost and the size of the design space. We focus on a specific optimization technique where, in order to reduce the design cost, the accurate high fidelity airfoil model is replaced by a cheap surrogate constructed from a low fidelity model and the shape preserving response prediction technique. In this study, we consider the design of transonic airfoils and use the compressible Euler equations in the high fidelity computational fluid dynamic (CFD) model. The low fidelity CFD model is same as the high fidelity one, but with coarser mesh resolution and reduced level of solver converge. The number of design variables varies from 3 to 11 by using NACA 4 digit airfoil shapes as well as airfoils constructed by Bezier curves. The results of the three optimization studies show that total cost increases from about 12 equivalent high fidelity model evaluations to 34. The number of high fidelity evaluations increases from 4 to 9, whereas the number of low fidelity evaluations increases more rapidly, from 600 to 2000. This indicates that, while the overall optimization cost scales more or less linearly with the dimensionality of the design space, further cost reduction can be obtained through more efficient optimization of the surrogate model.

[1]  Juan J. Alonso,et al.  Multi-Fidelity Aerodynamic Optimization Using Treed Metamodels with Adaptive Sampling , 2007 .

[2]  Raphael T. Haftka,et al.  Surrogate-based Analysis and Optimization , 2005 .

[3]  Andy J. Keane,et al.  Recent advances in surrogate-based optimization , 2009 .

[4]  I. H. Abbott,et al.  Theory of Wing Sections , 1959 .

[5]  J.W. Bandler,et al.  Space mapping: the state of the art , 2004, IEEE Transactions on Microwave Theory and Techniques.

[6]  Slawomir Koziel,et al.  Multi-Fidelity Multi-Grid Design Optimization of Planar Microwave Structures with Sonnet , 2010 .

[7]  F. Guibault,et al.  Optimized Nonuniform Rational B-Spline Geometrical Representation for Aerodynamic Design of Wings , 2001 .

[8]  Leifur Leifsson,et al.  Surrogate-Based Methods , 2011, Computational Optimization, Methods and Algorithms.

[9]  S Koziel,et al.  Shape-Preserving Response Prediction for Microwave Design Optimization , 2010, IEEE Transactions on Microwave Theory and Techniques.

[10]  S. Koziel,et al.  Space mapping , 2008, IEEE Microwave Magazine.

[11]  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..

[12]  Andy J. Keane,et al.  Dimension Reduction for Aerodynamic Design Optimization , 2011 .

[13]  Andy J. Keane,et al.  Airfoil Design and Optimization Using Multi-Fidelity Analysis and Embedded Inverse Design , 2006 .

[14]  P. A. Newman,et al.  Optimization with variable-fidelity models applied to wing design , 1999 .