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

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

关键词: 多序列比对; 生物信息学; 遗传算法; 星比对; 算子;

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

文章下载地址