知识卡片

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

随机迁徙可能丢失优解

理解等级:中级

BFO 的随机迁徙能让停在局部极值附近的个体重新选位置,扩大探索;同一随机选择也可能命中当前较优个体,使其离开好位置,这在本节称为“逃逸”。提高迁徙概率同时增加探索机会和丢失较优位置的风险,单纯降低概率也不能彻底避免后者。判断逃逸只需看当前质量变化,不能把当前好位置未经证明地称为全局最优。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      由于迁徙是以一定概率随机发生的,因此迁徙操作同样有可能选中已经找到最优位置的细菌,使其发生迁徙而离开最优位置。对于已经找到最优值的细菌个体离开最优位置的现象,称之为“逃逸”。

    参考来源

    - 位置:《智能算法导论》第 8 章《最优解逃逸》(源文件:_epub-src/EPUB/xhtml/chapter8_0006.xhtml) - 结论依据:原文同时叙述迁徙跳出局部极值的收益与随机选中已处优良位置个体的风险,并说明减小迁徙概率不能完全避免风险。 - 原始内容:由于迁徙是以一定概率随机发生的,因此迁徙操作同样有可能选中已经找到最优位置的细菌,使其发生迁徙而离开最优位置。