"这篇文章是关于基于禁忌遗传算法的RNA二级结构预测的研究,发表在2011年的电子科技大学学报上。作者通过改进的禁忌遗传算法(TGARNA)来解决生物信息学中的一个重要问题——RNA二级结构预测。文中提出了新的茎区相容性检测策略,旨在优化种群性能,并通过引入禁忌搜索机制来防止遗传算法中的近亲繁殖,从而维持种群多样性。实验结果证明,TGARNA算法在预测RNA二级结构方面表现出有效性。关键词包括遗传算法、最小自由能、RNA二级结构预测和禁忌搜索。" 在生物信息学中,RNA二级结构预测是一个核心任务,因为RNA的二级结构对其功能和稳定性有直接影响。RNA二级结构是由碱基配对形成的茎环结构,这些结构对于RNA的功能,如酶活性、调控基因表达以及与蛋白质的相互作用至关重要。传统的RNA二级结构预测方法主要依赖于动态规划算法,如最低自由能(Minimum Free Energy, MFE)算法,它通过计算所有可能结构的能量来选择最稳定的结构。 然而,随着计算能力的提升和复杂优化问题的需求,元启发式算法,如遗传算法,被引入到RNA二级结构预测中。遗传算法模拟自然选择和进化过程,通过种群迭代和遗传操作来寻找最优解。但在实际应用中,遗传算法可能会陷入局部最优或遭遇近亲繁殖问题,降低搜索效率和解决方案的多样性。 本文提出的禁忌遗传算法(Tabu Genetic Algorithm, TGA)结合了遗传算法和禁忌搜索两种策略。禁忌搜索是一种记忆机制,用于避免算法在迭代过程中重复访问相同的或相似的解决方案,从而促进算法跳出局部最优。在TGARNA中,通过改进的茎区相容性检测,算法能够更有效地识别和构建茎区,这有助于提高预测的准确性。同时,禁忌搜索机制的应用防止了遗传操作中的近亲繁殖,确保了种群的多样性,有利于发现更好的结构预测。 仿真实验结果验证了TGARNA算法的有效性,表明它在预测RNA二级结构时能够提供高质量的解决方案。这种方法的创新性和实用性对于生物信息学领域的研究者来说具有重要的参考价值,特别是在开发更高效、更准确的RNA结构预测工具方面。
![](https://csdnimg.cn/release/download_crawler_static/19045195/bg1.jpg)
下载后可阅读完整内容,剩余6页未读,立即下载
![application/pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 7
- 资源: 901
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 解决本地连接丢失无法上网的问题
- BIOS报警声音解析:故障原因与解决方法
- 广义均值移动跟踪算法在视频目标跟踪中的应用研究
- C++Builder快捷键大全:高效编程的秘密武器
- 网页制作入门:常用代码详解
- TX2440A开发板网络远程监控系统移植教程:易搭建与通用解决方案
- WebLogic10虚拟内存配置详解与优化技巧
- C#网络编程深度解析:Socket基础与应用
- 掌握Struts1:Java MVC轻量级框架详解
- 20个必备CSS代码段提升Web开发效率
- CSS样式大全:字体、文本、列表样式详解
- Proteus元件库大全:从基础到高级组件
- 74HC08芯片:高速CMOS四输入与门详细资料
- C#获取当前路径的多种方法详解
- 修复MySQL乱码问题:设置字符集为GB2312
- C语言的诞生与演进:从汇编到系统编程的革命
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)