基于启发式的生物多序列比对工具

来源 :苏州大学 | 被引量 : 0次 | 上传用户:yw1234c
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物序列是指DNA序列或蛋白质氨基酸序列。多序列比对是指三条以上类似长度的生物序列的比对。所谓序列比对是指具有两序列最优相似性的对准排列。由于高通量测序等生化技术的发展,生物序列海量普遍增长。多序列比对越来越被普遍应用于生物学的有关领域中。由于多序列比对问题已经被证明是NP难问题,所以,在实践中常采用各种启发式方法来产生时空平衡的近似解。Blast就是最流行的可以实现多序列比对的软件系统。本文基于Blast的算法,研究改进其核心算法。本文学习和介绍了序列比对问题多种典型算法,特别是最流行的BLAST和2 hit BLAST算法。为改进BLAST算法的耗时和2 hit BLAST算法的精度问题,提出了一个2.5 hit BLAST的改进算法,达到更好的耗时和精度平衡。在详细介绍了 2.5 hit BLAST算法的设计后,以该算法为核心,设计并实现了一个DNA多序列比对系统,验证了该算法的可行性,并对耗时和精度的平衡进行了一些实验比较。为生物多序列比对提供了一种额外的有用选择。
其他文献
基于岩心、测井、分析测试数据、生产数据等资料,应用沉积岩石学、层序地层学及油气储层地质学等理论,系统地对姬塬油田盐池地区长6油层组的沉积微相类型和分布、成岩作用和
焊接结构是轨道交通装备制造业中最常用的结构形式。转向架焊接构架是轨道车辆行走部的核心部件,其焊接过程中的非均匀加热、冷却,以及焊接中拘束度的增加,加剧了接头组织、力学性能和残余应力分布的不均匀。而且,焊缝处应力集中系数大,容易产生裂纹并扩展,从而降低焊接构架的疲劳强度和服役寿命。通常需要在焊后进行热处理、喷砂、打磨等处理,以减小焊接残余应力,降低应力集中,改善焊后质量,提高结构疲劳等使用性能。本文
三氧化二镓具有五种晶相结构,其中β-Ga_2O_3有着优异的化学稳定性和热稳定性。其禁带宽度在4.9 eV,对应日盲波段,完美适用于日盲紫外探测器。当前可以通过湿化学法或物理法制备获取晶格排列较好的β-Ga_2O_3晶体,其方法简单、安全。尽管β-Ga_2O_3在日盲紫外探测器领域具有巨大的应用前景,但是关于β-Ga_2O_3薄膜内部所存在的缺陷类型,以及缺陷浓度的检测还是没有明确的实验支持。另外
莠去津和乙氧氟草醚均是广泛用于我国农田的主要除草剂品种,都具有长久的使用历史,但这两种除草剂又都具有长残效的特点,不仅会引起是否对生态环境安全的质疑,也因对后茬作物直接产生药害,成为制约我国东北地区种植结构调整的一大难题,对莠去津和乙氧氟草醚所污染土壤的修复和治理问题亟待解决。近年来,生物炭的农业应用引起了国内外农业工作者的研究兴趣,生物炭来源于农田又回归于农田,对农田土壤结构和理化性质等均具有良
猪是流感病毒重要的宿主之一,猪的呼吸道上皮细胞同时具有α-2,3和α-2,6唾液酸受体,其不仅能感染人流感病毒,而且能感染禽流感病毒,猪在流感病毒的变异、重组和跨宿主传播的
一维氧化锌(ZnO)纳米线由于其出色的压电特性和光电特性,在纳米发电机、发光二极管和光电探测器等微纳器件的应用中拥有深远前景。同时,一维ZnO纳米线具有丰富的纳米结构和成
砷作为地壳中广泛存在,且对人体具有潜在威胁的剧毒型类金属元素。在经过生产生活等一系列途径进入自然环境后,对水体和土壤造成污染并通过食物链富集,最终对人体产生一系列不可逆的危害。因此,研究对砷污染的有效修复处理技术和防范措施就显得尤为重要。本文通过等温吸附曲线和吸附动力学实验,研究锰矿石对溶液中As(V)和As(III)的吸附去除情况和机理。基于上述结果,探讨锰矿石-砷黄铁矿体系中,通过改变锰矿石和
目的:研究酵母细胞中Whi2蛋白对自噬的调控机制。方法:通过同源重组法构建基因缺陷型酵母菌株,通过转入特定质粒过表达相关蛋白。利用prATG8-GFP质粒检测特定营养条件下细胞
速调管是一种基于周期性调制电子注速度实现振荡或放大的微波电子器件。相对于单注速调管,在结构方面多注速调管拥有更多的电子注数目,而在性能方面多注速调管具有更高的输出功率和增益、更高的电子转换效率,同时可以实现低电压情况下更宽频带内的能量转化。多注速调管由于其独特的优越性引起更广泛的关注,目前已成功应用于雷达导航、探测辐照、直线对撞机等领域。本文分别对多注速调管高频互作用系统和输入输出系统进行理论研究
本文主要研究在Rn空间中的一类线性常微分方程的时间最优控制问题,其控制约束集为矩形型控制约束集.首先建立时间最优控制问题和范数最优控制问题的等价性定理.其次得到最优时间和时间最优控制的充分必要条件.最后给出一种计算最优时间和时间最优控制的数值方法.在已有的结论中线性常微分方程的目标集是原点,然而本文考虑的控制系统的目标集是包含原点的闭球.本文共包括五章:第一章为绪论,主要阐述本文的研究背景和研究内