Variable Neighborhood Search for Robust Optimization and Applications to Aerodynamics

  • A. Mucherino
  • M. Fuchs
  • X. Vasseur
  • S. Gratton
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7116)


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.


Robust Optimization Variable Neighborhood Variable Neighborhood Search Uncertain Variable Bilevel Program 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)zbMATHGoogle Scholar
  2. 2.
    Canon, M.D.: Monoextremal representations of a class of minimax problems. Management Science 15(5), 228–238 (1969)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    van Damme, E.: Stability and Perfection of Nash Equilibria, 2nd edn. Springer, Heidelberg (2002)Google Scholar
  4. 4.
    Duvigneau, R.: Aerodynamic shape optimization with uncertain operating conditions using metamodels. Tech. Rep. INRIA/RR–6143–FR+ENG, INRIA (2007)Google Scholar
  5. 5.
    Fuchs, M., Neumaier, A.: Potential based clouds in robust design optimization. Journal of Statistical Theory and Practice 3(1), 225–238 (2008)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Hansen, P., Brimberg, J., Urosevic, D., Mladenovic, N.: Solving large p-median clustering problems by primal–dual variable neighborhood search. Data Mining and Knowledge Discovery 19(3), 351–375 (2009)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130(3), 449–467 (2001)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Hemmelmayr, V.C., Doerner, K.F., Hartl, R.F.: A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research 195(3), 791–802 (2009)zbMATHCrossRefGoogle Scholar
  9. 9.
    Herrmann, J.: A genetic algorithm for minimax optimization problems. In: IEEE Conference Proceedings Congress on Evolutionary Computation (CEC 1999), Washington, DC, USA, pp. 1–5 (1999)Google Scholar
  10. 10.
    Huyse, L., Lewis, R.: Aerodynamic shape optimization of twodimensional airfoils under uncertain operating conditions. Tech. Rep. 2001-1, NASA Langley Research Center Hampton, VA, USA (2001)Google Scholar
  11. 11.
    Liberti, L., Lavor, C., Maculan, N.: Double VNS for the molecular distance geometry problem. In: Proceedings of the Mini Euro Conference on Variable Neighbourhood Search, Tenerife, Spain (2005)Google Scholar
  12. 12.
    Mladenovic, M., Hansen, P.: Variable neighborhood search. Computers and Operations Research 24, 1097–1100 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Mucherino, A., Urtubia, A.: Consistent biclustering and applications to agriculture. In: Proceedings of the Industrial Conference on Data Mining (ICDM 2010), IbaI Conference Proceedings Workshop on Data Mining and Agriculture (DMA 2010), pp. 105–113. Springer, Berlin (2010)Google Scholar
  14. 14.
    Rogalsky, T., Derksen, R.W., Kocabiyik, S.: Differential evolution in aerodynamic optimization. In: Proceedings of the 46th Annual Conference of the Canadian Aeronautics and Space Institute, pp. 29–36. Canadian Aeronautics and Space Institute (1999)Google Scholar
  15. 15.
    Sahinidis, N.V.: Optimization under uncertainty: state-of-the-art and opportunities. Computers and Chemical Engineering 28, 971–983 (2004)CrossRefGoogle Scholar
  16. 16.
    Vicini, A., Quagliarella, D.: Airfoil and wing design through hybrid optimization strategies. American Institute of Aerodynamics and Astronautics 37(5) (1999)Google Scholar
  17. 17.
    Wen, Y., Xu, H., Yang, J.: A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system. Information Sciences 181(3), 567–581 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • A. Mucherino
    • 1
  • M. Fuchs
    • 1
  • X. Vasseur
    • 1
  • S. Gratton
    • 1
    • 2
  1. 1.CERFACSToulouseFrance
  2. 2.INPT-IRITUniversity of ToulouseToulouseFrance

Personalised recommendations