Proceedings of the sixth ACM symposium on Solid modeling and applications
Curve fitting using coevolutionary genetic algorithms
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part II
Hi-index | 0.00 |
In the paper first 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. We 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.