Spline interpolation with genetic algorithms

Abstract

A general framework is set up for the application of genetic algorithms in curve design. Then, within this scheme, the problem of spline interpolation-a frequently used method for representing complex geometrical shapes in CAD/CAM systems-is dealt with. While the method itself is simple and robust, it suffers from the drawback that some parameters must be given that are needed for the mathematical description but are not closely related to the geometrical input data of the object. The authors suggest taking a genetic approach to define the above parameters. The resulting curve minimizes a nonlinear functional which simulates the shape of an elastic bar.