计算机科学 ›› 2005, Vol. 32 ›› Issue (4): 59-61.

• • 上一篇    下一篇

基于最小生成树的多序列联配算法

胡桂武 郑启伦 彭宏 邓伟林   

  1. 广东职业技术学院计算机系,广州510300 华南理工大学计算机科学与工程学院,广州510640 华南理工大学计算机科学与工程学院,广州510640//广东商学院数学系,广州51020
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集。本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,结果表明算法较之ClustalX类的算法其精确度更高。

关键词: 最小生成树 多序列联配算法 生物信息学 数据集 数据库

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!