首页> 中文期刊> 《数学杂志》 >一种基于能量的RNA二级结构预测的动态划分算法

一种基于能量的RNA二级结构预测的动态划分算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

预测单链RNA分子序列的二级结构是计算生物学中的一个重要内容.本文基于RNA分子结构的稳定性原理,提出了一种预测RNA二级结构的新算法--基于能量的动态划分算法.该算法的空间复杂度仅为O(n),时间复杂度近似为O(n2·logn),且预测结构有较好的精度.

著录项

来源
《数学杂志》 |2003年第1期|43-48|共6页
作者
高琼; 莫忠息; 郑卓;
展开▼
作者单位

武汉大学数学与统计学院,武汉,430072;

武汉大学电信学院,武汉,430072;

武汉大学电信学院,武汉,430072;

展开▼
原文格式 PDF
正文语种 chi
中图分类动态规划;
关键词
RNA二级结构; 动态划分算法; 茎区; 自由能;

相似文献

中文文献
外文文献
专利

1. 基于快速动态权重匹配的RNA二级结构预测算法 [J] . 骆嘉伟 ,彭政 . 计算机应用 . 2008,第008期
2. 分布式虚拟环境中的一种场景动态划分算法--基于竞争的演化算法 [J] . 范哲 ,顾毓清 ,陶占红 . 计算机科学 . 2001,第010期
3. RNA二级结构预测中动态规划的优化和有效并行 [J] . 谭光明 ,冯圣中 ,孙凝晖 . 软件学报 . 2006,第007期
4. 预测RNA二级结构的一种遗传模拟退火算法 [J] . 任清华 ,莫忠息 ,陶玉敏 . 武汉大学学报：理学版 . 2004,第1期
5. 一种面向动态部分可重构片上系统的列表式软硬件划分算法 [J] . 郭彪 ,唐麒 ,文智敏 . 计算机科学 . 2021,第006期
6. 基于堆积能量和协变信息的RNA二级结构预测算法 [C] . SU Guang-Long ,苏光龙 ,HUANG Xu-hui . 中国通信学会第六届学术年会 . 2009
7. 基于最小能量模型的RNA二级结构预测 [A] . 张威 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号