基于混合蚁群遗传算法的RNA二级结构预测

摘要：

RNA二级结构预测是生物信息学的重要研究领域.本文提出一种新的基于混合蚁群遗传算法的RNA二级结构预测方法.充分利用茎区和茎区之间的关系信息和累积的信息,通过蚁群算法产生初始种群和新的个体,进而替换遗传算法中的变异算子.构造蚁群算法中的启发式信息、初始信息素矩阵、下一茎区的选取规则和信息素的更新机制,给出遗传算法中交叉算子的交叉策略.最后通过测试已知二级结构的RNA序列,实验结果表明,该方法相对于遗传算法不仅节省程序运行的时间,而且可提高预测的准确性.

关键词：生物信息学、RNA、二级结构、蚁群算法、遗传算法

分类号：TP18(自动化基础理论)

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

页数：共5页

页码：1-4,8