MULTIPLE DNA SEQUENCE ALIGNMENT BASED ON GENETIC ALGORITHM AND STAR ALIGNMENT METHOD

摘要

In molecular biology and bioinformatics multiple DNArnsequence alignment is an important and complicatedrnproblem. In this paper, we present a method for multiplernDNA sequence alignment using genetic algorithm andrnstar alignment method. We use genetic algorithm forrnfinding the best cut points of sequences and to align thernsequences star alignment method is used. Ourrnperformance analysis shows that the proposed methodrnrequires less time than the method for multiple DNArnsequence alignment based on genetic algorithms andrnDivide-and-Conquer Techniques proposed by S-M. Chenrnet al.