基于分治算法的DNA序列比对成本模型

来源 :数码世界 | 被引量 : 0次 | 上传用户：lvsby2007

【摘要】

：

DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法.本文将列出两种典型的算法,即分治算法和动态规划算法,通过使用这两种算法,可以得到最优比对

【作者】

：

刘欣睿

【机构】

：

四川大学软件学院

【出处】

：

数码世界

【发表日期】

：

2019年3期

【关键词】

：

DNA序列比对分治算法成本模型动态规划

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法.本文将列出两种典型的算法,即分治算法和动态规划算法,通过使用这两种算法,可以得到最优比对模型.基于这个新模型,使用Divide and Conquer算法来解决这个问题.同时选择动态规划算法来克服时间复杂性的缺陷.最后创建了后向跟踪算法,以找到最佳对齐的轨迹.

其他文献

启发式教学在进程同步中的应用

进程同步问题是指由于进程间的前趋关系而造成的制约关系问题.该问题的关键是如何利用信号量机制保证进程并发性的同时保证进程之间的前趋关系.该问题概念多,逻辑性强,理解和

期刊

启发式教学进程同步记录型信号量

高等数学极限概念教学难点分析及其突破

高等数学极限的教学过程中存在着很多较为难解决的问题,虽然有很多学者做了大量的研究,但是问题的解决效果并不理想.为此,要对极限概念进行整体而全面的研究,当前教学过程中,

期刊

高等数学极限教学难点分析策略

热电厂排烟冷却塔环型基础施工

期刊

Zoning by Functions of Small-Scale Forest Ecosystems:A Case Study of Hui-Sun Forest Station in Taiwa

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

ecological functions of forestlandscape ecologyTaiwan Province

α硫辛酸联合依帕司他、甲钴胺治疗2型糖尿病周围神经病变的疗效观察及作用机制

目的探讨α硫辛酸联合依帕司他、甲钴胺对2型糖尿病(T2DM)合并周围神经病变(DPN)患者的疗效及可能作用机制。方法将DPN患者160例按随机数字表法分为对照组(甲钴胺、依帕司他治疗)和观察组(甲钴胺、依帕司他、α硫辛酸治疗)，疗程均为4周。观察两组治疗疗效、神经传导速度、氧化应激指标以及检测相关蛋白。结果观察组治疗有效率87.50%高于对照组的75.0%(χ2＝4.103，P<0.05)。观察组

期刊

Thioctic acid/ADCobamides/ADRhodanine/AA/ADDiabetic neuropathies/DT

核心素养背景下的高中信息技术教学方式研究

本文从核心素养为导向的信息技术教学进行简述,从高中信息技术教学存在的主要问题,展开较为深入的分析,以此为依据,提出核心素养背景下的高中信息技术教学方式.基于核心素养

期刊

核心素养高中教学信息技术教学方式

中职药剂专业药物分析化学实验教学改革分析

药物分析化学实验操作能力是中职药剂专业学生需要掌握的核心技能,但是当前中职药剂专业课程设置和实践教学环节中还存在很多问题,实验教学内容和方法以及评价模式都有不足,

期刊

药物分析化学实验中职教育药剂专业

水电安装中吊顶内管线和预埋电线管相关问题探析

期刊

闸门自动化控制系统研究

期刊

基于分治算法的DNA序列比对成本模型

其他学术论文