一种基于多目标遗传算法的带假结核酸结构预测方法

作者:张凯; 许志伟; 吕育林; 胡威; 符海东; 张晓龙; 贺娟娟; 刘俊; 刘小明; 廖雪超
来源:2018-11-08, 中国, ZL201811325483.7.

摘要

本发明涉及一种基于多目标遗传算法的带假结核酸结构预测方法,通过最小茎区数和环中最小碱基数来确定K连续匹配集,生成初始种群,然后使用多目标遗传算法对RNA分子序列进行选择、交叉和变异,并进行非支配排序和拥挤距离排序,得到Pareto分子结构最优解集,最后挑选出最优解集中自由能最小的RNA分子结构作为最终预测结果。该方法降低了时间复杂度和空间复杂度,并提高了带假结的RNA分子结构预测的准确率。