摘要
讨论了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.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2004年第1期23-28,共6页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金资助项目(30170214)
