基于碱基片段编码和蚁群算法的ＲＮＡ序列二级结构预测方法技术

基于碱基片段编码和蚁群算法的ＲＮＡ序列二级结构预测方法属生物信息学研究领域，本发明专利技术将ＲＮＡ序列重新编码，根据编码表和编码关联表中的对应值得到相应的编码序列，由完全匹配表和不完全匹配表，并通过“向右延伸”的策略剔除冗余茎区，得到所有可能的有用的茎区集合，然后给出蚁群算法中二维的启发式信息、初始茎区和下一茎区的选取规则，以及信息素更新策略，构造所有可能的茎区集合的相容子集，最终得到自由能最小的二级结构；本发明专利技术能快速、准确、有效地预测不包含假结的ＲＮＡ序列的二级结构，并将所得结果以括号法模式输出，对ＲＮＡ序列二级结构预测在敏感性和特异性方面，均优于目前主流预测技术。

【技术实现步骤摘要】

【技术保护点】
一种基于碱基片段编码和蚁群算法的ＲＮＡ序列二级结构预测方法，其特征在于包括下列步骤：　　１）进行ＲＮＡ序列预处理；　　２）进行ＲＮＡ序列二级结构预测。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘元宁，余军，王刚，张浩，高娜，张晓旭，王俊勇，
申请(专利权)人：吉林大学，
类型：发明
国别省市：82[中国|长春]