摘要：分析了生物多序列比对存在的问题,提出了将遗传算法和模拟退火算法相结合的遗传退火进化思想,设计了运用该思想进行多序列比对的算法过程.与通用的多序列比对软件CLUSTAL算法进行对比实验,该算法虽在速度上稍慢,但能得到更好的比对结果,从而验证了该算法的正确性和有效性.

关键词：算法 多序列比对 遗传算法 模拟退火 

单位：中国农业大学生物学院; 中国农业大学信息与电气工程学院