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

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

来源：吉首大学学报(自然科学版), 2005, (04): 37-40.

• MSA
• 生物信息学
• 遗传算法
• 算子

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

• 单位
  广东财经大学; 广州航海学院