Immune Algorithm,IA.ppt

by谢广明,2005~2006学年度第一学期1 Immune Algorithm,IA第七章免疫算法(II)by谢广明,2005~2006学年度第一学期2内容?基于免疫响应过程的IA?基于克隆选择原理的IA?基于自我调节机制的IA?基于疫苗接种的IA?免疫算法的发展by谢广明,2005~2006学年度第一学期3基于免疫响应过程的IA?免疫响应过程by谢广明,2005~2006学年度第一学期4基于免疫响应过程的IA?模仿这一过程,用于求解优化问题。抗原对应于待求解的问题,抗体对应于问题的一个解。by谢广明,2005~2006学年度第一学期5基于免疫响应过程的IA?模仿这一过程,用于求解优化问题。抗原对应于待求解的问题,抗体对应于问题的一个解。by谢广明,2005~2006学年度第一学期6基于免疫响应过程的IA?抗原识别以及初始抗体的产生–针对待求解问题的特征,判别系统是否曾经求解过此类为题,如有则从记忆细胞库中搜寻该类问题的记忆抗体,否则随机产生初始抗体。by谢广明,2005~2006学年度第一学期7基于免疫响应过程的IA?抗体产生–由于抗原的出现,抗体产生细胞(B细胞)不断分化、增值,形成大量抗体。抗体的产生方式主要由新陈代谢作用和交叉与变异产生。在免疫调节机制下,抗体群体不断更新进化,最终消灭抗原,即搜索到问题的解。by谢广明,2005~2006学年度第一学期8基于免疫响应过程的IA?抗体间产生的刺激与抑制–基于浓度的调节机制,抗体的浓度定义为群体中相似抗体所占的比率。群体更新时,亲和度高的抗体的浓度不断提高,到达一定的值时,则抑制这种抗体的产生,反之则相应提高浓度低的抗体的产生和选择概率。保证抗体的多样性,避免早熟。by谢广明,2005~2006学年度第一学期9基于免疫响应过程的IAby谢广明,2005~2006学年度第一学期10基于克隆选择原理的IA? 于 1959 年提出克隆选择学说?该学说认为只有那些完全能够匹配或部分匹配抗原具备较高亲和力的B细胞,才能够被免疫系统选中并对其进行克隆复制产生大量的后代。后代再通过体细胞高频变异,受体编辑等过程实现亲和力的成熟。而那些亲和力低无法识别抗原的B细胞将无法获得克隆的机会。这种机制被称为克隆选择和扩增。