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

被引:3
作者
赵英杰
王正志
机构
[1] 国防科技大学机电工程与自动化学院自动化所
关键词
RNA多序列-结构比对; 二级结构; 量子进化算法; 全交叉算子; 适应度函数;
D O I
暂无
中图分类号
Q522 [核糖(醣)核酸(RNA)];
学科分类号
070307 [化学生物学];
摘要
多序列比对是计算分子生物学的经典问题,也是许多生物学研究的重要基础步骤.RNA作为生物大分子的一种,不同于蛋白质和DNA,其二级结构在进化过程中比初级序列更保守,因此要求在RNA序列比对中不仅要考虑序列信息,更要着重考虑二级结构信息.提出了一种基于量子进化算法的RNA多序列-结构比对程序,对RNA序列进行了量子编码,设计了考虑进结构信息的全交叉算子,提出了适合于进行RNA序列-结构比对的适应度函数,克服了传统进化算法收敛速度慢和早熟问题.在标准数据库上的测试,证实了方法的有效性.
引用
收藏
页码:1222+1123+1224 / 1228 +1123
页数:7
相关论文
共 9 条
[1]
RESEARCH OF QUANTUM GENETIC ALGORITH AND ITS APPLICATION IN BLIND SOURCE SEPARATION[J] Yang Junan Li Bin Zhuang Zhenquan (Department of Electronic Science & Technology; USTC; Hefei 230026) Journal of Electronics(China) 2003, 01
[2]
Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering[J] Sebastian Will;Kristin Reiche;Ivo L Hofacker;Peter F Stadler;Rolf Backofen PLOS Computational Biology 2007,
[3]
Multiple Sequence Alignment with Evolutionary Computation.[J] Conrad Shyu;Luke Sheneman;James A. Foster Genetic Programming and Evolvable Machines 2004,
[4]
Consensus Folding of Aligned Sequences as a New Measure for the Detection of Functional RNAs by Comparative Genomics[J] Stefan Washietl;Ivo L. Hofacker Journal of Molecular Biology 2004,
[5]
RNA-based phylogenetic methods: application to mammalian mitochondrial RNA sequences[J] Cendrine Hudelot;Vivek Gowri-Shankar;Howsun Jow;Magnus Rattray;Paul G Higgs Molecular Phylogenetics and Evolution 2003,
[6]
Secondary Structure Prediction for Aligned RNA Sequences[J] Ivo L. Hofacker;Martin Fekete;Peter F. Stadler Journal of Molecular Biology 2002,
[7]
Dynalign: an algorithm for finding the secondary structure common to two RNA sequences 1 1 Edited by I. Tinoco[J] David H. Mathews;Douglas H. Turner Journal of Molecular Biology 2002,
[8]
Simultaneous Solution of the RNA Folding; Alignment and Protosequence Problems[J] David Sankoff SIAM Journal on Applied Mathematics 1985,
[9]
SQUID-C function library for sequence analysis Eddy S; http://www.genetics.wustl.edu/eddy/software/#squid 2004,