基于模拟退火遗传算法的多序列比对方法

作者: 胡桂武; 曾岫; 黄辉;

关键词: MSA; 生物信息学; 遗传算法; 算子;

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

文件下载地址