基于遗传模拟退火混合算法的RNA二级结构预测  

作　　者：黄进[1] 宋余庆[1] 凌青华[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《软件导刊》2016年第6期27-30,共4页Software Guide

基　　金：江苏省自然科学基金项目(BK20130529);高等学校博士学科点专项科研基金项目(20113227110010)

摘　　要：RNA二级结构预测是生物信息学中非常重要的内容。RNA二级结构的准确预测有助于生物研究者了解RNA分子在生物体内中所起到的重要作用。近年来,基于最小自由能模型的启发式算法常被运用于预测RNA二级结构。遗传算法和模拟退火算法是常见的启发式算法,将遗传算法中的遗传变异机制以及模拟退火的退火机制相结合,形成一种新的算法,以茎区作为种群中的个体进行交叉变异操作,将所得到的结果进行退火操作,从而得到最优解。该算法结合了遗传算法和模拟退火算法的优势,实验结果表明,该方法预测结果具有较高的精度。

关 键 词：RNA二级结构 最小自由能 茎区 遗传算法 模拟退火算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]