人工免疫算法概述

article/2025/9/24 13:46:38

一、免疫系统

什么是病毒?

病毒是一种简单的生活形式:包裹在保护壳中的一些基因。这些基因是制造新病毒的指令。

在细胞外,病毒无法繁殖。但是一旦病毒入侵了活细胞,它就会将该细胞变成病毒工厂。随着时间的流逝,成千上万的新病毒爆发并继续入侵其他细胞。

我们的身体如何抵抗疾病?

白细胞可抵抗细菌,免疫系统由许多不同种类的白细胞组成。白细胞共同保护我们免受致病细菌的侵害。

  • 巨噬细胞识别细菌(识别):当细菌入侵我们的身体时,巨噬细胞会吞噬细菌并显示其表面形状或抗原,以供其他免疫细胞看到。
  • 辅助性T细胞指导防御(指导防御):辅助T细胞在巨噬细胞上发现外源抗原并开始繁殖。它们警告其他白细胞并指导人体的防御。
  • B细胞产生抗体(锁喉):B细胞开始制造称为抗体的化学物质。抗体可以锁定外来抗原,从而使其他免疫细胞更容易破坏它们。
  • 杀伤性T细胞破坏细菌(“K!O!”):在辅助性T细胞的刺激下,杀伤性T细胞繁殖并破坏入侵的细菌。一起工作,我们的白细胞通常可以破坏入侵的细菌。

免疫系统基础

免疫系统是分子,细胞和器官的集合的名称,这些分子,细胞和器官的复杂相互作用形成了一个有效的系统,该系统通常能够保护个人免受外部入侵者及其自身导致疾病的内部细胞改变的侵害。
免疫系统由人体的淋巴组织和器官组成。免疫系统通常分为两种,非特异性的,也称为先天性或非适应性免疫,以及特异性的,也称为获得性或适应性免疫。

疫苗

疫苗是传染剂的悬浮液,用于人工诱导针对特定疾病的免疫力。
疫苗接种的目的是模仿通过人工手段自然感染的过程。

二、人工免疫算法

自然免疫系统的启发

  • 自然免疫系统是一个复杂的自适应系统,可以为我们的研究提供很好的参考,例如自适应计算,计算机仿真,建模,非线性动力学分析等。
  • 疫苗接种是人们用来改进我们免疫能力的主要方法,已经有了良好的结果,因此,它是我们设计算法或系统结构的另一参考。

AIS-人工免疫系统

擅长数据操作,分类,表示和推理方法。
一个大规模分布和并行,高度自适应和反应性的系统,并保持计算推理功能。
免疫进化算法是AIS开发的成果之一。

IEAs的主要想法

IEA的免疫能力是通过两种免疫操作实现的:

  • 疫苗接种,用于提高个体的适应度。(实现免疫的基本手段)
  • 免疫选择,用于防止退化。(保证收敛)

疫苗接种:疫苗是从待解决问题的先验知识中抽象出来的,其中包含有关该问题的一些本地信息,因此疫苗的有效性在算法的执行中起着重要作用。

免疫选择:包括两步。

  • 免疫测试:如果适应度小于父母,则意味着必须在交叉或变异过程中发生严重的退化,然后父母将参加下一场竞争,而不是个体。
  • 退火选择:以以下概率选择新个体加入下一代。

在这里插入图片描述

IEAs分三类:IGA免疫遗传算法、IEP免疫进化规划、IES免疫进化策略

免疫遗传算法IGA

在这里插入图片描述

选择疫苗的方法

不仅要根据规则的特征信息找到一些简单的规则,还可以通过减小其大小或增加一些局部条件来找到它们。这些简化的规则可以看作是抽象疫苗的一种方法。
原始问题在局部分解得越彻底,在局部条件下的求解规则就越明显,在这种情况下可以很容易地获得疫苗,但是获得它们的计算量将大大增加。
疫苗用于获得具有一些局部信息的最佳解决方案,即估算最佳个体中某些基因的方案,因此疫苗不必非常精确。


http://chatgpt.dhexx.cn/article/yOiqfJpZ.shtml

相关文章

人工智能-免疫算法

这是一类智能的算法,没有什么固定的模式,就是一个算法思想,可以给我们一些有价值的指导,当我们想要做一些相关工作的时候,可以扩宽我们的视野,打开我们的脑洞,借鉴其中的原理。我不想多说里面的…

免疫算法Python实现

1.流程 免疫算法与遗传算法其实非常相似,但其独特的地方在于,免疫算法用激励度而非亲和度来衡量结果的好坏,而激励度又与抗体密度有关,这就使得密度大的抗体激励度反而小,让免疫算法有全局搜索的能力,不容易…

免疫算法详解

基本思想是将想要求解的各类优化问题的目标函数(约束条件)与抗原相对应,找到可以与抗原进行亲和反应的抗体,该抗体就是要求的最优解。 最核心要解决的就是 1.计算抗原和抗体的亲和度,亲和度越高,越可能是最…

人工免疫算法总结

人工免疫算法简介 免疫系统 免疫系统是哺乳动物抵御外来病毒侵害的防御系统,动物的生命过程中会遇到各种伤害可能,免疫系统为其正常的活动起着重要的作用。免疫系统的一大特点就是用有限的资源有效地应对了数量庞大且种类多变的病毒入侵。免疫算法基于…

免疫算法小结及算法实例(附Matlab代码)

文章目录 1、免疫算法流程2、关键参数说明3、MATLAB仿真实例3.1 免疫算法求一元函数的极值3.2 免疫算法求二元函数的极值3.3 免疫算法求解旅行商问题 4、免疫算法的特点 1、免疫算法流程 与遗传算法等其他智能优化算法类似,免疫算法的进化寻优过程也是通过算子来实…

