基于免疫GA与Gibbs的模体识别算法

• 作者: 胡桂武
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: motif识别 生物信息学 免疫遗传算法 统计估计 Gibbs抽样
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 72-74,77
• 页数: 4页
• 分类号: TP301.6
• 字数: 3801字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.18.024

摘要

生物序列motif识别问题是当今生物信息学面临的一个复杂问题,要设计一个能识别所有motif的方法几乎是不可能的.针对该问题,在免疫遗传算法中引入了统计估计,提高了motif识别的精度,根据个体的浓度和适应值概率.设计了免疫替换算子,有效地解决了种群的多样性问题,利用Gibbs Sampler算法生成种子,提高了免疫遗传算法的搜索速度,最后得到了一个基于免疫GA与Gibbs Sampler的生物序列motif识别算法,该算法充分发挥了免疫遗传算法和Gibbs Sampler算法的优越性,较好地解决了计算速度和计算精度之间的矛盾.实验表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡桂武	广东商学院数学与计算科学系	42	178	7.0	11.0