基于遗传算法与星比对的多序列比对混合算法

作者：胡桂武; 郑启伦; 彭宏

来源：计算机应用, 2004, (05): 90-91+112.

• 多序列比对
• 生物信息学
• 遗传算法
• 星比对
• 算子 Multiple Sequence Alignment(MSA)
• genetic algorithm
• bioinformatics
• star alignment
• operator

多序列比对(MSA)是一个典型的NP完全问题,星比对是一种有效的多序列比对算法。文章针对MSA问题提出了将遗传算法与星比对算法结合在一起的混合算法,该算法充分发挥了遗传算法和星比对算法的优越性,可提高求解MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾。实验表明,该算法是有效的。

• 单位
  华南理工大学