-
公开(公告)号:CN109273047B
公开(公告)日:2022-09-16
申请号:CN201811051983.6
申请日:2018-09-10
Applicant: 武汉科技大学
Abstract: 本发明涉及一种基于模拟退火的核酸结构预测方法,通过最小茎区数和环中最小碱基数来确定随机点匹配列表和每组随机点对应的连续匹配数,生成茎区候选区域,再利用了模拟退火的思想,使得更快的产生有效匹配,最后引入能量评价函数,来提高RNA分子假结预测的准确率,从而达到降低了时间复杂度和空间复杂度,以及提高了RNA分子假结预测的准确率。
-
公开(公告)号:CN109599146A
公开(公告)日:2019-04-09
申请号:CN201811325483.7
申请日:2018-11-08
Applicant: 武汉科技大学
Abstract: 本发明涉及一种基于多目标遗传算法的带假结核酸结构预测方法,通过最小茎区数和环中最小碱基数来确定K连续匹配集,生成初始种群,然后使用多目标遗传算法对RNA分子序列进行选择、交叉和变异,并进行非支配排序和拥挤距离排序,得到Pareto分子结构最优解集,最后挑选出最优解集中自由能最小的RNA分子结构作为最终预测结果。该方法降低了时间复杂度和空间复杂度,并提高了带假结的RNA分子结构预测的准确率。
-
公开(公告)号:CN109273047A
公开(公告)日:2019-01-25
申请号:CN201811051983.6
申请日:2018-09-10
Applicant: 武汉科技大学
Abstract: 本发明涉及一种基于模拟退火的核酸结构预测方法,通过最小茎区数和环中最小碱基数来确定随机点匹配列表和每组随机点对应的连续匹配数,生成茎区候选区域,再利用了模拟退火的思想,使得更快的产生有效匹配,最后引入能量评价函数,来提高RNA分子假结预测的准确率,从而达到降低了时间复杂度和空间复杂度,以及提高了RNA分子假结预测的准确率。本发明创造得到国家自然科学基金资助(61472293)。
-
公开(公告)号:CN109599146B
公开(公告)日:2022-04-15
申请号:CN201811325483.7
申请日:2018-11-08
Applicant: 武汉科技大学
Abstract: 本发明涉及一种基于多目标遗传算法的带假结核酸结构预测方法,通过最小茎区数和环中最小碱基数来确定K连续匹配集,生成初始种群,然后使用多目标遗传算法对RNA分子序列进行选择、交叉和变异,并进行非支配排序和拥挤距离排序,得到Pareto分子结构最优解集,最后挑选出最优解集中自由能最小的RNA分子结构作为最终预测结果。该方法降低了时间复杂度和空间复杂度,并提高了带假结的RNA分子结构预测的准确率。
-
-
-