计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2006年
7期
82-84,94
,共4页
RNA二级结构%动态规划%热动力学
RNA二級結構%動態規劃%熱動力學
RNA이급결구%동태규화%열동역학
本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O(n6)降为O(n5).实验结果验证了算法的有效性.
本文提齣瞭一箇預測RNA二級結構的計算模型和動態規劃算法.該算法採用子序列的組閤策略和RNA二級結構的內在特性,計算多箇平麵偽結點和一箇非平麵偽結點結構.與Rivas算法相比,該算法減少瞭2n4的空間,併將時間複雜度由O(n6)降為O(n5).實驗結果驗證瞭算法的有效性.
본문제출료일개예측RNA이급결구적계산모형화동태규화산법.해산법채용자서렬적조합책략화RNA이급결구적내재특성,계산다개평면위결점화일개비평면위결점결구.여Rivas산법상비,해산법감소료2n4적공간,병장시간복잡도유O(n6)강위O(n5).실험결과험증료산법적유효성.
