Multiple DNA Sequence Alignment Based on Genetic Simulated Annealing Techniques

摘要

Multiple DNA sequence alignment is an important research topic of bioinformatics. In this paper, we present a new method for multiple DNA sequence alignment, based on genetic simulated annealing techniques, to choose the best cutting point set of the multiple DNA sequence set. The experimental results show that the proposed method gets higher scores and more match columns than the method presented in [3] for dealing with the multiple DNA sequence alignment problem.