基于启发式算法预测含假结RNA二级结构的研究进展.pdfVIP

第 ?卷 第 ?期? 生 物 信 息 学? ???．????．?? ???????年 ?月? ??????????????????????????????? ???．，????? ???：??．????／?．????．????— ????．????．??．???? 基 于启 发 式算 法预 测含假 结 ???二级 结构 的研 究进展? 晁江涛 ，马春森? ?中国农业科学院植物保护研究所 植物病虫害生物学 国家重点实验室 ，北京 ???????? 摘? 要 ：???二级结构 的预测算法研 究已有近 ??年的发展历程 ，研究假结 也将近 ??年 的历 史。在 此期 间，??? 二级结构 的? 预测算法取得 了很大进步 ，但假结预测 的正确率依然偏低 。其 中启发 式算法能较好地处 理复 杂假 结 ，使 其成为率 先解决假结? 预测难题可能性最大的算法。迄今为止 ，未见系统地专门总结预测假结的各种启发式算法及其优点与缺 点的报道。本文详? 细介绍 了近年来 国际上流行 的贪婪算法、遗传算 法、??? 算 法、????????算 法 以及 ????????算 法等五种 算法 ，并总结分 析 了每? 种算法 的优 点与不足 ，最后提 出在未来 一段 时期内，利用启 发 式算法提高假 结预 测准确度 应从建 立更 完善 的假 结模型 、加入? 更 多影响 因素 、借鉴不 同算法 的优势等方 面入 手。为含假结 ???二级结构预测的研究提供参考。? 关键 词 ：启发 式算法；假结 ；???二级结构 ；预测? 中图分类号 ：????? 文献标 识码 ：?? 文章编 号 ：????— ??????????一??— ???— ??? ???????????????????????????????????????????????? ????????????????????????????????????????????? ??