人工智能-免疫算法.pdf下载

[weixin_39820535]

⼈⼯智能-免疫算法 这是⼀类智能的算法，没有什么固定的模式，就是⼀个算法思想，可以给我们⼀些有价值的指导，当我们想要做⼀些相关⼯作的时候，可以 扩宽我们的视野，打开我们的脑洞，借鉴其中的原理。我不想多说⾥⾯的什么数学和公式，只要你懂⾥⾯的思想会迁移到实际的应⽤中就很 不错，更好的则是在其基础上形成⾃⼰的思维，需要⽤的话，就像什么神经⽹络⼀样，最好使⽤现成的框架。 其实在这个之前，我建议观看这篇博客的⼤家先看看遗传算法，在那⾥我说的理解的总结的⽐较细，这⾥就⽐较笼统的，因为感觉⼆者⽐较 类似。 简介 在百度词条上的介绍是这样的 我发现不知道怎么就跟遗传算法⼜重合了？了解之下发现，⼆者确实是有很⼤程度的相似的，在遗传算法中我们依靠适应度来评判交叉和变 异之后的样本，以此来设定该样本的可遗传性。 在免疫算法中，我们的过程也⼤概是如此，对于⼀个带解决的问题（抗原识别），我们抽取已知的解（初始抗体群），⽽后根据该解的得分 情况（亲和度评价），得到每个解样本的价值，也就是可以继续进⼀步改造的可能性，类似于遗传中的适应度。⽽后选择样本进⾏变换操作 （免疫处理），借此得到得分更⾼的解样本，在⼀次⼀次的变换过程中逐渐接近最后解。 免疫算法的流程 (1)抗原识别，即理解待优化的问题，对问题进⾏可⾏性分析，提取先验知识，构造出合适的亲和度函数，并制定各种约束条件。 (2)初始抗体群，通过编码把问题的可⾏解表⽰成解空间中的抗体，在解的空间内随机产⽣⼀个初始种群。 (3)对种群中的每⼀个可⾏解进⾏亲和度评价。 (4)判断是否满⾜算法终⽌条件；如果满⾜条件则终⽌算法寻优过程，输出计算结果；否则继续寻优运算。 (5)计算抗体浓度和激励度。 (6)进⾏免疫处理，包括免疫选择、克隆、变异和克隆抑制。 免疫选择:根据种群中抗体的亲和度和浓度计算结果选择优质抗体，使其活化； 克隆:对活化的抗体进⾏克隆复制，得到若⼲副本； 变异:对克隆得到的副本进⾏变异操作，使其发⽣亲和度突变； 克隆抑制:对变异结果进⾏再选择，抑制亲和度低的抗体，保留亲和度⾼的变异结果。 (7)种群刷新，以随机⽣成的新抗体替代种群中激励度较低的抗体，形成新⼀代抗体，转步骤(3)。 我相信看过上⼀篇遗传算法的⼈应该很容易理解这个的原理，实际上的差别并不是很⼤， 有⼏个关键点需要明确⼀下： 多样性和亲和⼒ 多样性和亲和⼒ 为了表明全体中的抗体的多样性，引⼊信息熵的概念，利⽤熵计算不同基因序列的差异性从⽽得到⼀个衡量系统个体的多样性的值；亲和⼒ 则是评价样本跟最优解之间的相似度，这在免疫系统中是⽤来衡量抗原和抗体之间的匹配程度的，也就是⼀个打分评价的函数。 促进和抑制抗体的产⽣ 促进和抑制抗体的产⽣ 计算每个抗体的亲和⼒，抑制期望值低于阈值的抗体；抗原对其具有的亲和⼒越⾼（也就是越接近最优解），该抗体的克隆数⽬越⾼，遗传 的可能性也就越⾼（其变异率也越低？，这句话还值得仔细思考，⼀个样本越接近最优解，它是应该更需要变异还是更不需要） 抗体的产⽣ 抗体的产⽣ 通过交叉和变异产⽣进⼊下⼀代的抗体 有关的概念 便于理解算法 抗原：在⽣命科学中，是指能够刺激和诱导机体的免疫系统使其产⽣免疫应答，并能与相应的免疫应答产物在体内或体外发⽣特异性反应的 物质。在我们的算法中，是指所有可能错误的基因，即⾮最佳个体的基因。 抗体：在⽣命科学中，是指免疫系统受抗原刺激后，免疫细胞转化为浆细胞并产⽣能与抗原发⽣特异性结合的免疫球蛋⽩，该免疫球蛋⽩即 为抗体。在本⽂中是指根据疫苗修正某个个体的基因所得到的新个体。其中，根据疫苗修正某个个体基因的过程即为接种，其⽬的是消除抗 原在新个体产⽣时所带来的负⾯影响。 免疫疫苗：根据进化环境或待求问题，所得到的对最佳个体基因的估计。 免疫算⼦：同⽣命科学中的免疫理论类似，免疫算⼦也分两种类型：全免疫和⽬标免疫，⼆者分别对应于⽣命科学中的⾮特异性免疫和特异 性免疫。其中，全免疫是指群体中每个个体在变异操作后，对其每⼀环节都进⾏⼀次免疫操作的免疫类型；⽬标免疫则指个体在进⾏变异操 作后，经过⼀定判断，个体仅在作⽤点处发⽣免疫反应的⼀种类型。前者主要应⽤于个体进化的初始阶段，⽽在进化过程中基本上不发⽣作 ⽤，否则将很有可能产⽣通常意义上所说的"现象"；后者⼀般⽽⾔将伴随群体进化的全部过程,也是免疫操作的⼀个常⽤算⼦。 免疫调节：在免疫反应过程中，⼤量的抗体的产⽣降低了抗原对免疫细胞的刺激，从⽽抑制抗体的分化和增殖，同时产⽣的抗体之间也存在 着相互刺激和抑制的关系，这种抗原与抗体、抗体与抗体之间的相互制约关系使抗体免疫反应维持⼀定的强度，保证机体的免疫平衡。 免疫记忆：指免疫系统将能与抗原发⽣反应的抗体作为记忆细胞保存记忆下来，当同类抗原再次侵⼊时，相应的记忆细胞被激活⽽产⽣⼤量 的抗体，缩短免 , 相关下载链接：https://download.csdn.net/download/qq_43934844/87504793?utm_source=bbsseo