计算智能第7章 免疫算法_第1页
计算智能第7章 免疫算法_第2页
计算智能第7章 免疫算法_第3页
计算智能第7章 免疫算法_第4页
计算智能第7章 免疫算法_第5页
已阅读5页,还剩17页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第7章免疫算法目录免疫算法简介1基本流程2常用免疫算法

3相关应用4整理课件7.1免疫算法简介免疫算法是什么?免疫算法(ImmuneAlgorithm,IA):是指以在人工免疫系统的理论为基础,实现了类似于生物免疫系统的抗原识别、细胞分化、记忆和自我调节的功能的一类算法。

整理课件7.1.1思想来源免疫算法最先起源于1973-1976年间Jernel的三篇关于免疫网络的文章,Jernel在文中提出了一组基于免疫独特型的微分方程,这就是最早的免疫系统。免疫算法的主要会议:InternationalConferenceonArtificialImmuneSystems,ICARIS

整理课件7.1.2免疫算法的生物模型整理课件7.1.3二进制模型整理课件7.2免疫算法的基本流程免疫系统和免疫算法的比较免疫系统

免疫算法

抗原要求解的问题抗体最佳解向量抗原识别问题识别从记忆细胞产生抗体联想过去的成功解淋巴细胞分化(记忆细胞分化)维持最优解T细胞抑制抗体消除多余的候选解生命增加(细胞克隆)用遗传算子生成新的抗体整理课件7.2.1基本流程整理课件7.2.1基本流程免疫算法的七个要素

识别抗体,生成初始化的抗体,计算亲和度,记忆细胞分化,抗体促进和抑制,产生新的抗体,结束条件。整理课件7.2.1基本流程计算亲和度

抗体v和抗原的亲和度为axv其中optv表示抗体v和抗原的结合强度,对最优化问题,可以用抗体v的独特型的解和已知的最优解的相似程度表示。整理课件7.2.2更一般化的基本免疫算法(1)求解多目标优化问题的免疫算法

把抗体v和抗原w的亲和度axv,w重新定义为其中optv,w表示抗体v和抗原w的结合强度,即抗体v在目标函数w的解和此函数最优解的接近程度,整理课件7.2.2更一般化的基本免疫算法(2)求解更一般问题的免疫算法整理课件7.2.2更一般化的基本免疫算法(2)求解更一般问题的免疫算法假设在形态空间内,抗体v和抗原的坐标分别为和,v=1,..,N,那么它们之间的距离为Manhattan距离Euclidean距离Hamming距离整理课件7.3常用免疫算法7.3.1负选择算法7.3.2克隆选择算法7.3.3免疫算法与智能计算整理课件7.3.1负选择算法算法基本思想:需要两个字符串组成的集合R和R,通过先求一个和S不匹配的R集合,然后用R集合判断S集合是否发生了变化。算法分成两部分,第一步是初始化R,第二步监视保护数据S。整理课件7.3.1负选择算法初始化监测器R整理课件7.3.1负选择算法监视保护数据S整理课件7.3.2克隆选择算法克隆选择原理图整理课件7.3.2克隆选择算法克隆选择流程图整理课件7.3.3免疫算法与进

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论