人工免疫算法简介免疫系统免疫系统是哺乳动物抵御外来病毒侵害的防御系统，动物的生命过程中会遇到各种伤害可能，免疫系统为其正常的活动起着重要的作用。免疫系统的一大特点就是用有限的资源有效地应对了数量庞大且种类多变的病毒入侵。免疫算法基于生物的体液免疫过程。生物体液免疫的机理的启示抗原识别：免疫系统能够识别出抗原并根据不同抗原的特性生成不同的浆细胞来产生抗体根据亲和力来选择浆细胞：若产生的抗体与抗原的亲
1、简介假设我们有n件物品，分别编号为1, 2…n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选择装的东西呢？问题结构如下图所示： 这个问题其实根据不同的情况可以归结为不同的解决方法。假定我们这里选取的物品每个都是独立的，不能选取部
转载
2024-06-24 21:06:11
78阅读
一、简介
1 量子免疫克隆
clear;
C=[253 245 243 239 239 239 238 238 237 232 231 231 230 229 228 227 224 217 213 207 203 201 195 194 191 187 187 177 175 171 169 168 165 164 161 160 158 150 149 147 141 140 139 13
原创
2021-07-09 15:45:13
180阅读
1 简介将免疫算法的免疫算子思想引入到量子遗传算法中,提出了改进的算法:量子免疫算法.算法在保持量子遗传算法优点的同时,提高了算法的全局收敛性.并将此算法应用在0-1背包问题中,仿真结果表明,此改进算法具有良好的性能.量子遗传算法是量子计算理论和遗传算法相结 合的产物具有较好的种群多样性和收敛性但对于 问题中给出的信息往往无法直接反映在算法迭代 过程中。将人工免
原创
2021-12-23 20:40:20
257阅读
0-1背包问题：n件物品，它们装入背包所占的容量分别为w1、w2……wn;它们所拥有的价值分别为v1、v2 ……vn；有一个总容量为C的背包；在装满背包的情况下，如何使得包内的总价值最大？该问题的特点是：每个物品仅有一个，可以选择放或者不放，也就是说每个物品只能使用一次。思路：1.首先定义一个状态转移数组dp,dp[i][j]表示前i件物品放入容量为j的背包中所能得到的最大价值；2.寻找
转载
2023-07-04 19:30:09
124阅读
面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。01背包问题描述有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 每一件物品其实只有两个状态，取或者不取，所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是，这里的n表示物品数量。所以暴力的解
转载
2024-06-26 12:38:42
55阅读
基本思想是将想要求解的各类优化问题的目标函数（约束条件）与抗原相对应，找到可以与抗原进行亲和反应的抗体，该抗体就是要求的最优解。 最核心要解决的就是1.计算抗原和抗体的亲和度，亲和度越高，越可能是最优解，2.计算抗体和抗体间的相似度，调查抗体群具有的多样性。 IA是必须要产生多样性抗体和抗原去抗衡。具体的流程图如下：计算方式：信息熵 利用信息理论，用抗体的信息量去描述抗体的多样性，以及抗体和抗原的
转载
2023-11-13 11:07:02
92阅读
1.算法描述人工免疫算法(Immune Algorithm)是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析，迭代过程中，在保留上一代最佳个体的前提下，免疫算法是全局收敛的。算法主要包含以下几大模块： 1.抗原识别与初始抗体产生。根据待优化问题的特点设计合适的抗体编码规则，并在此编码规则下利用问题的先验知识产生初始抗体种群。2.抗体评价
转载
2023-09-16 13:22:05
159阅读
一、简介1 量子免疫克隆二、源代码clear;C=[253 245 243 239 239 239 238 238 237 232 231 231 230 229 228 227 224 217 213 207 203 201 195 194 191 187 187 177 175 171 169 168 165 164 161 160 158 150 149 147 141 140 139 136 135 132 128 126 122 120 119 116 116 114 111 110
原创
2022-04-08 13:40:01
84阅读
一、简介1 量子免疫克隆二、源代码clear;C=[253 245 243 239 239 239 238 238 237 232 231 231 230 229 228 227 224 217 213 207 203 201 195 194 191 187 187 177 175 171 169 168 165 164 161 160 158 150 149 147 141 140 139 136 135 132 128 126 122 120 119 116 116 114 111 110
原创
2021-08-07 09:31:36
106阅读
一、简介1 量子免疫克隆二、源代码clear;C=[253 245 243 239 239 239 238 238 237 232 231 231 230 229 228 227 224 217 213 207 203 201 195 194 191 187 187 177 175 171 169 168 165 164 161 160 158 150 149 147 141 140 139 136 135 132 128 126 122 120 119 116 116 114 111 110
原创
2021-08-20 16:51:23
140阅读
# Python 背包问题算法实现教程
## 1. 流程图
首先我们来看一下实现背包问题算法的整个流程：
| 步骤 | 操作 |
|------|------|
| 1 | 初始化一个二维数组dp，大小为(n+1)*(W+1) |
| 2 | 循环遍历物品和背包容量： |
| 3 | 如果当前物品的重量小于等于背包容量，将dp[i][w]更新为max(dp[i-1][w],
原创
2024-04-22 04:32:23
55阅读
作者：康慎吾
地点：北华航天工业学院免疫算法流程免疫学相关基本概念
（1）抗原：
是一种能够刺激机体产生免疫应答并能与应答产物结合的物质。它不是免疫系统的有机组成部分，但它是启动免疫应答的始动因素。
（2）抗体：
抗体是一种能够进行
转载
2023-12-05 18:47:52
60阅读
背包问题是一个经典的问题，其有多个变种，本节要解决的是 0-1 背包问题。题目如下，给定一个背包，其容量为 v，现在有 n 个物品，它们的体积分别为 e1、e2、…、en。现在挑选任意多个物品放入背包内，要求它们的体积和不能超过背包容量 v，并且希望尽量接近 v，如背包容量为 100，那么物品体积和为 99 的方案就比物品体积和为 98 的方案要好，当然最好是体积和等于背包容量 v。我们就是要找到
转载
2023-11-25 15:42:49
95阅读
文章目录基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）一、免疫算法理论二、基于距离浓度算法的免疫机理三、免疫算法对应关系四、免疫算法算子五、python实例例（1）例（2） 基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）免疫算法是人工免疫系统形式中应用最广法的一个部分，是兴起于2012年左右的机器学习算法，大多数的免疫算法被用于实现全局优化问题，包
转载
2023-12-24 07:50:13
129阅读
经典的背包问题有两种： 1. 01背包问题-->
【01背包问题这里就不详细介绍了，感兴趣的可以看我的另一篇博客】有一个背包，容量是C，有若干个物品，价值各不相同， &nbs
转载
2023-08-14 15:21:06
89阅读
1. 贪心算法的基本原理： 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似
转载
2023-08-09 10:59:41
130阅读
【动态规划】一、 背包问题1. 背包问题总结1）动规四部曲：2） 递推公式总结：3） 遍历顺序总结：2. 01背包1） 二维dp数组代码实现2） 一维dp数组代码实现3. 完全背包代码实现4. 多重背包代码实现 一、 背包问题1. 背包问题总结暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化！ 背包问题是动态规划（Dynamic Planning） 里的非常重要的一部分,关于
转载
2023-11-24 08:50:17
97阅读
2020-05-22所有背包问题实现的例子都是下面这张图01背包实现之——穷举法：1.我的难点：（1）在用穷举法实现代码的时候，我自己做的时候认为最难的就是怎么将那么多种情况表示出来，一开开始想用for循环进行多次嵌套，但是太麻烦，而且还需要不断的进行各种标记。我现在的水平实在太菜，然后就在一篇博文中看到一个特别巧妙的枚举算法,如下所示：int fun(int x[n])
{
int i;
f
转载
2023-11-23 21:55:06
148阅读
免疫算法是一种受生物免疫机制启发的优化算法，它在解决复杂问题上展现出强大的能力。本文将详细探讨如何在Python中实现免疫算法，并讨论其背后的技术原理、架构解析、源码分析、应用场景以及案例分析。
### 背景描述
在优化问题的求解过程中，传统的算法往往会陷入局部最优解，无法找到全局最优解。免疫算法正是为了解决这一问题而提出的。从生物学角度来看，免疫系统通过不断识别和消灭入侵者来保护机体的健康，
