计算机工程2011，Vol.37Issue(14)：180-182,3.DOI:10.3969/j.issn.1000-3428.2011.14.060
基于Gibbs采样与遗传算法的模体识别
Motif Identification Based on Gibbs Sampling and Genetic Algorithm
摘要
Abstract
Based on the idea of Gibbs sampling, this paper initializes the first population by selecting the candidate motifs corresponding to the peaks, and proposes an improved motif identification algorithm. The definition of the fitness function adds a parameter, the number of occurrences of a motif, more in line with the characteristics of biological data. In order to maintain the diversity of population, the algorithm uses the IUPAC degenerate code for mutation. Test result of real data in the DBTSS database shows that this algorithm has higher identification precision and quick search speed.关键词
模体识别/遗传算法/Gibbs采样/IUPAC简并码Key words
motif identification/ Genetic Algorithm(GA)/ Gibbs sampling/ IUPAC degenerate code分类
信息技术与安全科学引用本文复制引用
刘文远,田陆芳,王常武,王宝文..基于Gibbs采样与遗传算法的模体识别[J].计算机工程,2011,37(14):180-182,3.基金项目
河北省教育厅自然科学研究计划基金资助项目(2009339) （2009339）
