The DVC Integer-Voxel Displacement Search Method Based on ant Colony Algorithm

Abstract

The enumeration method is very inefficient for integer-voxel displacement search of the digital volume correlation (DVC) method. In this paper, three intelligent algorithms with global search capabilities, the ant colony algorithm (ACA), the genetic algorithm (GA) and the simulated annealing algorithm (SAA), are introduced into DVC. Through simulated speckle experiments, the search accuracy and speed of these three algorithms are studied and compared. The results of simulated speckle experiments show that: (1) The accuracy of the ant colony algorithm is the highest, followed by the genetic algorithm, and finally the simulated annealing algorithm, with average relative errors of 0, 3.6% and 3.9%, respectively. (2) The genetic algorithm is the fastest, followed by the simulated annealing algorithm, and finally the ant colony algorithm. The time-consuming of the three algorithms is 10%, 11% and 23% of the enumeration method.