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