Differential Evolution Optimization for Bezier Curve Fitting

In this study, we propose an alternative solution for Bezier curve fitting with Differential Evolution (DE) algorithm. DE algorithm is conducted by randomly generating the control points of the Bezier curve. These generated control points are used to calculate the Bezier curve point. The fitness function of DE algorithm is computed to search for the minimum error. From the experiments, we found that the results of our proposed method achieve the minimum error value significantly.

[1]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[2]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[3]  Les A. Piegl,et al.  Data reduction using cubic rational B-splines , 1992, IEEE Computer Graphics and Applications.

[4]  Pan Chen,et al.  Particle swarm optimization with simulated annealing for TSP , 2007 .

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  Siti Mariyam Hj. Shamsuddin,et al.  A hybrid parameterization method for NURBS , 2004, Proceedings. International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004..

[7]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[8]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[9]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[10]  M. A. Ahmed,et al.  NURBS skinning surface for ship hull design based on new parameterization method , 2006 .

[11]  Siti Mariyam Hj. Shamsuddin,et al.  Optimized NURBS Ship Hull Fitting using Simulated Annealing , 2006, International Conference on Computer Graphics, Imaging and Visualisation (CGIV'06).

[12]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .