免疫优化算法pptPPT.pptxVIP

免疫优化算法 作者qq:2919282547免疫算法一、免疫算法的生物学原理二、免疫算法的基本模型及算法三、免疫算法的简单应用一、免疫算法的生物学原理一、免疫算法的生物学原理——免疫系统1.基本概念免疫系统 是由许多分布式的具有一定功能的个体（T细胞、B细胞、抗体和细胞因子等）通过相互作用形成的一个复杂的动态大系统的典型例子，具有个体特异性（一种免疫细胞仅对特定的抗原起作用）和整体多样性（免疫系统几乎对所有抗原都能进行处理）的双重特点，具备学习、记忆、自我调整、模式识别和特征提取能力。一、免疫算法的生物学原理——免疫系统1.基本概念抗原是指能够刺激和诱导机体的免疫系统使其产生免疫应答，并能与相应的免疫应答产物在体内或体外发生特异性反应的物质。抗体是指免疫系统受抗原刺激后，免疫细胞转化为浆细胞并产生能与抗原发生特异性结合的免疫球蛋白，该免疫球蛋白即为抗体。一、免疫算法的生物学原理——免疫系统2.免疫系统的工作模型二、免疫算法的基本模型及算法二、免疫算法的基本模型及算法免疫系统与免疫算法的比较免疫系统免疫算法抗原要解决的问题抗体最佳解向量抗原识别问题识别从记忆细胞产生抗体联想过去的成功淋巴细胞分化优良解(记忆)的保持细胞抑制剩余候选解的消除抗体增加(细胞克隆)利用遗传算子产生新抗体免疫网络左图是Jerne在克隆选择学说的基础上提出的独特型免疫网络。免疫网络的微分方程（1-1）（1-2）免疫系统特点基因重组网络作用混沌增殖免疫变异免疫选择免疫记忆免疫元动态浓度控制免疫优化算法算子ⅰ.免疫重组：模拟基因重组行为，在子群内将个基因位统一编码，然后随机取出基因重组为新的染色体。ⅱ.免疫变异：以类似SGA的方式（如随机方式）和较大的概率进行变异操作，模拟高可变区的变异行为。抗体生成：模拟免疫网络作用、免疫选择和浓度控制。首先，重写式（1-1）和式（1-2）计算整理得：控制浓度算法如下：免疫选择：在免疫行为中由于免疫过程中许多的高变异行为会破坏抗体和抗原的亲和力，因此要选择性的增加高亲和力的抗体数目来解决这个问题，因此我们根据抗体生成算子中计算出来的复制概率copy_probi（n）进行下一代的复制操作。混沌增殖：白细胞生成控制的研究表明在确定性时间系统中存在着内在混沌的可能，为模拟免疫行为中细胞的混沌增殖现象，引入Logistic方程：由此生成的混沌序列是遗传学中用以描述昆虫数目世代变化规律的方程，可以用于模拟免疫细胞的增殖方式。免疫记忆：各子群依次计算完毕后，计算总群体的最大适应值。如果最大适应值大于免疫网络已存在的抗体所能提供的最大适应值，则对应的个体作为新的抗体加入抗体记忆表中，本次最大适应值加入抗体适应值表，否则，启动免疫记忆，根据抗体表中所记忆的历史抗体，利用混沌增殖算子找出新的高适应值个体作为更好的免疫抗体，混沌初值分为历史抗体及抗体的变异个体两种。免疫代谢：模拟免疫元动态行为，找出子群内5%的低激励水平的个体并去除，利用方程从免疫记忆表中生成新的高适应值个体加入种群中。结束抗原识别抗体促进和抑制初始抗体生成群体更新记忆细胞分化亲和力计算满足终止条件？免疫算法的基本流程NY三、免疫算法的简单应用基于免疫优化算法的物流中心选址在物流配送中心选址模型中做如下假设1.配送中心的规模容量总可以满足需求点需求，并由其配送辐射范围内的需求量确定。2.一个需求点仅由一个配送中心供应。3.不考虑工厂到配送中心的运输费用。 然后要从n个需求点中找出配送中心，并向需求点配送物品。目标函数是各配送中心到需求点的需求量和距离的乘积之和最小。 目标函数：Z表示供应与否，取0或1算法的实现步骤：1.产生初始种群。2.对上述群体中各个抗体进行评价。3.形成父代群体。4.判断是否满足条件，是则结束，反之，则继续下一步操作。5.新种群的产生。6.转去执行步骤2。免疫优化算法流程图抗原识别初始抗体产生抗体适应度计算记忆细胞产生满足终止条件是输出结果否抗体产生的促进和抑制抗体产生(选择、交叉、变异)1.初始群体的产生如果记忆库非空，则初始抗体群从记忆库中生成。否则，在可行解空间随机产生初始抗体群。此处采用简单的编码方式。每个选址方案可形成一个长度为P的抗体（P表示配送中心的数量），每个抗体代表被选为配送中心的需求点的序列。如：考虑包含31个需求点的问题，从中选取6个作为配送中心。抗体[2,7,15,21,29,11]代表一个可行解。2.解的多样性评价1.抗体与抗原之间的亲和力 表示新的目标函数，分母的第二项表示对违反距离约束的解给予惩罚C取比较大的正数。2.抗体与抗体之间的亲和力 其反映抗体之间的相似程度，此处借鉴Forrest等人提出的R位连续方法计算抗体之间的亲和力，两个个体有至少R位编码相同则两种抗体近似相同。其中k表示抗体v和抗体s之间相同的位数，L为抗体的