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

• 作者: 高冬
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 生物信息学 RNA 二级结构 蚁群算法 遗传算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 人工职能
• 页码范围: 1-4,8
• 分类号: TP18
• 字数: 3810字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.08.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高冬	吉林大学计算机科学与技术学院	3	5	1.0	2.0