人工免疫算法培训课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《人工免疫算法培训课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工免疫 算法 培训 课件
- 资源描述:
-
1、人工免疫算法人工免疫算法 研究背景与现状;免疫进化算法;免疫神经网络;2人工免疫算法O在生物科学领域,人们对进化、遗传和免疫等自然在生物科学领域,人们对进化、遗传和免疫等自然 现象已经进行了广泛而深入的研究现象已经进行了广泛而深入的研究;O进化算法是建立在模仿生物遗传与自然选择基础上进化算法是建立在模仿生物遗传与自然选择基础上的一种并行优化算法,其性能优异、应用广泛;的一种并行优化算法,其性能优异、应用广泛;O进化算子在为每个个体提供了进化机会的同时,也进化算子在为每个个体提供了进化机会的同时,也无可避免地产生了退化的可能;无可避免地产生了退化的可能;O大多数待求问题有可以利用的先验知识或特征
2、信息,大多数待求问题有可以利用的先验知识或特征信息,故可以利用这些信息来抑制进化过程中的退化现象;故可以利用这些信息来抑制进化过程中的退化现象;O生物免疫理论为改进原有算法的性能,建立集进化生物免疫理论为改进原有算法的性能,建立集进化与免疫机制于一体的新型全局并行算法奠定了基础与免疫机制于一体的新型全局并行算法奠定了基础。3人工免疫算法脑神经系统(神经网络);脑神经系统(神经网络);遗传系统(进化计算);遗传系统(进化计算);免疫系统(人工免疫系统)。免疫系统(人工免疫系统)。4人工免疫算法OO一门新兴的研究领域。一门新兴的研究领域。Farmer等人在等人在1986年首先在工程领年首先在工程领
3、域提出域提出免疫免疫概念概念;Varela等人受免疫网络学说的启发,等人受免疫网络学说的启发,提出并进而完善免疫网络模型。提出并进而完善免疫网络模型。5人工免疫算法OO人工免疫网络模型人工免疫网络模型独特型免疫网络(独特型免疫网络(Jerne););互联耦合免疫网络(互联耦合免疫网络(Ishiguro););免疫反应网络(免疫反应网络(Mitsumoto););对称网络(对称网络(Hoffmann););多值免疫网络(多值免疫网络(Tang).6人工免疫算法OO 免疫学习算法免疫学习算法反面选择算法(反面选择算法(Forrest););免疫学习算法(免疫学习算法(Hunt&Cooke););免
4、疫遗传算法(免疫遗传算法(Chun););免疫免疫Agent算法(算法(Ishida););免疫网络调节算法(免疫网络调节算法(Wang&Cao););免疫进化算法(免疫进化算法(Jiao&Wang).7人工免疫算法OO 国际研究国际研究1996年,日本,基于免疫性系统的国年,日本,基于免疫性系统的国际专题讨论会,提出并确认际专题讨论会,提出并确认人工免疫人工免疫系统(系统(AIS)的概念的概念;1997年,年,IEEE的的SMC组织专门成立组织专门成立了了人工免疫系统及应用人工免疫系统及应用的分会组织;的分会组织;目前,几乎所有有关人工智能领域的目前,几乎所有有关人工智能领域的学术会议都收录
5、学术会议都收录AIS方面的论文。方面的论文。8人工免疫算法9人工免疫算法 在生物自然界中,免疫现象普遍存在,并对物种的在生物自然界中,免疫现象普遍存在,并对物种的 生存与繁衍生存与繁衍 发挥着重要的作用;发挥着重要的作用;生物的免疫功能主要是由参与免疫反应的细胞或由生物的免疫功能主要是由参与免疫反应的细胞或由其构成的器官来完成的;其构成的器官来完成的;生物免疫主要有两种类型:生物免疫主要有两种类型:特异性免疫特异性免疫(Specific Immunity),),非非特异性免疫反应特异性免疫反应(Nonspecific Immunity););生物免疫系统是通过自我识别、相互刺激与制约而生物免疫
6、系统是通过自我识别、相互刺激与制约而构成了一个构成了一个 动态平衡的网络结构动态平衡的网络结构。10人工免疫算法OO 抗原是指能够刺激和诱导机体的免疫系统使其产生免疫应答,并能与相应的免疫应答产物在体内或体外发生特异性反应的物质。OO 抗体是指免疫系统受抗原刺激后,免疫细胞转化为浆细胞并产生能与抗原发生特异性结合的免疫球蛋白,该免疫球蛋白即为抗体。11人工免疫算法OO 免疫防御即机体防御病原微生物的感染;OO 免疫(自身)稳定即机体通过免疫功能经常消除那些损伤和衰老的细胞以维持机体的生理平衡;OO 免疫监视即机体通过免疫功能防止或消除体内细胞在新陈代谢过程中发生突变的和异常的细胞。12人工免疫
7、算法OO免疫识别OO免疫应答OO免疫耐受OO免疫记忆OO免疫调节13人工免疫算法方法:方法:14人工免疫算法OO 传统进化算法是在一定发生概率的条件下,随机地、没有指导地迭代搜索,因此它们在为群体中的个体提供了进化机会的同时,也无可避免地产生了退化的可能。OO 每一个待求的实际问题都会有自身一些基本的、显而易见的特征信息或知识。然而进化算法中的交叉和变异算子在求解问题时,操作的可变程度较小。15人工免疫算法OO 染色体表示待求问题的解的形式的一种数据结构。OO 基因构成染色体的最基本的数据单位。OO 个体具有某类染色体结构的一种特例。16人工免疫算法OO 抗原 所有可能错误的基因,即非最佳个体
8、的基因。OO 疫苗根据进化环境或待求问题的先验知识,所得到的对最佳个体基因的估计。OO 抗体根据疫苗修正某个个体的基因所得到的新个体。17人工免疫算法免疫算子有两种类型:免疫算子有两种类型:全免疫全免疫 非特异性免疫非特异性免疫目标免疫目标免疫 特异性免疫特异性免疫即:群体中的每个个体在进化算子作用后,对其即:群体中的每个个体在进化算子作用后,对其每一环节都进行一次免疫操作的免疫类型;每一环节都进行一次免疫操作的免疫类型;即:在进行了进化操作后,经过一定的判断,个即:在进行了进化操作后,经过一定的判断,个体仅在作用点处发生免疫反应的一种类型。体仅在作用点处发生免疫反应的一种类型。18人工免疫算
9、法OO首先,对待求求问题进行具体分析,从中提取首先,对待求求问题进行具体分析,从中提取出出 最基本的特征信息最基本的特征信息;OO 其次,对此特征信息进行处理,以将其转化为其次,对此特征信息进行处理,以将其转化为求解问题的一种方案;求解问题的一种方案;OO最后,将此方案以适当的形式转化成最后,将此方案以适当的形式转化成 免疫算子免疫算子 以实施具体的操作。以实施具体的操作。19人工免疫算法OO 算法中的免疫思想主要是在合理提取疫苗算法中的免疫思想主要是在合理提取疫苗的基础上,通过免疫算子来实现的;的基础上,通过免疫算子来实现的;OO 免疫算子由免疫算子由 接种疫苗接种疫苗 和和 免疫选择免疫选
10、择 两个操两个操作完成的。作完成的。为了防止群体为了防止群体的退化。的退化。为了提高个体为了提高个体的适应度。的适应度。了提高适应度20人工免疫算法设个体设个体x,给其接种疫苗是指按照先验知给其接种疫苗是指按照先验知识来修改识来修改x的某些基因位上的的某些基因位上的基因或其分量基因或其分量,使所得个体使所得个体以较大的概率具有更高的适应度以较大的概率具有更高的适应度。疫苗疫苗 是从先验知识中提炼出来的,它所含的是从先验知识中提炼出来的,它所含的信息量及其准确性对算法性能的发挥起着重信息量及其准确性对算法性能的发挥起着重要的作用。要的作用。21人工免疫算法这一操作一般分两步完成:第一步是这一操作
11、一般分两步完成:第一步是 免疫免疫检测检测,即对接种了疫苗的个体进行检测,若其,即对接种了疫苗的个体进行检测,若其适应度仍不如父代,则该个体将被父代中所对应适应度仍不如父代,则该个体将被父代中所对应的个体所取代;第二步是的个体所取代;第二步是 退火选择退火选择,即在目前,即在目前的子代群体中以右边所示概率的子代群体中以右边所示概率P xeeif xTf xTinikik()()()10选择个体进入新的父代群体。选择个体进入新的父代群体。在免疫策略中,仅有免疫检在免疫策略中,仅有免疫检测而没有退火选择。测而没有退火选择。22人工免疫算法免疫算法免疫算法免疫规划免疫规划免疫策略免疫策略 23人工免
展开阅读全文