论文部分内容阅读
摘 要 核苷酸序列簇和氨基酸序列簇的比对是分子生物学研究的一种基本工具.多序列比对问题是NP完全问题,任何研究快而完全算法的努力都将面临极大的困难。该文提出了一种多序列比对的局部优化算法,并对基因库中的序列做了测试:
关键词 多序列比对 动态规划 优先级
文章编号1002—8331—(2003)15—0099—03 文献标识码A 中图分类号TP301
关键词 多序列比对 动态规划 优先级
文章编号1002—8331—(2003)15—0099—03 文献标识码A 中图分类号TP301