随着生物信息学的发展和对RNA研究的深入,RNA已经不仅是从DNA到蛋白质的信息传递者,在RNA病毒和某些动物细胞中,RNA还是遗传信息的载体,控制蛋白质的合成,甚至在某些癌细胞和动物胚胎细胞中,可以由RNA转录出DNA。RNA的功能由RNA的结构所决定,对RNA二级结构预测算法的研究已经成为生物信息处理的研究重点。假结是RNA中一种复杂的二级结构,同时假结决定了一些重要的生物功能,因此对带假结的RNA二级结构预测算法的研究是RNA二级结构预测算法研究中的热点。首先,本文提出了基于动态权重的RNA二级结构预测的遗传算法。动态权重是最大权重的改进,最大权重是最大堆迭的改进,本文在基于最小自由能的RNA二级结构预测的遗传算法的基础上,用动态权重模型替换了最小自由能模型。实验表明,基于动态权重的RNA二级结构预测的遗传算法不仅能够预测假结,而且还能够预测假结中较复杂的非平面假结。其次,本文提出了基于快速动态权重匹配的RNA二级结构预测算法。该算法不仅与动态权重匹配算法一样对某些特定的RNA进行二级结构预测有着很高的准确率和O(n2)的理想空间复杂度,而且在动态权重算法的基础上得到了很好的改进。一是通过引入了最大动态权重茎区快速搜索算法,使得算法的时间复杂度由动态权重匹配算法的O(n3logn)降到了新算法的O(n3);二是扩充了对RNA中假结进行搜索的范围,实验表明,与动态权重匹配算法相比,基于快速动态权重匹配的RNA二级结构预测算法能够预测更多可能存在的假结。