免疫算法

流程:

在这里插入图片描述

步骤:
(1)抗原识别,即理解待优化的问题,对问题进行可行性分析,提取先验知识,构造出合适的亲和度函数,并制定各种约束条件。

(2)初始抗体群,通过编码把问题的可行解表示成解空间中的抗体,在解的空间内随机产生一个初始种群。

(3)对种群中的每一个可行解进行亲和度评价。

(4)判断是否满足算法终止条件;如果满足条件则终止算法寻优过程,输出计算结果;否则继续寻优运算。

(5)计算抗体浓度和激励度。

(6)进行免疫处理,包括免疫选择、克隆、变异和克隆抑制。

   免疫选择:根据种群中抗体的亲和度和浓度计算结果选择优质抗体,使其活化;

   克隆:对活化的抗体进行克隆复制,得到若干副本;

   变异:对克隆得到的副本进行变异操作,使其发生亲和度突变;

   克隆抑制:对变异结果进行再选择,抑制亲和度低的抗体,保留亲和度高的变异结果。

(7)种群刷新,以随机生成的新抗体替代种群中激励度较低的抗体,形成新一代抗体,转步骤(3)。

猜你喜欢

转载自blog.csdn.net/weixin_43202635/article/details/82807371