10.3969/j.issn.1002-137X.2005.04.018
基于最小生成树的多序列联配算法
多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集.本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,结果表明算法较之ClustalX类的算法其精确度更高.
多序列联配、最小生成树、联配算法、分子生物学
32
TP3(计算技术、计算机技术)
中国科学院资助项目30230350
2005-05-19(万方平台首次上网日期,不代表论文的发表时间)
共3页
59-61