人工免疫算法课件.ppt
《人工免疫算法课件.ppt》由会员分享,可在线阅读,更多相关《人工免疫算法课件.ppt(39页珍藏版)》请在三一办公上搜索。
1、主要内容, 研究背景与现状; 免疫进化算法; 免疫神经网络;,2021/5/4,1,主要内容 研究背景与现状;2021/5/41,研究背景,在生物科学领域,人们对进化、遗传和免疫等自然 现象已经进行了广泛而深入的研究 ;进化算法是建立在模仿生物遗传与自然选择基础上的一种并行优化算法,其性能优异、应用广泛;进化算子在为每个个体提供了进化机会的同时,也无可避免地产生了退化的可能;大多数待求问题有可以利用的先验知识或特征信息,故可以利用这些信息来抑制进化过程中的退化现象;生物免疫理论为改进原有算法的性能,建立集进化与免疫机制于一体的新型全局并行算法奠定了基础。,2021/5/4,2,研究背景在生物科
2、学领域,人们对进化、遗传和免疫等自然 现象已,Artificial Immune SystemAIS,人工智能信息处理系统的研究,脑神经系统(神经网络);遗传系统(进化计算);免疫系统(人工免疫系统)。,2021/5/4,3,Artificial Immune SystemAIS人工,一门新兴的研究领域。,AIS的研究历史,Farmer等人在1986年首先在工程领域提出免疫概念;Varela等人受免疫网络学说的启发,提出并进而完善免疫网络模型。,2021/5/4,4,一门新兴的研究领域。AIS的研究历史Farmer等人在1,人工免疫网络模型,AIS的研究现状之一,独特型免疫网络(Jerne);
3、互联耦合免疫网络(Ishiguro);免疫反应网络(Mitsumoto);对称网络(Hoffmann);多值免疫网络(Tang).,2021/5/4,5,人工免疫网络模型AIS的研究现状之一独特型免疫网络(Je, 免疫学习算法,AIS的研究现状之二,反面选择算法(Forrest);免疫学习算法(Hunt免疫进化算法(Jiao&Wang).,2021/5/4,6, 免疫学习算法AIS的研究现状之二反面选择算法(Forr, 国际研究,AIS的研究现状之三,1996年,日本,基于免疫性系统的国际专题讨论会,提出并确认人工免疫系统(AIS)的概念;1997年,IEEE的SMC组织专门成立了人工免疫系统
4、及应用的分会组织;目前,几乎所有有关人工智能领域的学术会议都收录AIS方面的论文。,2021/5/4,7, 国际研究AIS的研究现状之三1996年,日本,基于免疫,免疫进化算法的研究,2021/5/4,8,免疫进化算法的研究2021/5/48,生物免疫的启示,在生物自然界中,免疫现象普遍存在,并对物种的 生存与繁衍 发挥着重要的作用;生物的免疫功能主要是由参与免疫反应的细胞或由其构成的器官来完成的;生物免疫主要有两种类型: 特异性免疫(Specific Immunity), 非特异性免疫反应(Nonspecific Immunity);生物免疫系统是通过自我识别、相互刺激与制约而构成了一个 动
5、态平衡的网络结构 。,2021/5/4,9,生物免疫的启示在生物自然界中,免疫现象普遍存在,并对物种的,免疫生物学的基本概念, 抗原是指能够刺激和诱导机体的免疫系统使其产生免疫应答,并能与相应的免疫应答产物在体内或体外发生特异性反应的物质。 抗体是指免疫系统受抗原刺激后,免疫细胞转化为浆细胞并产生能与抗原发生特异性结合的免疫球蛋白,该免疫球蛋白即为抗体。,2021/5/4,10,免疫生物学的基本概念 抗原2021/5/410,免疫系统的主要功能, 免疫防御即机体防御病原微生物的感染; 免疫(自身)稳定即机体通过免疫功能经常消除那些损伤和衰老的细胞以维持机体的生理平衡; 免疫监视即机体通过免疫功
6、能防止或消除体内细胞在新陈代谢过程中发生突变的和异常的细胞。,2021/5/4,11,免疫系统的主要功能 免疫防御2021/5/411,免疫系统的主要特点,免疫识别免疫应答免疫耐受免疫记忆免疫调节,2021/5/4,12,免疫系统的主要特点免疫识别2021/5/412,算法研究,生物学概念与理论,方法:,工程计算方法,2021/5/4,13,算法研究生物学概念与理论方法:工程计算方法2021/5/41,进化免疫,传统进化算法是在一定发生概率的条件下,随机地、没有指导地迭代搜索,因此它们在为群体中的个体提供了进化机会的同时,也无可避免地产生了退化的可能。 每一个待求的实际问题都会有自身一些基本的
7、、显而易见的特征信息或知识。然而进化算法中的交叉和变异算子在求解问题时,操作的可变程度较小。,2021/5/4,14,进化免疫传统进化算法是在一定发生概率的条件下,随机地、,基本概念,染色体表示待求问题的解的形式的一种数据结构。基因构成染色体的最基本的数据单位。个体具有某类染色体结构的一种特例。,2021/5/4,15,基本概念染色体2021/5/415,基本概念,抗原 所有可能错误的基因,即非最佳个体的基因。疫苗根据进化环境或待求问题的先验知识,所得到的对最佳个体基因的估计。抗体根据疫苗修正某个个体的基因所得到的新个体。,2021/5/4,16,基本概念抗原2021/5/416,免疫算子有两
8、种类型:全免疫 非特异性免疫目标免疫 特异性免疫,免疫思想的实现, 免疫算子,即:群体中的每个个体在进化算子作用后,对其每一环节都进行一次免疫操作的免疫类型;,即:在进行了进化操作后,经过一定的判断,个体仅在作用点处发生免疫反应的一种类型。,2021/5/4,17,免疫算子有两种类型:免疫思想的实现 免疫算子即:群体中的每,免疫操作的基本过程,首先,对待求求问题进行具体分析,从中提取出 最基本的特征信息; 其次,对此特征信息进行处理,以将其转化为求解问题的一种方案;最后,将此方案以适当的形式转化成 免疫算子 以实施具体的操作。,2021/5/4,18,免疫操作的基本过程首先,对待求求问题进行具
9、体分析,从中提,免疫算子,算法中的免疫思想主要是在合理提取疫苗的基础上,通过免疫算子来实现的;免疫算子由 接种疫苗 和 免疫选择 两个操作完成的。,The Immune operator,为了防止群体的退化。,为了提高个体的适应度。,2021/5/4,19,免疫算子 算法中的免疫思想主要是在合理提取疫苗的基础上,设个体x,给其接种疫苗是指按照先验知识来修改x的某些基因位上的基因或其分量,使所得个体以较大的概率具有更高的适应度。疫苗 是从先验知识中提炼出来的,它所含的信息量及其准确性对算法性能的发挥起着重要的作用。,免疫算子,接种疫苗,之,2021/5/4,20,设个体x,给其接种疫苗是指按照先
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工免疫 算法 课件

链接地址:https://www.31ppt.com/p-1944373.html