Representing the Change - Free Form Deformation for Evolutionary Design Optimization

The representation of a design influences the success of any kind of optimization significantly. The perfect trade-off between the number of parameters which de- fine the search space and the achievable design flexibility is very crucial since it influences the convergence speed of the chosen optimization algorithm as well as the possibility to find the design which provides the best performance. Classical methods mostly define the design directly, e.g. via spline surfaces or by repre- sentations which are specialized to one design task. In the present chapter, the so-called deformation methods are focused which follow a different approach. Instead of describing the shape directly, deformation terms are used to morph an initial design into new ones. This decouples a complex design from an expensive shape description while relying purely on mapping terms which are responsible for the geometry transformations. Thus, the designer is encouraged to determine the optimal relation between parameter set and design flexibility according to the given task. With respect to the optimization, these mapping terms are con- sidered as parameters. In this chapter, the combination of two state of the art deformation algorithms with evolutionary optimization is focused. After an in- troduction of these techniques, a framework for an autonomous design optimiza- tion is sketched in more detail. By means of two optimizations, which feature a stator blade of a jet turbine the workability is shown and the advantages of such representations are highlighted.

[1]  Hassan Ugail,et al.  Efficient shape parametrisation for automatic design optimisation using a partial differential equation formulation , 2003 .

[2]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[3]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[4]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Bernhard Sendhoff,et al.  Advanced High Turning Compressor Airfoils for Low Reynolds Number Condition: Part 1 — Design and Optimization , 2003 .

[6]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[7]  F. Guibault,et al.  Optimized Nonuniform Rational B-Spline Geometrical Representation for Aerodynamic Design of Wings , 2001 .

[8]  Akira Oyama,et al.  Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization , 2000, PPSN.

[9]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[10]  Yaochu Jin,et al.  Optimization of micro heat exchanger: CFD, analytical approach and multi-objective evolutionary algorithms , 2006 .

[11]  Bernhard Sendhoff,et al.  A Condition for the Genotype-Phenotype Mapping: Causality , 1997, ICGA.

[12]  Bernhard Sendhoff,et al.  Three dimensional evolutionary aerodynamic design optimization with CMA-ES , 2005, GECCO '05.

[13]  T. Arima,et al.  A Numerical Investigation of Transonic Axial Compressor Rotor Flow Using a Low-Reynolds-Number k–ε Turbulence Model , 1999 .

[14]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[15]  Yaochu Jin,et al.  Adaptive encoding for aerodynamic shape optimization using evolution strategies , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[16]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[17]  Markus Olhofer,et al.  Advanced high turning compressor airfoils for low Reynolds number condition. Part I: Design and optimization , 2004 .

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

[19]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[20]  Hong Qin,et al.  Dynamic NURBS with geometric constraints for interactive sculpting , 1994, TOGS.

[21]  Kazuhiro Nakahashi,et al.  Multiobjective Design Optimization of Merging Configuration for an Exhaust Manifold of a Car Engine , 2002, PPSN.