用并行蚁群系统解决带假结RNA二级结构预测

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ytx45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RNA是生物遗传信息的中间载体,在基因编码、解码、调控和表达等方面具有重要作用.RNA二级结构预测是理解RNA生化功能的主要途径.假结是最广泛的RNA结构单元.带假结的RNA二级结构预测难度大,已被证明是一个NP完全问题,至今未找到该问题有效的多项式算法.本文将带假结RNA二级结构预测建模为一个多目标优化问题,在ProbKnot方法的基础上,设计两种基于碱基配对概率的改进方案,并采用最大最小蚁群方法优化原本的贪婪法.此外,引入并行的机制和共享信息素矩阵的方式,提出一种并行的带假结RNA二级结构预测方法.选取常用的RNA STRAND数据集,与常见的带假结RNA二级结构预测方法作比较.实验结果表明,本文的方法可以有效地提高带假结RNA二级结构预测的精度.
其他文献
4月16-17日,“水产促进会”(简称“水促会”)一周年庆典在厦门集美大学水产学院隆重举行,120多位来自全国各地、从事水产产业链各环节的水促会代表们欢聚一堂,共同庆贺。
在淡水鱼类资源调查和外来物种采样监测中,广东江河发现的外来物种主要是罗非鱼、巴西龟、革胡子鲶、下口鲶(清道夫)等,几乎所有较大江河里都发现了它们的踪影,尤其是罗非鱼
随着我国经济的不断发展和进步,我国各行各业都取得了十分迅速的发展和进步,当然我国的土建工程行业也不例外.土建工程作为我国的一个十分重要的工程,它对促进我国经济的发展
再序近几年来 ,各地部分设计院、若干消防总支队 ,以及几家拟新上气体灭火系统工程设计、施工或 /和系统组件及气体灭火器生产的气体消防厂商的工程技术人员、领导层的管理人
现如今,随着我国经济的快速发展,我国建筑项目不断增多,与此同时在其安全、质量及技术不同层面也有了更多的要求.建筑施工企业在面临全新的机遇在前也迎来了新的挑战.要在激
期刊
随着新型技术以及工艺的实际应用,其可以大幅提升电气设备的使用质量以及相关性能,但其在一定程度上增加了电气设备内部结构的复杂性,这样也加大电气设备故障检修难度,同时也
2016年3-4月,由中国水产频道、《水产前沿》主办,唐山三发普林饲料有限公司或烟台大乐饲料有限公司承办,湛江海茂水产生物科技有限公司、浙江富地机械有限公司、武汉天辰生物科
给排水管道安装在工程项目中属于基础性工程,但是为城市人民的生活提供了基础地保障,同样也促进着社会经济的发展.新时期的发展下,给排水管道进行了大规模地更替,企业若想在
近年来,随着我国城市建设水平的不断上升,建筑项目数量也在不断地增长,推动了我国建筑行业的蓬勃发展.而土建施工作为建筑工程建设的重要组成部分,对工程质量的有着直接的影