Progressive Alignment Method Using Genetic Algorithm for Multiple Sequence Alignment
Evolutionary Computation, IEEE Transactions(2012)
摘要
In this paper, we have proposed a progressive alignment method using a genetic algorithm for multiple sequence alignment, named GAPAM. We have introduced two new mechanisms to generate an initial population: the first mechanism is to generate guide trees with randomly selected sequences and the second is shuffling the sequences inside such trees. Two different genetic operators have been implemented with GAPAM. To test the performance of our algorithm, we have compared it with existing well-known methods, such as PRRP, CLUSTALX, DIALIGN, HMMT, SB_PIMA, ML_PIMA, MULTALIGN, and PILEUP8, and also other methods, based on genetic algorithms (GA), such as SAGA, MSA-GA, and RBT-GA, by solving a number of benchmark datasets from BAliBase 2.0. To make a fairer comparison with the GA based algorithms such as MSA-GA and RBT-GA, we have performed further experiments covering all the datasets reported by those two algorithms. The experimental results showed that GAPAM achieved better solutions than the others for most of the cases, and also revealed that the overall performance of the proposed method outperformed the other methods mentioned above.
更多查看译文
关键词
bioinformatics,dynamic programming,genetic algorithms,genetics,BAliBase 2.0,GA based algorithms,GAPAM,dynamic programming,genetic algorithms,genetic operators,guide trees generation,multiple sequence alignment,progressive alignment method,Dynamic programming (DP),genetic algorithm (GA),guide tree,multiple sequence alignment (MSA),progressive alignment
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要