基于启发式搜索策略的RNA空间结构预测

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:itfwfp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着现代生命科学的发展,生物学家发现RNA不仅仅参与基因的表达活动,而且在组织细胞中的各项生命活动中都扮演重要的角色。如何利用已知的RNA序列信息,预测RNA分子结构,对于研究RNA的生物学功能有重要意义。RNA二级结构预测是RNA结构预测的第一步,也是至关重要的一步。目前主流的RNA二级结构预测方法,包括序列比对法和最小自由能法,分别存在适应性差和计算量大的缺点。本文致力于开发一种全新的预测算法,通过模拟RNA形成中的折叠过程,来预测RNA的二级结构,以此提升现有算法的预测质量和效率。本文提出的RNA二级结构预测算法基于这样的事实:RNA在被转录形成链状结构之后,会在很短的时间内迅速折叠完成碱基配对。影响碱基配对方式的主要因素有两种,一种是碱基的匹配类型,一种是碱基之间的距离。本文首先从现有的RNA数据库出发,对RNA结构中的配对碱基进行统计分析。在此基础之上,构造出关于匹配类型和匹配距离的RNA序列折叠得分公式。随后依照得分公式,对目标序列进行递归搜索,输出得分合格的梯子结构,最终预测出目标序列的二级结构。通过与目前优秀的RNA二级结构预测算法的结果进行对比,可以看出本文提出的算法具有出色的预测能力,但由于使用了相对简单的折叠模型,算法的时间复杂度更低,效率更高。后期再通过对参数的优化以及算法过程的优化,其预测质量和执行效率,还具有一定的提升潜力。
其他文献
随着计算机的发展,目前为止自动语音识别任务在已经得到了明显的提升,比较安静的环境下已经能达到一个比较好的性能,但是现有的语音识别系统对外部环境的要求较高,在实际环境
在工业生产过程中,大多数的被控对象都是非线性的,要达到控制目的,首先要建立满足控制要求的数学模型,T-S模糊模型因其对非线性系统的高度逼近性而被广泛使用。很多基于T-S模
金属-有机骨架材料(Metal-Organic Framework,简称MOF)和共价有机骨架材料(Covalent Organic Framework,简称COF)具有尺寸可调的孔道尺寸,以及可精准设计的孔道化学结构,是制
全球创业浪潮下,新创企业的设立和发展对各国经济起着至关重要的作用。然而,由于不同于一般企业的特征,缺乏必要的组织合法性,新创企业需要采取某些特殊方法来获取发展所需的
公路、铁路、水运、矿山等新建工程施工形成了大量的人工边坡工程,呈现出高度高、规模大、影响范围广,工程地质条件复杂多变等特点。云南地区属山地地形,常见暴雨等极端天气,滑坡、泥石流、崩塌等边坡灾害时有发生。鉴于此,本文以云南地区典型山区岩质边坡—楚大高速公路妙峰山公路边坡工程为研究背景,在进行文献研究、现场调查及资料收集的基础上,结合理论分析、试验研究、数值模拟等方法对妙峰山岩质边坡工程稳定性进行分析
研究目的了解48-60月龄儿童前房深度及晶状体厚度的分布,并探讨其与体格参数的关系。研究方法南京眼病研究(Nanjing Eye Study,NES)是一项基于人群的队列研究,目的是纵向观察
植物精油(Essential oil,EO)是存在于植物体中的一类具有特殊香味和颜色的天然化合物,目前已在食品、医药等领域广泛使用。诸多研究表明,EO具有广泛的生理及药理作用,包括较
海洋中蕴藏了丰富的资源,人类对资源的需求促使大国将目光转向海洋,对海洋的开发利用成为新的热点话题。探索海洋,人们离不开水下机器人,水下机器人在海洋考察和海底作业中具
超短脉冲激光在工业、军事和医学等领域有非常多的应用,例如激光加工、激光手术、太赫兹波的产生、光学成像和超连续谱的产生等。而被动锁模光纤激光器由于紧凑的结构、低廉
城市道路面源污染已经成为城市污染的最主要因素。相对于普通道路,城市道路处于一个相对密闭的状态,繁重的交通压力使城市道路径流污染严重。为了实现对城市道路面源污染径流的控制和利用,需要对道路径流污染特征和影响城市道路降雨径流水质的因素进行分析,并在水质分析的基础上利用雨水过滤装置来验证污染物之间的相关性。由于各个城市之间的城市道路面源污染变化规律不同,而且得出的结论无法共用,并且没有固定的结论,对特定