Low cost PSO using metamodels and inexact pre-evaluation: Application to aerodynamic shape design

Modern optimization methods like Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO) have been found to be very robust and general for solving engineering design problems. They require the use of large population size and may suffer from slow convergence. Both of these lead to large number of function evaluations which can significantly increase the computational cost. This is especially so in view of the increasing use of costly high fidelity analysis tools like Computational Fluid Dynamics (CFD). Metamodels also known as surrogate models, are a cheaper alternative to costly analysis tools. In this work we construct radial basis function approximations and use them in conjunction with particle swarm optimization in an inexact pre-evaluation procedure for aerodynamic design. We show that the use of mixed evaluations by metamodels/CFD can significantly reduce the computational cost of PSO while yielding optimal designs as good as those obtained with the costly evaluation tool.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[2]  Zongmin Wu,et al.  Local error estimates for radial basis function interpolation of scattered data , 1993 .

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

[4]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[5]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[6]  Jean-Antoine Désidéri,et al.  Multi-Level Parameterization for Shape Optimization in Aerodynamics and Electromagnetics using a Particle Swarm Optimization Algorithm , 2006 .

[7]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[8]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[9]  Andy J. Keane,et al.  Computational Approaches for Aerospace Design: The Pursuit of Excellence , 2005 .

[10]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[11]  Jean-Antoine Désidéri,et al.  Compressible flow solvers using unstructured grids , 1992 .

[12]  K. Giannakoglou,et al.  Aerodynamic shape design using evolutionary algorithms and new gradient-assisted metamodels , 2006 .

[13]  R. Duvigneau,et al.  META-MODELING FOR ROBUST DESIGN AND MULTI-LEVEL OPTIMIZATION , 2022 .

[14]  Jaroslaw Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2002 .

[15]  R. L. Hardy Multiquadric equations of topography and other irregular surfaces , 1971 .

[16]  Shmuel Rippa,et al.  An algorithm for selecting a good value for the parameter c in radial basis function interpolation , 1999, Adv. Comput. Math..

[17]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[18]  Andy J. Keane,et al.  Combining Global and Local Surrogate Models to Accelerate Evolutionary Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Marios K. Karakasis,et al.  Low-cost genetic optimization based on inexact pre-evaluations and the sensitivity analysis of design parameters , 2001 .

[20]  Petros Koumoutsakos,et al.  Accelerating evolutionary algorithms with Gaussian process fitness function models , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Kyriakos C. Giannakoglou,et al.  Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence , 2002 .

[22]  Jean-Antoine Désidéri,et al.  Free-form-deformation parameterization for multilevel 3D shape optimization in aerodynamics , 2003 .

[23]  Robert Schaback,et al.  Reconstruction of Multivariate Functions from Scattered Data , 2003 .

[24]  Daniel N. Wilke,et al.  Analysis of the particle swarm optimization algorithm , 2007 .

[25]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.