动态规划法进行基因双序列比对的探索和实现
Exploration and Realization of Gene Double Sequence Alignment by Dynamic Programming
摘要动态规划法是生物信息学中一个最流行的解决方法,序列的比较、基因的识别、蛋白质序列的重排以及蛋白质结构和功能的分析等很多生物信息学中的问题都可以通过动态规划法解决,但是动态规划法消耗的时间太长,因此一般用于双序列比对问题的求解中.通过分析序列比对的特征,结合动态规划法的思想,实现了用动态规划法进行同源DNA双序列比对.给出了具体比对的过程,并列出了算法的实现步骤.
更多相关知识
- 浏览0
- 被引0
- 下载0

相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文


换一批



