返回主题:强化学习与多智能体

知识卡片

普通读书笔记卡 · 3755.c.1

复制操作分层保护与更新

理解等级:高级

直接复制较优细菌会保留当前搜索能力,却可能让群体过于相似。本节的改造分两步:

  1. 把当前趋化周期内适应度最好的细菌作为“精英”单独保留,不参与改动;
  2. 按趋化周期内的适应度值分层,让适应度好的个体做变异、适应度差的个体做交叉。

原书特意写明分层依据是“适应度而非健康度”,但未解释健康度的含义,只能确定分层看的是适应度值。这样将保护已有优解与产生新候选分开处理。原文没有给出完整算子、交叉对象或实验证据,不能据此断言收敛必然加速。参见[[交叉变异需保护优解]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8 . 4 . 2 改 进 复 制 操 作 · 查看原书依据

      文献[2]对复制操作的改进主要是为了改善两方面:一方面保留当前趋化周期内最优的细菌为精英细菌;另一方面对趋化周期内的适应度函数值好的,而非健康度好的细菌进行变异操作,对适应度函数值差的进行交叉操作,保持种群的多样性,提高解的精度。

    参考来源

    - 位置:《智能算法导论》第 8 章《基于细菌觅食算法的聚类问题:改进复制操作》(源文件:_epub-src/EPUB/xhtml/chapter8_0008.xhtml) - 结论依据:原文先指出直接复制损失多样性,再明确提出保留当前趋化周期最优细菌,并按适应度层次分别施加变异或交叉;未展开算子细节。 - 原始内容:一方面保留当前趋化周期内最优的细菌为精英细菌;另一方面对趋化周期内的适应度函数值好的,而非健康度好的细菌进行变异操作,对适应度函数值差的进行交叉操作