Variable neighborhood search for robust optimization and applications to aerodynamics

  • Authors:
  • A. Mucherino;M. Fuchs;X. Vasseur;S. Gratton

  • Affiliations:
  • CERFACS, Toulouse, France;CERFACS, Toulouse, France;CERFACS, Toulouse, France;CERFACS, Toulouse, France,INPT-IRIT, University of Toulouse, Toulouse, France

  • Venue:
  • LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many real-life applications lead to the definition of robust optimization problems where the objective function is a black box. This may be due, for example, to the fact that the objective function is evaluated through computer simulations, and that some parameters are uncertain. When this is the case, existing algorithms for optimization are not able to provide good-quality solutions in general. We propose a heuristic algorithm for solving black box robust optimization problems, which is based on a bilevel Variable Neighborhood Search to solve the minimax formulation of the problem. We also apply this algorithm for the solution of a wing shape optimization where the objective function is a computationally expensive black box. Preliminary computational experiments are reported.