预测RNA二级结构的一种遗传模拟退火算法

摘要：

讨论了RNA二级结构的预测问题,首先提出一种用树表示RNA二级结构的方法,然后给出一种用于预测RNA二级结构的混合遗传算法--遗传模拟退火算法.在该算法中,个体(RNA二级结构)直接用茎序列编码,与个体用二进制串编码的同类型算法相比,在很大程度上缩短了个体的编码长度.计算结果表明该预测算法具有较高的精度.

关键词：RNA二级结构、遗传算法、模拟退火算法、树

所属期刊栏目：50

分类号：O242;Q522(计算数学)

资助基金：国家自然科学基金30170214

在线出版日期：2004-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：23-28