基于改进适应度函数的RNA结构预测

RNA二级结构预测是生物信息学的重要研究内容。本文提出了一个新的启发式算法进行带假节的RNA结构预测。本文首先通过对RNA序列的若干特征和RNA二级结构进行相关性分析,从中选择跟RNA结构有较大相关性的特征,然后依据遗传算法、综合自由能、被选择茎区的条数以及被选择茎区的平均长度等特征来构造打分函数预测RNA的结构。本文对该方法进行了测试,结果表明本文所采用的从特征分析中得出的打分函数以及通过启发式算法来叠加茎的方法是有效的,在对tRNA以及5SrRNA等序列的预测上相比单纯的自由能最小方法有更高的准确性。并且该方法进一步推广到预测含假结的RNA的二级结构时也有较好的结果。     

基于茎区的神经网络方法预测RNA二级结构

RNA二级结构预测是生物信息学的一个重要研究内容.作为预测方法之一的神经网络已被广泛应用于蛋白质结构预测,但在RNA二级结构的应用甚少.本文改进传统预测RNA二级结构的Hopfield神经网络.算法以茎作为网络神经元,通过与相似结构茎区的比对,初始化神经元,并据此修改网络的激励系数.实验把改进后算法与改进前2种算法、M...     

基于免疫与神经网络的 RNA 二级结构预测

RNA二级结构预测是生物信息学领域的一个热点问题，通过计算机仿真模拟和数学建模计算来“预测”这些结构信息，具有较好的参考价值以及可信度，并能够节省大量的时间与成本。本文通过改进传统的RNA二级结构预测算法，提出了混沌Hopfield神经网络算法算法。算法以茎区作为神经元，同时采用相似距离函数、对神经元的初始值进行优化，在获得初步结果后，通过使用混沌函数优化结果，使得其跳出局部最优解，提高了全局搜索能力，能简单、快速规范的获得最优解。仿真结果表明，本算法能够有效的对RNA二级结构进行预测，有较好的的预测效果。     

RNA二级结构预测的神经网络方法

针对利用经典的随机上下文无关文法(SCFG)等模型对RNA(R ibonucle ic ac id)二级结构进行预测时,存在计算复杂性问题,该文给出了RNA二级结构的“新二级结构单元标签”(N SSEL)表示,相应提出了一种新的RNA二级结构预测的神经网络方法。这种二级结构的N SSEL表示格式很容易转换成常用的CT格式。基于tRNA数据集的实验表明,在完全相同的训练与测试数据集下,该方法,较之性能最好的B JK与BK 2等SCFG模型,其预测精度与相关系数都有所提高,证明了所提方法的可行性与有效性。由于神经网络启发式方法不存在计算时间复杂性问题,因此可望将此法用于预测SCFG等算法难以处理的大于1 000个碱基的长RNA序列的折叠问题。     

质心法:受类别驱动的RNA二级结构预测方法

RNA二级结构预测问题是计算分子生物学中的一个重要问题.目前的RNA二级结构预测模型和算法都是把待测结构RNA的一级序列作为输入,仅根据输入的序列预测其二级结构.这样做丢失了待测RNA的类别信息,进而无法利用同类别RNA二级结构的保守性.在实际的生物学研究中,对于关心二级结构的RNA,其类别往往是已知的.本文提出一种新的RNA二级结构预测思路:结合类别信息、根据已知的近似形状细化RNA的二级结构.这种方法尤其适用于长度较短、保守性好的非编码RNA.该方法的一个关键问题是如何将一个序列按照近似的形状进行折叠.为此本文首次提出了茎区的"质心"和"质心距"的概念,并且给出了一个结合了Hopfield网络和类别信息的RNA二级结构预测算法.实验表明本文提出的方法在所测试ncRNA分子上效果好于目前的方法.     

计算最大堆迭的RNA二级结构预测算法

