摘要: RNA二级结构预测是生物信息学的重要研究领域。本文提出一种新的基于混合蚁群遗传算法的RNA二级结构预测方法。充分利用茎区和茎区之间的关系信息和累积的信息,通过蚁群算法产生初始种群和新的个体,进而替换遗传算法中的变异算子。构造蚁群算法中的启发式信息、初始信息素矩阵、下一茎区的选取规则和信息素的更新机制,给出遗传算法中交叉算子的交叉策略。最后通过测试已知二级结构的RNA序列,实验结果表明,该方法相对于遗传算法不仅节省程序运行的时间,而且可提高预测的准确性。
中图分类号:
高冬. 基于混合蚁群遗传算法的RNA二级结构预测[J]. 计算机与现代化, 2011, 1(8): 1-4,8.
GAO Dong. Predicting RNA Secondary Structure Based on Hybrid Ant Colony System and Genetic Algorithm[J]. Computer and Modernization, 2011, 1(8): 1-4,8.