预测RNA二级结构的一种遗传模拟退火算法

预测RNA二级结构的一种遗传模拟退火算法 A Genetic-Simulated-Annealing Algorithm for Predicting RNA Secondary Structure 任清华 REN Qing-hua 1 2 first-author 莫忠息 MO Zhong-xi 1 2 陶玉敏 TAO Yu-min 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics,Wuhan University School of Mathematics and Statistics,Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 讨论了RNA二级结构的预测问题,首先提出一种用树表示RNA二级结构的方法,然后给出一种用于预测RNA二级结构的混合遗传算法———遗传模拟退火算法.在该算法中,个体（RNA二级结构）直接用茎序列编码,与个体用二进制串编码的同类型算法相比,在很大程度上缩短了个体的编码长度.计算结果表明该预测算法具有较高的精度. 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. RNA二级结构 遗传算法 模拟退火算法 树 RNA secondary structure genetic algorithm simulated annealing algorithm tree Q522 国家自然科学基金资助项目（30170214） 2004-01-01 2021-04-01 1