| 预测RNA二级结构的一种遗传模拟退火算法 |
| |
| 引用本文： | 任清华,莫忠息,陶玉敏.预测RNA二级结构的一种遗传模拟退火算法[J].武汉大学学报(理学版),2004,50(1):23-28. |
| |
| 作者姓名： | 任清华 莫忠息 陶玉敏 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(30170214) |
| |
| 摘 要： | 讨论了RNA二级结构的预测问题，首先提出一种用树表示RNA二级结构的方法，然后给出一种用于预测RNA二级结构的混合遗传算法——遗传模拟退火算法．在该算法中，个体(RNA二级结构)直接用茎序列编码，与个体用二进制串编码的同类型算法相比，在很大程度上缩短了个体的编码长度．计算结果表明该预测算法具有较高的精度．
|
| 关 键 词： | RNA二级结构 遗传算法 模拟退火算法 树 结构预测模型 |
| 文章编号： | 1671-8836(2004)01-0023-06 |
| 修稿时间： | 2003年5月30日 |
A Genetic-Simulated-Annealing Algorithm for Predicting RNA Secondary Structure |
| |
| REN Qing-hua,MO Zhong-xi,TAO Yu-min.A Genetic-Simulated-Annealing Algorithm for Predicting RNA Secondary Structure[J].JOurnal of Wuhan University:Natural Science Edition,2004,50(1):23-28. |
| |
| Authors: | REN Qing-hua MO Zhong-xi TAO Yu-min |
| |
| Abstract: | This paper studies the problem of predicting RNA secondary structure.First,a tree representation of RNA secondary structure is presented,then based on the representation,a hybird genetic algorithm--Genetic-simulated-annealing algorithm for predicting RNA secondary structure is proposed.In the algorithm, individual(RNA secondary structure) is directly coded with stem sequence.Compared with other similar algorithms coded with binary strings,it greatly shortens the length of individual coding. Computational result shows that the hybird genetic algorithm is efficient. |
| |
| Keywords: | RNA secondary structure genetic algorithm simulated annealing algorithm tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