免疫优化算法

免疫优化算法 免疫算法是模仿生物免疫机制,结合基因的进化机理,人工构造出的一种新型智能优化算法。 它具有一般免疫系统的特征,采用群体搜索策略,通过迭代计算,最终以较大的概率得到问题的最优解。 相比较于其他算法…

智能优化算法之免疫算法(IA)

这里写目录标题 1. 免疫算法思想起源2. 算法原理3. 免疫算法算子3.1 算法算子3.1.1 亲和度评价算子3.1.2 抗体浓度评价算子:3.1.3 激励度计算算子3.1.4 免疫选择算子3.1.5 克隆算子3.1.6 变异算子3.1.7 实数编码变异算子3.1.8 离散编码变异算子3.1.9 克隆抑制算子3.…

免疫算法(Immune Algorithm,IA)实例详解

免疫算法是将免疫概念及其理论应用于遗传算法,在保留原算法优良特性的前提下,利用抗体浓度评价算子和激励度计算算子来保持群体的多样性,克服了一般寻优过程中(特别是多峰值)不可避免的“早熟”问题。 1 算法概念 免…

一文搞懂什么是免疫算法Immune Algorithm【详细介绍】

本文参考了很多张军老师《计算智能》的第七章知识。 本文来源:https://blog.csdn.net/qq_44186838/article/details/109181453 免疫算法 1.1 算法简介 免疫算法(Immune Algorithm,IA):是指以在人工免疫系统的理论为基…

免疫算法(Immune Algorithm)详解

关于免疫算法(IA),其功能与遗传算法、模拟退火等算法实现的功能是相同的,都是用来求最优解。例如求函数最值、旅行商问题等。从本质上说,免疫算法更像是遗传算法的一种延申。IA虽然其中借鉴了生物学(免疫学…

免疫算法

免疫算法是受生物免疫系统的启发而推出的一种新型的智能搜索算法,是一种确定性和随机性选择相结合并具有"勘探"与"开采"能力的启发式随机搜索算法。 算法主要的步骤: (1)抗原识别与初始抗体产生。 (2)抗体评价 (3)免疫操作 免疫算法的特点: (1)…

闵可夫斯基距离—大白话篇幅[有错误的话请指教]

包括:曼哈顿距离,欧氏距离,切比雪夫距离; 举例子:两个点:A(1,9),B(5,8) 1,曼哈顿距离: 就是取和:|(1-5)||(9-8)|5;曼哈顿…

闵可夫斯基距离(LP距离)、曼哈顿距离、欧式距离、切比雪夫距离、马哈拉诺比斯距离、相关系数、夹角余弦

标题闵可夫斯基距离(LP距离)、曼哈顿距离、欧式距离、切比雪夫距离、马哈拉诺比斯距离、相关系数、夹角余弦 在聚类中,可以将样本集合看作是向量空间中的点的集合,以该空间的距离表示样本之间相似度。常用的距离有闵可夫斯基距离,闵可夫斯基…

【Python经典题目】闵可夫斯基距问题

题目 定义一个高维空间样本点集类HDPoints,须包含以下数据属性与方法属性: (a)数据属性self.points:类型为列表,由多个子列表构成,每个子列表表示高维空间中的一个数据点,且数据维度可以任意,…

欧氏距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离

转载自:https://baijiahao.baidu.com/s?id1577090844304882120&wfrspider&forpc 欧氏距离(Euclidean Distance) 欧氏距离是最容易直观理解的距离度量方法,我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 欧氏距离 二…

数值属性的相异性:闵可夫斯基距离

本文介绍数值属性刻画的对象之间的相异性度量,首先,应该把数据进行规范化,使之落入更小的值域,例[0,1],[0.0,1.0] 1:最流行的距离度量:欧几里得距离 2:曼哈顿距离 3&…

各种距离 欧式距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、标准欧氏距离、马氏距离、余弦距离、汉明距离、杰拉德距离、相关距离、信息熵...

1. 欧氏距离(Euclidean Distance) 欧氏距离是最容易直观理解的距离度量方法,我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 二维平面上点a(x1,y1)与b(x2,y2)间的欧氏距离: 三维空间点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离: n维空间点a(x1…

常用的相似度计算方法----欧式距离、曼哈顿距离、马氏距离、余弦、汉明距离、切比雪夫距离、闵可夫斯基距离、马氏距离

在深度学习以及图像搜索中,经常要对特征值进行比对,得到特征的相似度,常见的特征值比对方法有汉明距离、余弦距离、欧式距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、马氏距离等,下面对各种比对方法分别进行介绍。 目录 1汉…

机器学习部分:距离的度量(欧氏距离,曼哈顿距离,夹角余弦距离,切比雪夫距离,汉明距离,闵可夫斯基距离,马氏距离)

目录 距离计算方法 1.欧式距离EuclideanDistance 2. 曼哈顿距离(ManhattanDistance) 3. 夹角余弦 4.切比雪夫距离(Chebyshevdistance) 5. 汉明距离(Hamming Distance) 6. 闵可夫斯基距离(Minkowski Distance) 7. 马氏距离(Mahalanobis Distance)…

【大数据】曼哈顿距离 欧几里得距离 与 闵可夫斯基距离Minkowski Manhattan Euclidean

这里写目录标题 闵可夫斯基距离曼哈顿距离欧几里得距离 e . g . e.g. e.g. 曼哈顿距离与欧几里得距离 三种距离计算算法 闵可夫斯基距离 闵可夫斯基距离(Minkowski Dis) ,是 曼哈顿距离(Manhattan Dis) 与 欧几里得距离(Euclidean Dis) 的一般形式。一般不常直接使…