[发明专利]基于多种群协助的量子遗传算法的RNA二级结构预测方法

摘要

本发明属于生物信息学技术领域，公开了一种基于多种群协助的量子遗传算法的RNA二级结构预测方法，根据RNA序列建立序列的茎区池和茎区相容矩阵；用量子比特向量来初始化多个染色体种群；对各种群量子测量；根据测量结果获取最优个体；取得全部种群中的最优个体b，并用它替换其他种群中最优个体和b非同源的最差个体，然后各种群用不同的旋转角更新，而其他不参与替换的种群用固定旋转角更新；迭代上述过程，直到满足停止条件。本发明有效的提升了量子遗传算法的全局搜索能力和搜索效率，降低了遗传算法的进化代数。同时各种群间抑制竞争相互合作有效的提升了算法的全局性，预测准确性大幅度增加。

主权项

1.一种基于多种群协助的量子遗传算法的RNA二级结构预测方法，其特征在于，所述基于多种群协助的量子遗传算法的RNA二级结构预测方法根据RNA序列建立茎区池和茎区相容矩阵，初始化C个规模为M的量子种群，对每个种群中的个体进行量子测量，并对测量结果根据茎区池和茎区相容矩阵修正，然后对修正后的测量结果序列计算个体的适应度并记录下最优个体，最优个体在一定的条件下替换掉其他种群的最差个体，最后通过量子旋转完成种群更新；迭代逐步优化，直到达到优化目标为止。