4.克隆选择操作
从每一个抗体扩增操作得到的子种群中选出一个最优抗体组成新的抗体群,此时的抗体群规模应该和初始种群规模是一样的。在这里,注意:不是在所有抗体中进行最优选择,而是从每个抗体对应的子种群中分别进行选择。由于克隆选择算法的选择操作只在具有相似基因特征的子抗体群中进行,而不是在所有抗体中进行,从而不会像遗传算法那样最终收敛于一个最优解。
7.4.6新抗体的补充
在生物免疫系统中,为了保持抗体的多样性,每天都会产生大量的新抗体进入免疫系统,其中绝大多数因为亲和度低而遭到抑制死亡,但是仍然有极少数的抗体具有较高的亲和度而获得了进行克隆扩增的机会,通过亲和度成熟过程而成为优秀的抗体。为了模拟这种抗体循环补充的机制,增加了克隆抗体补充操作,以提高抗体的多样性,实现全局范围内的搜索优化,避免陷入局部最优解。
克隆补充操作,即在每一次对抗体群AB进行克隆选择扩增之前,从一个随机产生的规模为Ⅳ,的候选抗体群A6,中选出亲和度最高的N.形成规模Ⅳ为的抗体群A6。
7.4.7优秀抗体的记忆
通过记忆操作将每次产生的优秀抗体存人记忆库中,保存起来。在单uAV多航路规划中,设定对于每个uAV需要得到3条不同的优化航路。因此,将记忆库的容量设定为3,即最终记忆库中的抗体就是人们所希望得到的问题解。记忆操作,主要是从每次完成克隆操作后得到的抗体群体当中,选择抗体的亲和度函数值大于记忆阈值的3个最优抗体添加到记忆库中。由于记忆库的容量被设定为3,因此每次添加之后还要应用相似抑制算子对其进行判断,是否将现有记忆库的抗体进行替换,从而始终保持记忆库中的抗体数为3。
7.4.8单无人飞行器多航路规划流程
单uAV多航路规划流程如下。
(1)根据编码,应用随机数函数随机产生群体的初始抗体A6。
(2)针对每一抗体,形成相应的航路,并计算相应抗体的抗体一抗原亲和度函数值。
……
展开