| 基于混合蚁群遗传算法的RNA二级结构预测 |
| |
| 引用本文： | 高冬. 基于混合蚁群遗传算法的RNA二级结构预测[J]. 计算机与现代化, 2011, 0(8): 1-4,8. DOI: 10.3969/j.issn.1006-2475.2011.08.001 |
| |
| 作者姓名： | 高冬 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,吉林长春,130012 |
| |
| 摘 要： | RNA二级结构预测是生物信息学的重要研究领域.本文提出一种新的基于混合蚁群遗传算法的RNA二级结构预测方法.充分利用茎区和茎区之间的关系信息和累积的信息,通过蚁群算法产生初始种群和新的个体,进而替换遗传算法中的变异算子.构造蚁群算法中的启发式信息、初始信息素矩阵、下一茎区的选取规则和信息素的更新机制,给出遗传算法中交叉...
|
| 关 键 词： | 生物信息学 RNA 二级结构 蚁群算法 遗传算法 |
Predicting RNA Secondary Structure Based on Hybrid Ant Colony System and Genetic Algorithm |
| |
| GAO Dong. Predicting RNA Secondary Structure Based on Hybrid Ant Colony System and Genetic Algorithm[J]. Computer and Modernization, 2011, 0(8): 1-4,8. DOI: 10.3969/j.issn.1006-2475.2011.08.001 |
| |
| Authors: | GAO Dong |
| |
| Affiliation: | GAO Dong(College of Computer Science and Technology,Jilin University,Changchun 130012,China) |
| |
| Abstract: | RNA secondary structure prediction is an important research field in bioinformatics.A new method is presented to predict RNA secondary structure based on hybrid ant colony system and genetic algorithm.The relationship information between different stems is used to generate the initial population and the accumulated pheromone information is used to construct new secondary structure.Then the folding pathway is simulated,including such processes as construction of the heuristic information,the rule of initiali... |
| |
| Keywords: | bioinformatics RNA secondary structure ant colony system genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
