Use of Improved Gravitational Search Algorithm for 3D Reconstruction of Space Curves Using NURBS

摘要

Gravitational Search Algorithm (GSA) is a memory-less, nature-inspired algorithm for nonlinear continuous optimization problems. In Singh et al. (a new Improved Gravitational Search Algorithm for function optimization using a novel "best-so-far" update mechanism. IEEE, pp. 35-39 (2015) [21]), Singh and Deep proposed an Improved GSA using best-so-far mechanism. In this paper, the problem of 3D reconstruction is modelled as a nonlinear optimization problem. GSA and Improved GSA are used to solve three reconstruction problems. Based on the several computational experiments and analysis, it is concluded that the performance of improved GSA is better than original GSA in terms of convergence and solution quality.