| 基于禁忌遗传算法的RNA二级结构预测 |
| |
| 引用本文： | 刘勇国,朱婵,晏华.基于禁忌遗传算法的RNA二级结构预测[J].电子科技大学学报（自然科学版）,2011,40(5):765-771. |
| |
| 作者姓名： | 刘勇国 朱婵 晏华 |
| |
| 作者单位： | 1.电子科技大学计算机科学与工程学院 成都 611731; |
| |
| 基金项目： | 国家自然科学基金(60903074);国家高技术研究发展计划(2008AA01Z119) |
| |
| 摘 要： | 生物RNA二级结构预测是生物信息学领域的一个重要研究问题.近来,研究人员提出应用元启发式算法来预测RNA二级结构.该文提出基于禁忌遗传算法的RNA二级结构预测方法(TGARNA),给出茎区相容性检测改进方法,保留最长茎区构造茎区相容个体,以改善种群性能；同时将禁忌搜索融入遗传操作以防止近亲繁殖,保持种群多样性.仿真实验...
|
| 关 键 词： | 遗传算法 最小自由能 RNA二级结构预测 禁忌搜索 |
| 收稿时间： | 2010-02-01 |
RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm |
| |
| Affiliation: | 1.School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731;2.Provincial Key Laboratory for Computer Information Processing Technology,Soochow University Suzhou Jiangsu 411105;3.Library,Sichuan College of Architectural Technology Deyang Sichuan 618000 |
| |
| Abstract: | 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. |
| |
| Keywords: | |
|
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
