Image registration has been a very active research area in the computer vision community. In the last few years, there is an increasing interest on the application of Evolutionary Computation in this field and several evolutionary approaches has been proposed obtaining promising results. In this contribution we present an advanced evolutionary algorithm to solve the 3D image registration problem based on the CHC. The new proposal will be validated using two different shapes (both synthetic and MRI), considering four different transformations for each of them and comparing the results with those from ICP and the usually applied binary coded genetic algorithms.