Evolutionary optimisation and free form deformation

摘要

The application is based on the known representation of designs using a basic design which is then modified by a transformation function. In case of free form deformation techniques the transformation function is defined by a spline function. In order to adapt the transformation function optimally to the given problem and the necessary modification a mutation operator is proposed which allows to introduce and to delete control points.
The drawback applying of the above method are the constraints introduced by the use of the underlying splines description which is, that the introduction of one single parameter makes the introduction of many more points necessary. A solution to this problem is described for the representation of spline surfaces and called T-Spline. Here we propose to use a hyper dimensional extension of this special spline type as a transformation function. The parameter of this special transformation function can then be used within the framework of Evolutionary Computation and can be adapted to the special needs for the actual optimization by means of a new mutation operator working directly on the representation.