论文摘要
DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法。本文将列出两种典型的算法,即分治算法和动态规划算法,通过使用这两种算法,可以得到最优比对模型。基于这个新模型,使用Divide and Conquer算法来解决这个问题。同时选择动态规划算法来克服时间复杂性的缺陷。最后创建了后向跟踪算法,以找到最佳对齐的轨迹。
论文目录
文章来源
类型: 期刊论文
作者: 刘欣睿
关键词: 序列比对,分治算法,成本模型,动态规划
来源: 数码世界 2019年03期
年度: 2019
分类: 信息科技,基础科学
专业: 生物学
单位: 四川大学软件学院
分类号: Q811.4
页码: 234
总页数: 1
文件大小: 2888K
下载量: 9
相关论文文献
- [1].HCV阴性者外周血单核细胞的染色体外环状DNA中与HCV同源的DNA序列（英文）[J]. Journal of Zhejiang University-Science B(Biomedicine & Biotechnology) 2019(08)
- [2].一个深度学习DNA序列特异性的预测模型[J]. 小型微型计算机系统 2018(11)
- [3].在2个老年人群中线粒体DNA序列变异与血压水平相关[J]. 中华高血压杂志 2018(11)
- [4].基于DNA序列比对的肺癌早期发现及预防系统设计[J]. 无线互联科技 2018(23)
- [5].DNA序列比较分析系统的开发设计[J]. 吉林医学信息 2008(Z2)
- [6].插入序列IS6100介导DNA序列转移的机制研究[J]. 中国医药生物技术 2019(04)
- [7].基于最长公共子序列的DNA序列相似性分析[J]. 智能计算机与应用 2018(06)
- [8].隐私保护DNA序列汉明距离计算问题[J]. 计算机应用 2019(09)
- [9].同源DNA序列中间隔位点的核苷酸最近邻插补[J]. 福建农林大学学报(自然科学版) 2018(05)
- [10].基于多尺度熵的DNA序列相似性分析[J]. 智能计算机与应用 2019(01)
- [11].以DNA为载体的信息隐藏方法研究[J]. 计算机应用与软件 2008(03)
- [12].DNA的二维图表示[J]. 吕梁高等专科学校学报 2009(01)
- [13].一种基于模糊聚类的构造进化树方法[J]. 计算机应用 2009(03)
- [14].基于SHA-256和DNA序列的彩色二维码混沌加密方法[J]. 大连理工大学学报 2017(06)
- [15].基于混沌映射和DNA序列的图像加密[J]. 图学学报 2017(06)
- [16].基于超级熵的细菌DNA序列统计分析[J]. 西安邮电大学学报 2013(03)
- [17].DNA序列判别分类模型(英文)[J]. Agricultural Science & Technology 2011(06)
- [18].基于主成分和Fisher判别的DNA序列分类方法[J]. 数学的实践与认识 2015(07)
- [19].玉米螟的分子连接性指数模糊聚类分析[J]. 江苏农业科学 2020(06)
- [20].基于DNA序列的超混沌彩色图像加密算法[J]. 中国科技论文 2018(17)
- [21].融合智能检测的DNA序列预处理新方法[J]. 重庆大学学报 2011(06)
- [22].数字信号处理在生物医学方面的应用研究[J]. 中国科技信息 2008(01)
- [23].一种基于氨基酸物理化学性质上的DNA序列图形表示及相似性分析[J]. 中国海洋大学学报(自然科学版) 2008(05)
- [24].基于聚类分析的DNA序列分类研究[J]. 沈阳大学学报 2008(06)
- [25].DNA序列判别分类模型[J]. 安徽农业科学 2011(23)
- [26].DNA序列一维分段测量分布可视化[J]. 云南大学学报(自然科学版) 2013(S2)
- [27].人与鼠源内皮抑制素不同标签重组蛋白的表达纯化及活性分析[J]. 过程工程学报 2014(04)
- [28].基于DNA乱序编码和混沌映射的图像加密算法[J]. 智能计算机与应用 2016(05)
- [29].浅谈三种分类方法的优劣[J]. 数学学习与研究 2013(15)
- [30].浅论基因产业开放的机遇[J]. 中国集体经济 2014(09)