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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

刘勇国, 朱婵, 晏华

文章导航 > 电子科技大学学报 > 2011 > 40(5): 765-771

刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测[J]. 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

引用本文:

刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测[J]. 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

LIU Yong-guo, ZHU Chan, YAN Hua. RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

Citation:

LIU Yong-guo, ZHU Chan, YAN Hua. RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

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

doi: 10.3969/j.issn.1001-0548.2011.05.025

刘勇国^1,2,
朱婵³,
晏华¹

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

基金项目:

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

作者简介:
刘勇国(1974-)，男，教授，主要从事计算智能、生物信息学、数据挖掘方面的研究

中图分类号: TP202⁺.1

RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm

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

摘要: 生物RNA二级结构预测是生物信息学领域的一个重要研究问题。近来，研究人员提出应用元启发式算法来预测RNA二级结构。该文提出基于禁忌遗传算法的RNA二级结构预测方法(TGARNA)，给出茎区相容性检测改进方法，保留最长茎区构造茎区相容个体，以改善种群性能；同时将禁忌搜索融入遗传操作以防止近亲繁殖，保持种群多样性。仿真实验表明TGARNA算法能够有效预测RNA二级结构。
- 遗传算法 /
- 最小自由能 /
- RNA二级结构预测 /
- 禁忌搜索
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.
- genetic algorithm /
- minimum free energy /
- RNA secondary structure prediction /
- tabu search

[1]	张民, 贾海涛, 沈震. 基于遗传算法改进的粒子滤波重采样模型 . 电子科技大学学报, 2015, 44(3): 344-349. doi: 10.3969/j.issn.1001-0548.2015.03.005
[2]	薛羽, 庄毅, 朱浩, 张友益礻禹. 求解协同干扰问题的高效免疫遗传算法 . 电子科技大学学报, 2013, 42(3): 452-458. doi: 10.3969/j.issn.1001-0548.2013.03.026
[3]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[4]	王江安, 庄奕琪, 周清军. 遗传算法抑制BOC(1,1)信号多径研究 . 电子科技大学学报, 2010, 39(1): 45-49. doi: 10.3969/j.issn.1001-0548.2010.01.011
[5]	岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法 . 电子科技大学学报, 2008, 37(1): 54-57.
[6]	曾志民, 郑洁莹, 张天魁. OFDM系统多小区联合资源分配算法 . 电子科技大学学报, 2008, 37(6): 811-814.
[7]	李向阳, 张亚非. 一种基于遗传算法的语义标注 . 电子科技大学学报, 2007, 36(1): 86-89.
[8]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[9]	田延硕, 刘晓云. 一种提高局部搜索能力的混合遗传算法 . 电子科技大学学报, 2006, 35(2): 232-234,256.
[10]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[11]	张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法 . 电子科技大学学报, 2005, 34(3): 359-362.
[12]	唐普英, 李志辉, 黄顺吉. 基于遗传算法和禁忌搜索的多用户检测器 . 电子科技大学学报, 2004, 33(5): 499-502.
[13]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[14]	王忠, 柴贺军, 刘浩吾. 关于进化遗传算法的几点改进 . 电子科技大学学报, 2002, 31(1): 76-79.
[15]	王海枚, 游志胜. 基于遗传算法与模糊控制的建模方法 . 电子科技大学学报, 2002, 31(3): 266-269.
[16]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[17]	饶克谨, 苟益. 电路模拟吸收体的遗传算法设计 . 电子科技大学学报, 2000, 29(1): 54-60.
[18]	王勇, 陈光. 面向时滞测试生成的改进遗传算法 . 电子科技大学学报, 1999, 28(2): 157-161.
[19]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.
[20]	潘中良, 陈光. 测试图形生成的遗传算法研究 . 电子科技大学学报, 1997, 26(5): 511-514.

WeChat

点击查看大图

计量

文章访问数: 3433
HTML全文浏览量: 152
PDF下载量: 62
被引次数: 0

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

doi: 10.3969/j.issn.1001-0548.2011.05.025

1. 电子科技大学计算机科学与工程学院成都 611731;

2. 苏州大学江苏省计算机信息处理技术重点实验室江苏苏州 215006;

3. 四川建筑职业技术学院图书馆四川德阳 618000

基金项目:

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

作者简介:
刘勇国(1974-)，男，教授，主要从事计算智能、生物信息学、数据挖掘方面的研究

收稿日期: 2010-02-01
修回日期: 2011-06-08
刊出日期: 2011-10-15

中图分类号: TP202⁺.1

关键词:

摘要: 生物RNA二级结构预测是生物信息学领域的一个重要研究问题。近来，研究人员提出应用元启发式算法来预测RNA二级结构。该文提出基于禁忌遗传算法的RNA二级结构预测方法(TGARNA)，给出茎区相容性检测改进方法，保留最长茎区构造茎区相容个体，以改善种群性能；同时将禁忌搜索融入遗传操作以防止近亲繁殖，保持种群多样性。仿真实验表明TGARNA算法能够有效预测RNA二级结构。

English Abstract

刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测[J]. 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

引用本文:

刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测[J]. 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

LIU Yong-guo, ZHU Chan, YAN Hua. RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

Citation:

LIU Yong-guo, ZHU Chan, YAN Hua. RNA Secondary Structure Prediction Based on Tabu Genetic Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发