知识卡片

普通读书笔记卡 · 3755.d.1.a

迁徙限制在较差个体

理解等级:高级

一种减轻 BFO“逃逸”的做法是先按适应度排序,保护较优的一部分个体,只在较差的一部分中按概率选迁徙对象;迭代后期还可降低迁徙比例。

示例(补充教学示例,非书中数据):6 个个体按适应度从优到差编号 1–6,保护前 3 个完全不迁徙,只在 4、5、6 中按概率重置位置。这样能减少当前优解被随机重置的风险,但保护范围过大可能削弱探索。排序只证明相对质量,不能证明被保护者已达到全局最优。参见[[随机迁徙可能丢失优解]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8 . 3 . 2 最 优 解 逃 逸 · 查看原书依据

      首先由细菌根据当前个体适应度值排序,迁徙操作仅从适应度值排在后一部分的细菌个体中,根据概率选择,而排在前一部分的细菌个体即为已经找到全局最优解或近似全局最优解的个体,这些细菌个体完全不迁徙,因此可以有效避免逃逸。

    参考来源

    - 位置:《智能算法导论》第 8 章《最优解逃逸》(源文件:_epub-src/EPUB/xhtml/chapter8_0006.xhtml;文献[29]方案) - 结论依据:原文提出按适应度排序,迁徙只从靠后一部分中选取,并随代数增加适当降低迁徙比例;“前一部分已找到全局最优”是原文推断,卡片限定为当前较优。1–6 编号保护前半的表意演算为依据该规则补充的教学示例,非书中数据。 - 原始内容:迁徙操作仅从适应度值排在后一部分的细菌个体中,根据概率选择,而排在前一部分的细菌个体即为已经找到全局最优解或近似全局最优解的个体,这些细菌个体完全不迁徙