收藏本站
《计算机科学》 2005年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【相似文献】
中国期刊全文数据库 前5条
1 胡桂武;郑启伦;彭宏;邓伟林;;基于最小生成树的多序列联配算法[J];计算机科学;2005年04期
2 邓伟林;胡桂武;郑启伦;彭宏;胡劲松;;一种基于极值思想的多序列联配求精算法[J];计算机工程;2006年02期
3 胡桂武;;竞争PSO在多序列联配中的应用[J];计算机工程与应用;2006年09期
4 胡桂武;;新型粒子群优化算法在多序列联配中的应用[J];生物信息学;2008年01期
5 陈蔼详;张昕;胡桂武;;基于免疫粒子群优化算法集成的多序列联配[J];湖南税务高等专科学校学报;2008年02期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026