%0 Journal Article %T 基于量子进化算法的rna序列-结构比对 %A 赵英杰? %A 王正志? %J 生物化学与生物物理进展 %D 2009 %X 多序列比对是计算分子生物学的经典问题,也是许多生物学研究的重要基础步骤.rna作为生物大分子的一种,不同于蛋白质和dna,其二级结构在进化过程中比初级序列更保守,因此要求在rna序列比对中不仅要考虑序列信息,更要着重考虑二级结构信息.提出了一种基于量子进化算法的rna多序列-结构比对程序,对rna序列进行了量子编码,设计了考虑进结构信息的全交叉算子,提出了适合于进行rna序列-结构比对的适应度函数,克服了传统进化算法收敛速度慢和早熟问题.在标准数据库上的测试,证实了方法的有效性. %K rna多序列-结构比对 %K 二级结构 %K 量子进化算法 %K 全交叉算子 %K 适应度函数 %U http://www.pibb.ac.cn/pibbcn/ch/reader/view_abstract.aspx?file_no=20090047&flag=1