RNA二级结构预测用于蛋白质功能分析，在生物信息学研究中具有重要意义．提出了一个时间复杂度为O（n^2）的基于Greedy算法思想的算法．基于“堆迭结构相对稳定”的RNA分子结构特征，算法思想为计算具有最多堆迭的RNA二级结构．用VC＋＋编程实现了该算法，采用PseudoBase的RNA分子片段进行了计算实验，结果表明该算法具有良好的准确度．该算法可预测RNA分子的嵌套二级结构和伪结点一级结构．     

基于进化神经网络的RNA二级结构预测方法

本文提出了一种基于进化神经网络预测RNA二级结构的方法.该方法利用进化算法优化了神经网络结构和权值,改善了传统BP人工神经网络容易陷入局部最优等缺陷.实验结果表明该算法能够获得一个最优结构和权值的神经网络,利用该网络去预测不带伪结的RNA二级结构能获得理想的效果,敏感性和相关系数都有所提升,证明了该改进算法的可行性.     

RNA二级结构自动绘图系统的构建

给出了带假结的RNA二级结构自动绘画系统以及自由能的处理．用软件实现此方法可以把以碱基匹配表示的RNA分子二级结构自动转化为图形表示．     

长非编码RNA与SAFB1相互作用中RNA二级结构的作用

为探究RNA与SAFB1蛋白相互作用过程中RNA二级结构的作用.采用足迹法确定SAFB1与LINC-PINT-1特定的结合区域,在此基础上根据RNA结构分析研究SAFB1结合区域所具有特定的二级结构.最后通过凝胶迁移率实验论证该二级结构在RNA与SAFB1蛋白结合中的作用.结果显示:在针对LINC-PINT-1的亚克隆发现只有包含30～55 nt区域的亚克隆才能维持RNA结合区域的二级结构,并且证实了LINC-PINT-1与SAFB1蛋白相互作用依赖于特定的RNA二级结构.结果表明:长非编码RNA与SAFB1蛋白相互作用或依赖于特定的RNA二级结构,本研究为RNA与蛋白质相互作用的分子机制研究提供了有力的理论实验支撑.     

NAF的二进制表示法及其算法研究

椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。     

SARS病毒RNA二级结构及RNAi作用靶位的计算机预测

该研究使用两个基于不同算法的RNA二级结构预测软件RNAstructure 3．71和RNAdraw V1．1b2，通过对SARS冠状病毒BJ01和TOR02株的基因组序列的二级结构进行计算机初步模拟，得到可能用于RNAi作用药物设计的6个结构．     

RNA二级结构预测的计算语言学方法

RNA是一类重要的生物大分子,计算语言学方法把RNA序列看成是具有一定语法规则的语句,通过这些语法规划来分析RNA序列中存在的碱基配对关系,也就是它的语义,从而得到该序列的二级结构,本文阐述了该类方法预测RNA二级结构的原理及实现。     

RNA研究的新进展

RNA研究的新成果不断出现和有关RNA操作新技术的应用是进入21世纪以来分子生物学研究的重要突破之一。依据国内外的大量最新资料,主要述评RNA研究中所揭示的新理念、反义RNA技术应用进展、RNA干扰等新突破和新技术的研究进展,包括植物、动物、医学等各个领域的内容。     

一个预测RNA二级结构的回溯算法

本文讨论了一个预测RNA二级结构的回溯算法。该算法根据极大基配对的原则按字典顺序产生所有可能的二级结构。它的时间复杂性是O(n~2),空间复杂性是O(n)。     

灯盏花ITS2基因克隆及RNA二级结构预测

利用PCR方法扩增灯盏花ITS2基因并克隆,获得ITS2基因序列.用生物软件对ITS2序列进行分析并构建系统进化树和RNA二级结构,得到灯盏花的ITS2核苷酸序列为205 bp,基于ITS序列飞蓬属11种共分为5支,分支与地理分布情况基本一致.ITS2 RNA二级结构在飞蓬属种间表现基本一致,而TS2区结构表现出属间差异.利用r DNA ITS区序列一结构和二级结构相结合达到鉴定药用植物灯盏花分类的目的.