Title: Optimum B-spline curve fitting using a modified simulated annealing method
Authors: Farhad Javidrad; Rohollah Nouri
Addresses: Department of Postgraduate Studies, Aeronautical University of Science and Technology, Tehran, 13846-63113, Iran ' Department of Postgraduate Studies, Aeronautical University of Science and Technology, Tehran, 13846-63113, Iran
Abstract: This article considers a curve-fitting problem, with the objective of generating optimum B-spline curves in terms of minimum deviation and smooth curvature variations. For this purpose, an objective function is developed that can manage the error optimisation problem with various fairness requirements. The optimisation problem was solved using a modified simulated annealing method. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. The proposed method gives the algorithm more freedom during the cooling process that results in an improved convergence speed. To achieve a further improvement in the performance of the method, parallel simulated annealing was implemented using the proposed cooling process. The main features of this algorithm are described and its encouraging results are presented. The obtained results confirm that the proposed method can effectively be used in various curve approximation problems.
Keywords: B-spline curves; simulated annealing; curve fairing; optimisation; curve fitting; adaptive cooling; temperature change; convergence speed.
DOI: 10.1504/IJCAET.2013.056700
International Journal of Computer Aided Engineering and Technology, 2013 Vol.5 No.4, pp.311 - 328
Published online: 30 Jan 2014 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article