免疫算泛通.pptVIP

7.3.1 负选择算法 算法基本思想：需要两个字符串组成的集合R和R，通过先求一个和S不匹配的R集合，然后用R集合判断S集合是否发生了变化。 算法分成两部分，第一步是初始化R，第二步监视保护数据S。 7.3.1 负选择算法 初始化监测器R 7.3.1 负选择算法 监视保护数据S 7.3.2 克隆选择算法 克隆选择原理图 7.3.2 克隆选择算法 克隆选择流程图 7.3.3 免疫算法与进化计算 免疫遗传算法 7.4 免疫算法的应用 识别与分类问题 优化问题 机器人学习与控制 数据挖掘 * 该图是人体免疫系统三个层次的示意图。第一层次是皮肤、粘膜等物理屏障，能够阻挡大部分的病原体。第二层是噬菌细胞，能吞噬病菌并把病菌肢解成小块送到淋巴结。到了第三层，由辅助T细胞（help T cell，白血球的一种）识别病菌，然后告诉人体的淋巴细胞这些入侵敌人的性质，后由淋巴B细胞和T细胞杀死病菌，然后留下B记忆细胞和T记忆细胞把这些病菌的片段（也就是抗原）记忆下来，继续监视病菌的下次入侵。我们免疫算法所求的问题可以看作是抗原，而所求的解则看作抗体。 * 下面我们继续研究怎么把免疫学的知识用于免疫算法，左图是一个抗体的缩略图，我们主要研究抗体决定簇和抗原决定基之间的关系2，右图是B淋巴细胞的模型，它将是免疫算法主要使用的模型。每个抗体包含两个二进制串，分别表示抗体决定簇和抗原决定基。