Self-organizing Maps for Pareto Optimization of Airfoils

  • Dirk Büche
  • Gianfranco Guidati
  • Peter Stoll
  • Petros Koumoutsakos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2439)


This work introduces a new recombination and a new mutation operator for an accelerated evolutionary algorithm in the context of Pareto optimization. Both operators are based on a self-organizing map, which is actively learning from the evolution in order to adapt the mutation step size and improve convergence speed. Standard selection operators can be used in conjunction with these operators.

The new operators are applied to the Pareto optimization of an airfoil for minimizing the aerodynamic profile losses at the design operating point and maximizing the operating range. The profile performance is analyzed with a quasi 3D computational fluid dynamics (Q3D CFD) solver for the design condition and two off-design conditions (one positive and one negative incidence).

The new concept is to define a free scaling factor, which is multiplied to the off-design incidences. The scaling factor is considered as an additional design variable and at the same time as objective function for indexing the operating range, which has to be maximized. We show that 2 off- design incidences are sufficient for the Pareto optimization and that the computation of a complete loss polar is not necessary. In addition, this approach answers the question of how to set the incidence values by defining them as design variables of the optimization.


Design Variable Pareto Front Multiobjective Optimization Pareto Optimization Single Objective Optimization 
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.
    Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems, No. 9 (1995) 115–148zbMATHMathSciNetGoogle Scholar
  2. 2.
    Deb K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Parallel Problem Solving from Nature VI Conference (2000) 849–858.Google Scholar
  3. 3.
    Drela, M., Youngren, H.: A User’s Guide to MISES 2.53. MIT (1998)Google Scholar
  4. 4.
    Fonseca, M.C., Fleming, P.J.: Multi-objective genetic algorithms made easy: Selection, sharing and mating restrictions. Proceedings of the 1st International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, London, UK, (1995) 45–52Google Scholar
  5. 5.
    Hansen, N., Ostermeier, A.: Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation, Vol. 9, No. 2 (2001) 159–195CrossRefGoogle Scholar
  6. 6.
    Kohonen T.: Self-organizing maps. Springer series in information sciences, 3rd ed. (2001)Google Scholar
  7. 7.
    Koller U., Monig, R., Kusters, B., Schreiber, H.-A.: Development of Advanced Compressor Airfoils for Heavy-Duty Gas Turbines, Part I: Design and Optimization. ASME Journal of Turbomachinery, Vol. 122, No. 3 (1999) 397–405CrossRefGoogle Scholar
  8. 8.
    Milano, M., Schmidhuber, J., Koumotsakos P.: Active Learning with Adaptive Grids. International Conference on Artificial Neural Networks, Vienna, Austria (2001)Google Scholar
  9. 9.
    Naujoks, B., Willmes, L., Haase, W., Bäck, T., Schütz, M.: Multi-Point Airfoil Optimization Using Evolution Strategies, ECCOMAS 2000, Barcelona, Spain (2000)Google Scholar
  10. 10.
    Trigg, M.A., Tubby, G.R., Sheard, A.G.: Automatic Genetic Optimization Approach to Two-Dimensional Blade Profile Design for Steam Turbines ASME Journal of Turbomachinery, Vol. 121, No. 1, (1999) 11–17Google Scholar
  11. 11.
    Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective evolutionary algorithms: Analyzing state-of-the-art, Evolutionary Computing, Vol. 8, No. 2., MIT Press, Cambridge, MA (2000) 125–147Google Scholar
  12. 12.
    Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. EUROGEN 2001, Athens, Greece (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Dirk Büche
    • 1
  • Gianfranco Guidati
    • 2
  • Peter Stoll
    • 2
  • Petros Koumoutsakos
    • 1
    • 3
  1. 1.Institute of Computational Sciencewiss Federal Institute of Technology (ETH)ZürichSwitzerland
  2. 2.Alstom (Switzerland) AG, SegelhofDättwilSwitzerland
  3. 3.NASA Ames Research CenterMoffett FieldUSA

Personalised recommendations