计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
18期
72-74,77
,共4页
motif识别%生物信息学%免疫遗传算法%统计估计%Gibbs抽样
motif識彆%生物信息學%免疫遺傳算法%統計估計%Gibbs抽樣
motif식별%생물신식학%면역유전산법%통계고계%Gibbs추양
生物序列motif识别问题是当今生物信息学面临的一个复杂问题,要设计一个能识别所有motif的方法几乎是不可能的.针对该问题,在免疫遗传算法中引入了统计估计,提高了motif识别的精度,根据个体的浓度和适应值概率.设计了免疫替换算子,有效地解决了种群的多样性问题,利用Gibbs Sampler算法生成种子,提高了免疫遗传算法的搜索速度,最后得到了一个基于免疫GA与Gibbs Sampler的生物序列motif识别算法,该算法充分发挥了免疫遗传算法和Gibbs Sampler算法的优越性,较好地解决了计算速度和计算精度之间的矛盾.实验表明,该算法是有效的.
生物序列motif識彆問題是噹今生物信息學麵臨的一箇複雜問題,要設計一箇能識彆所有motif的方法幾乎是不可能的.針對該問題,在免疫遺傳算法中引入瞭統計估計,提高瞭motif識彆的精度,根據箇體的濃度和適應值概率.設計瞭免疫替換算子,有效地解決瞭種群的多樣性問題,利用Gibbs Sampler算法生成種子,提高瞭免疫遺傳算法的搜索速度,最後得到瞭一箇基于免疫GA與Gibbs Sampler的生物序列motif識彆算法,該算法充分髮揮瞭免疫遺傳算法和Gibbs Sampler算法的優越性,較好地解決瞭計算速度和計算精度之間的矛盾.實驗錶明,該算法是有效的.
생물서렬motif식별문제시당금생물신식학면림적일개복잡문제,요설계일개능식별소유motif적방법궤호시불가능적.침대해문제,재면역유전산법중인입료통계고계,제고료motif식별적정도,근거개체적농도화괄응치개솔.설계료면역체환산자,유효지해결료충군적다양성문제,이용Gibbs Sampler산법생성충자,제고료면역유전산법적수색속도,최후득도료일개기우면역GA여Gibbs Sampler적생물서렬motif식별산법,해산법충분발휘료면역유전산법화Gibbs Sampler산법적우월성,교호지해결료계산속도화계산정도지간적모순.실험표명,해산법시유효적.