计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
14期
180-182
,共3页
刘文远%田陆芳%王常武%王宝文
劉文遠%田陸芳%王常武%王寶文
류문원%전륙방%왕상무%왕보문
模体识别%遗传算法%Gibbs采样%IUPAC简并码
模體識彆%遺傳算法%Gibbs採樣%IUPAC簡併碼
모체식별%유전산법%Gibbs채양%IUPAC간병마
借鉴Gibbs采样思想,将序列峰值所对应的候选模体作为遗传算法的初始种群,提出一种改进的模体识别算法.将模体在序列中的出现次数作为变量加入到适应度函数中,使其更符合生物数据的特性.在算法变异操作中加入IUPAC简并码保持种群的多样性.对DBTSS数据库中的真实数据进行测试,结果表明该算法具有较高的识别精度和较快的搜索速度.
藉鑒Gibbs採樣思想,將序列峰值所對應的候選模體作為遺傳算法的初始種群,提齣一種改進的模體識彆算法.將模體在序列中的齣現次數作為變量加入到適應度函數中,使其更符閤生物數據的特性.在算法變異操作中加入IUPAC簡併碼保持種群的多樣性.對DBTSS數據庫中的真實數據進行測試,結果錶明該算法具有較高的識彆精度和較快的搜索速度.
차감Gibbs채양사상,장서렬봉치소대응적후선모체작위유전산법적초시충군,제출일충개진적모체식별산법.장모체재서렬중적출현차수작위변량가입도괄응도함수중,사기경부합생물수거적특성.재산법변이조작중가입IUPAC간병마보지충군적다양성.대DBTSS수거고중적진실수거진행측시,결과표명해산법구유교고적식별정도화교쾌적수색속도.
