Multiple DNA Sequence Alignment based on Genetic Algorithm and Star Alignment Method

M. Rafiqul Islam, S.M.S.A. Khan, and M.A. Yousuf (Bangladesh)


Bioinformatics, multiple sequence alignment, geneticalgorithm, similarity, and star alignment method.


In molecular biology and bioinformatics multiple DNA sequence alignment is an important and complicated problem. In this paper, we present a method for multiple DNA sequence alignment using genetic algorithm and star alignment method. We use genetic algorithm for finding the best cut points of sequences and to align the sequences star alignment method is used. Our performance analysis shows that the proposed method requires less time than the method for multiple DNA sequence alignment based on genetic algorithms and Divide-and-Conquer Techniques proposed by S-M. Chen et al.

Important Links:

Go Back