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

来源 :信息与电脑(理论版) | 被引量 : 0次 | 上传用户:dian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA比对是生物信息学中最基本的问题,在生物信息学中发挥了至关重要的作用。利用计算机研究DNA比对是一个热点问题。笔者讨论的实现最佳DNA序列匹配的基本方法有两种,分别是利用分置算法和动态规划算法进行DNA序列对齐匹配。利用这两种算法,可以得到最优匹配代价。改进后的动态规划算法具有更好的性能,可以得到最优的DNA匹配序列。
其他文献
<正>鉴于鲜食樱桃番茄人工采摘耗时、费力的问题,设计了一种新型采摘机器人,以期将来代替或辅助人工采摘番茄。该机器人主要包括果实识别视觉单元、采摘手爪、机械臂、果实收
本文试图以张爱玲四十年代的小说创作——《传奇》——为研究对象,分两个部分分别论述张爱玲创作中运用的反讽、意象这两种写作技巧。张爱玲小说中的反讽有言语反讽和情境反讽
文化全球化日益突出了跨文化交际翻译的重要地位 ,但也给跨文化交际翻译提出了新的挑战 ,因为不同文化之间的差异常常会使跨文化交际翻译陷入困境。因此 ,只有走出跨文化交际
目的促血管生成素是特异性作用于血管内皮细胞的生长因子,它是由123个氨基酸组成的碱性蛋白,属于核糖核酸超家族,包括四个成员,即Ang-1,Ang-2,Ang-3,Ang-4。Ang-1和Ang-2是目前研究
单位犯罪 ,在刑法理论上又称法人犯罪 ,是一种为单位利益或者以单位名义而实施的犯罪 ,也是一种特殊的犯罪形态 ,具有不同于个人犯罪的特征。本文立足于我国刑法关于单位犯罪
地理信息系统(GIS,Geographic Information System)是一种基于计算机的工具,它可以把地图这种独特的视觉化效果和地理分析功能与一般的数据库操作(例如查询和统计分析等)集成在
根据光纤Bragg光栅(FBG)传感系统应用于某工程混凝土管桩测试的现状,对该传感系统的抗击打性能进行了试验评价,发现法兰盘接头和附近的区域最易发生破坏,数据连接线也易损坏,而FBG
两宋法律思想大致可分为三个时期 :北宋初年至仁宗朝末年。立法基本指导思想在于强化中央集权 ,导致提从法律上肯定“稍夺其 (藩镇、节度使 )权 ,制其钱谷 ,收其精兵”的政策
学界通常认为,被受案范围排除在外的行政计划未能得到有效的合法性审查。然而,剖析《最高人民法院公报》上刊载的两份涉及城乡规划的司法裁判文书,可以发现法院在事实层面上
<正>青藏高原东北部构造运动过程的研究是解析高原新生代开始形成及三维空间扩展过程的重要场所。青藏高原东北部是昆仑山构造带、阿尔金构造带及祁连山构造带围限的三角形区
会议