Direct Manipulation of Free Form Deformation in Evolutionary Design Optimisation

  • Stefan Menzel
  • Markus Olhofer
  • Bernhard Sendhoff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4193)


The choice of an adequate representation plays a major role in any kind of evolutionary design optimisation. A flexible and preferably adaptive description of the shape is advantageous in many aspects as it guarantees a wide variety of geometry changes while keeping a low number of parameters. In the past free form deformation methods which are well known from the field of computer graphics have already been combined successfully with evolutionary optimisation. In the present paper general free form deformation (FFD) techniques are compared to the so-called direct manipulation (DM) of free form deformations method which promises several advantages in a design optimisation of complex systems. A general optimisation framework which allows the combination of these representations with evolutionary algorithms is described in detail. Its applicability is illustrated in a turbine blade test scenario to analyze the effects of the representations in evolutionary design optimisation.


Computational Fluid Dynamics Control Point Control Volume Computational Fluid Dynamics Simulation Object Point 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sonoda, T., Yamaguchi, Y., Arima, T., Olhofer, M., Sendhoff, B., Schreiber, H.-A.: Advanced High Turning Compressor Airfoils for Low Reynolds Number Condition, Part 1: Design and Optimization. Journal of Turbomachinery 126, 350–359 (2004)CrossRefGoogle Scholar
  2. 2.
    Foli, K., Okabe, T., Olhofer, M., Jin, Y., Sendhoff, B.: Optimization of Micro Heat Exchanger: CFD, Analytical Results and Multi-objective Evolutionary Algorithms. International Journal of Heat and Mass Transfer 49(5-6), 1090–1099 (2006)CrossRefMATHGoogle Scholar
  3. 3.
    Sederberg, T.W., Parry, S.R.: Free-Form Deformation of Solid Geometric Models. Computer Graphics 20(4), 151–160 (1986)CrossRefGoogle Scholar
  4. 4.
    Coquillart, S.: Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling. Computer Graphics 24(4), 187–196 (1990)CrossRefGoogle Scholar
  5. 5.
    Perry, E.C., Benzley, S.E., Landon, M., Johnson, R.: Shape Optimization of Fluid Flow Systems. In: Proceedings of ASME FEDSM 2000. ASME Fluids Engineering Summer Conference, Boston (2000)Google Scholar
  6. 6.
    Menzel, S., Olhofer, M., Sendhoff, B.: Application of Free Form Deformation Techniques in Evolutionary Design Optimisation. In: 6th World Congress on Multidisciplinary and Structural Optimisation, Rio de Janeiro (2005)Google Scholar
  7. 7.
    Piegl, L., Tiller, W.: The NURBS Book. Springer, Berlin, Heidelberg (1995 and 1997)Google Scholar
  8. 8.
    Menzel, S., Olhofer, M., Sendhoff, B.: Evolutionary Design Optimisation of Complex Systems integrating Fluent for parallel Flow Evaluation. In: European Automotive CFD Conference (2005)Google Scholar
  9. 9.
    Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct Manipulations of Free-Form Deformations. Computer Graphics 26, 177–184 (1992)CrossRefGoogle Scholar
  10. 10.
    Jin, Y., Olhofer, M., Sendhoff, B.: Managing Approximate Models in Evolutionary Aerodynamic Design Optimization. Congress on Evolutionary Computation (CEC) 2, 592–599 (2001)Google Scholar
  11. 11.
    Hansen, N., Ostermeier, A.: Completely Derandomized Self-adaptation in Evolution Strategies. Evolutionary Computation 9(2), 159–196 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefan Menzel
    • 1
  • Markus Olhofer
    • 1
  • Bernhard Sendhoff
    • 1
  1. 1.Honda Research Institute Europe GmbHOffenbach/MainGermany

Personalised recommendations