RNA二级结构图亏格的动态生成计算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lrh791020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Rivas和Eddy(R&E)RNA二级结构类的图语法,提出了一种计算RNA二级结构图亏格的动态生成算法。与已有的基于判定的亏格计算方法相比,该算法的优点主要有两点:一是提高了计算亏格的效率,二是可以实现枚举小亏格RNA二级结构图。
其他文献
无线传感器网络中的节点定位问题一直是一个倍受国内外关注的问题,由此已经提出了很多定位算法,并取得了很好的成果。在总结已有成果的基础上,受到图论的启发,将无线传感器网络当
针对异构网络环境下的垂直切换决策问题,提出了一种使用IEEE802.21MIH标准进行数据传输的改进TOPSIS切换决策方案。引进了联系数和IEEE802.21M珊的概念,基于α+bi所型联系数提出了
在牙齿三维矫正中需要对牙齿进行排列,常用方法是通过人机交互完成,效率不高。提出了一种基于粒子群的自动化排牙方法,将每颗牙齿上的特征点到标准牙弓曲线的距离和作为目标
给出了软BCK代数的广义交运算和广义并运算,证明了一个集合X上的一族软BCK代数{(Fi,Ai)}i∈I的广义交和一族软BCK代数{(Fi,Ai)}i∈I(对任意i,j∈I,i≠j有Ai∩Aj=φ)的广义并仍然是X
为解决自动信任协商过程中协商策略的效率问题,提出了一种采用基于案例推理技术的自动信任协商策略。可管理性概念的基础上,设计出可管理的协商策略,优化了协商处理能力。该策略
针对标准BP算法收敛速度慢的缺点,分析了其产生的主要原因,提出了一种改进BP算法。在传统BP算法基础上通过对其激励函数增加陡度因子并在误差反传权值修正时增加协调器,通过对网
《目经大成》是清代著名眼科医家黄庭镜的代表著作。为帮助读者更好地阅读与理解该书,本文分别从作者与《目经大成》、《目经大成》的主要学术特点以及如何学习和使用《目经