Multiple structure protein alignments are essential to protein function analysis. Most methods of multiple protein structure alignment are based on pairwise alignment methods, where a resulting alignment is built up by merging pairwise alignments into the resulting alignment according to a guide tree. In this paper we propose the genetic algorithm for guide tree optimisation and provide the theoretical proof of convergence and experimental study of the proposed algorithm.
