换一批基于Progressive多序列比对方法的求解多序列比对的启发式算法
A heuristic algorithm for multiple sequence alignment base on progressive multiple alignment
摘要在生物信息学研究中,生物序列比对问题占有重要的地位.多序列比对问题是一个NPC问题,由于时间和空间的限制不能够求出精确解.文中简要介绍了Feng和Doolittle提出的多序列比对算法的基本思想,并改进了该算法使之具有更好的比对精度.实验结果表明,新算法对解决一般的progressive多序列比对方法中遇到的局部最优问题有较好的效果.
更多相关知识
分类号
TP271+.82
栏目名称
DOI
10.3969/j.issn.1672-5565.2005.04.008
发布时间
2006-01-19（万方平台首次上网日期，不代表论文的发表时间）
基金项目
黑龙江省自然科学基金（(F2004-16)）
国家科技攻关项目（(2003AA118030)）
- 浏览0
- 被引6
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
