DNA序列匹配算法研究与优化

• 作者: 熊坦
• 来源期刊: 信息与电脑
• 学科: 生物学
• 关键词: DNA序列 最优匹配 动态规划算法
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 算法语言
• 页码范围: 30-31,35
• 页数: 3页
• 分类号: Q811.4
• 语种: 中文

摘要

DNA比对是生物信息学中最基本的问题,在生物信息学中发挥了至关重要的作用.利用计算机研究DNA比对是一个热点问题.笔者讨论的实现最佳DNA序列匹配的基本方法有两种,分别是利用分置算法和动态规划算法进行DNA序列对齐匹配.利用这两种算法,可以得到最优匹配代价.改进后的动态规划算法具有更好的性能,可以得到最优的DNA匹配序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊坦		1	0	0.0	0.0