基于禁忌遗传算法的RNA二级结构预测  

RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm

作　　者：刘勇国[1,2] 朱婵[3] 晏华[1] 

机构地区：[1]电子科技大学计算机科学与工程学院成都611731 [2]苏州大学江苏省计算机信息处理技术重点实验室江苏苏州215006 [3]四川建筑职业技术学院图书馆四川德阳618000

出　　处：《电子科技大学学报》2011年第5期765-771,共7页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(60903074);国家高技术研究发展计划(2008AA01Z119)

摘　　要：生物RNA二级结构预测是生物信息学领域的一个重要研究问题。近来,研究人员提出应用元启发式算法来预测RNA二级结构。该文提出基于禁忌遗传算法的RNA二级结构预测方法(TGARNA),给出茎区相容性检测改进方法,保留最长茎区构造茎区相容个体,以改善种群性能;同时将禁忌搜索融入遗传操作以防止近亲繁殖,保持种群多样性。仿真实验表明TGARNA算法能够有效预测RNA二级结构。RNA secondary structure prediction is an important problem in the research field of bioinformatics. Recently, researchers applied metaheuristics to predict RNA secondary structure. In this article, a new predicting method called tabu genetic algorithm based RNA secondary structure prediction （TGARNA） is developed. In the TGARNA algorithm, an improved method for testing the compatibility of stems is given to improve the performance of the population. In addition, tabu search is integrated into genetic operations to prevent inbreeding and maintain a high level of population diversity. Computer simulations show that the proposed approach is effective for predicting RNA secondary structure.

关 键 词：遗传算法 最小自由能 RNA二级结构预测 禁忌搜索 

分 类 号：TP202.1[自动化与计算机技术—检测技术与自动化装置]