Int. J. of Computer Aided Engineering and Technology   »   2013 Vol.5, No.4

 

 

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

 

Int. J. of Computer Aided Engineering and Technology, 2013 Vol.5, No.4, pp.311 - 328

 

Available online: 24 Aug 2013

 

 

Editors Full text accessPurchase this articleComment on this article