第5章-免疫算法教学内容.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第5章-免疫算法,免疫学习算法,非选择算法（,Forrest,）；,免疫学习算法（,Hunt&Cooke）；,免疫遗传算法（,Chun）；,免疫,Agent,算法（,Ishida）；,免疫网络调节算法（,Wang&Cao）；,免疫进化算法（,Jiao&Wang）,.,AIS,的应用,自动控制,故障诊断,模式识别,图象识别,优化设计,机器学习,网络安全,AIS,在控制领域中的应用,PID,型免疫反馈控制器（,Takahashi,）；,机器人控制（,Mitsumoto,Ishiguro,Lee）；,控制系统的设计（,Ishida,）；,复杂动态行为建模和自适应控制（,Kumak）；,倒立摆的控制（,Bersini,）。,AIS,在故障诊断中的应用,基于相关识别特性的免疫网络模型用于故障诊断的方法（,Ishida,）；,通过构造大规模独特型免疫网络来建立用于在线服务的故障诊断系统（,Ishiguru）。,AIS,在模式识别中的应用,Hunt,等人开发了一种具有学习能力的人工免疫系统并用于模式识别。,AIS,在联想记忆中的应用,Gilbert,等人采用免疫网络模型设计了一种内容可访的自动联想记忆系统并用于图像识别。,AIS,在优化设计中的应用,永磁同步电动机的参数修正的优化设计；,电磁设备的外形优化；,VLSI,印刷线路板的布线优化设计；,函数测试；,旅行商问题的求解；,约束搜索优化问题和多判据设计问题,；,AIS,在网络安全的应用,数据检测（,Forrest）；,病毒检测（,Kephart）；,UNIX,过程监控,（,Forrest）,。,免疫进化算法,生物免疫的启示,在生物自然界中，免疫现象普遍存在，并对物种的,生存与繁衍,发挥着重要的作用；,生物的免疫功能主要是由参与免疫反应的细胞或由其构成的器官来完成的；,生物免疫系统是通过自我识别、相互刺激与制约而构成了一个,动态平衡的网络结构,。,免疫生物学的基本概念,抗原,是指能够刺激和诱导机体的免疫系统使其产生免疫应答，并能与相应的免疫应答产物在体内或体外发生特异性反应的物质。,抗体,是指免疫系统受抗原刺激后，免疫细胞转化为浆细胞并产生能与抗原发生特异性结合的免疫球蛋白,，,该免疫球蛋白即为抗体,。,免疫系统的主要特点,免疫识别,免疫应答,免疫耐受,免疫记忆,免疫调节,算法研究,生物学概念与理论,方法：,工程计算方法,进化免疫,传统进化算法是在一定发生概率的条件下，随机地、没有指导地迭代搜索，因此它们在为群体中的个体提供了进化机会的同时，也无可避免地产生了退化的可能。,每一个待求的实际问题都会有自身一些基本的、显而易见的特征信息或知识。然而进化算法中的交叉和变异算子在求解问题时，操作的可变程度较小。,基本概念,抗原,所有可能错误的基因，即非最佳个体的基因。,疫苗,根据进化环境或待求问题的先验知识，所得到的对最佳个体基因的估计。,抗体,根据疫苗修正某个个体的基因所得到的新个体。,免疫算子有两种类型：,全免疫,非特异性免疫,目标免疫,特异性免疫,免疫思想的实现,免疫算子,即：群体中的每个个体在进化算子作用后，对其每一环节都进行一次免疫操作的免疫类型；,即：在进行了进化操作后，经过一定的判断，个体仅在作用点处发生免疫反应的一种类型。,免疫操作的基本过程,首先，对待求问题进行具体分析，从中提取出 最基本的特征信息,；,其次，对此特征信息进行处理，以将其转化为求解问题的一种方案；,最后，将此方案以适当的形式转化成,免疫算子,以实施具体的操作。,免疫算子,算法中的免疫思想主要是在合理提取疫苗的基础上，通过免疫算子来实现的；,免疫算子由,接种疫苗,和,免疫选择,两个操作完成的。,The Immune operator,为了防止群体的退化。,为了提高个体的适应度。,设个体,x,，,给其接种疫苗是指按照先验知识来修改,x,的某些基因位上的,基因或其分量,，使所得个体,以较大的概率具有更高的适应度,。,疫苗,是从先验知识中提炼出来的，它所含的信息量及其准确性对算法性能的发挥起着重要的作用。,免疫算子,接种疫苗,之,这一操作一般分两步完成：第一步是,免疫检测,，即对接种了疫苗的个体进行检测，若其适应度仍不如父代，则该个体将被父代中所对应的个体所取代；第二步是,退火选择,，即在目前的子代群体中以右边所示概率,免疫算子,免疫检测,之,选择个体进入新的父代群体。在免疫策略中，仅有免疫检测而没有退火选择。,体系结构,免疫算法,免疫算法,随机产生初始父代种群,A,1,，,根据先验知识抽取疫苗；,若当前群体中包含最佳个体，则算法停止运行并输出结果；否则，继续；,对当前第,k,代父本种群,A,k,进行交叉操作，得到种群,B,k,；,对,B,k,进行变异操作，得到种群,C,k,；,对,C,k,进行接种疫苗操作，得到种群,D,k,；,对,D,k,进行免疫选择操作，得到新一代父本,A,k+1,，,转至第二步。,Immune Algorithm-IA,免疫算法的收敛性,状态转移过程示意图：,定 理：免疫算法是收敛的。,定 义,：,如果对于任意的初始分布均有,则称算法收敛。,具体分析待求问题，搜集特征信息。,免疫疫苗的选取方法,通用方法,之一,以,TSP,问题为例，通过具体分析可以得出相邻两两城市之间的最短路径即为求解该问题时可以利用的一种疫苗。,TSP,问题的描述,TSP,问题是旅行商问题的简称。即一个商人从某一城市出发，要遍历所有目标城市，其中每个城市必须而且只须访问一次。所要研究的问题是在所有可能的路径,中寻找一条路程最短的路线。该问题是一个典型的,NP,问题，即随着规模的增加，可行解的数目将做指数级增长。,TSP,问题的分析,设所有与城市,A,i,距离最近的城市为,A,j,进行一次如虚线所示的调整后,多数情况下，,l,3,较,a,j-1,+,a,j,的减少量要大于,l,1,+,l,2,较,a,i,的增加量。,故：,Begin:,while(Conditions=True),统计父代群体，确定最佳个体：,;,分解最佳个体，抽取免疫基因：,;,执行遗传和免疫算子操作;,end,免疫疫苗的选取方法,自适应方法,之二,仿真实验,基于,IA,的,TSP,求解,a.,免疫抗体,b.,最优化路径,75城市的,TSP,问题免疫优化仿真示意图,子代适应度值随进化过程的变化曲线,a,通用遗传算法计算曲线,b,免疫算法计算曲线,仿真实验,a.,免疫疫苗示意图,b.,最优路径示意图,442城市的,TSP,问题免疫优化仿真示意图,谢 谢,！,此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢,