基于量子进化算法的rna序列-结构比对

多序列比对是计算分子生物学的经典问题，也是许多生物学研究的重要基础步骤．rna作为生物大分子的一种，不同于蛋白质和dna，其二级结构在进化过程中比初级序列更保守，因此要求在rna序列比对中不仅要考虑序列信息，更要着重考虑二级结构信息．提出了一种基于量子进化算法的rna多序列-结构比对程序，对rna序列进行了量子编码，设计了考虑进结构信息的全交叉算子，提出了适合于进行rna序列-结构比对的适应度函数，克服了传统进化算法收敛速度慢和早熟问题．在标准数据库上的测试，证实了方法的有效性．