基于多种群协助的量子遗传算法的RNA二级结构预测方法

摘要

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