Bézier Curve Fitting With A Parallel Differential Evolution Algorithm

The curve fitting problem is present in several areas, including signal processing, statistics and geometric modeling. Computationally expensive algorithms were proposed to solve this problem, some using artificial intelligence. A previous work implemented a sequential Differential Evolution (DE) algorithm to solve the problem of Bézier Curve Fitting. This work implements and analyzes a solution to approximate Bézier curves using a parallel Differential Evolution algorithm. Tests were performed to verify the objective function in several generations of the DE algorithm, as well as an analysis of this solution's speedup and parallel efficiency.