← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3741.f

较差候选仍可按温度概率接受

理解等级:高级

对最小化问题,先算增量 Δ = 新解目标 − 当前目标:

  • Δ < 0:新解更好,直接接受。
  • Δ ≥ 0:仍以 exp(−Δ/T) 的概率接受。T 为当前温度。

T 越高,对暂时变差的容忍越大;降温后该概率降低,搜索从广泛探索转向局部稳定。布线实例把从状态 i 到 j 的接受率写成 exp(−(f(j)−f(i))/Tₖ),与上述规则同一形式。这提供离开局部区域的机会,不等于任意冷却表都能保证全局最优。

补充教学示例(非书中数据)。Δ = 2:

温度 T exp(−2/T) 含义
10 ≈ 0.82 高温,八成机会接受变差 2 的候选
1 ≈ 0.14 低温,较难接受同样的变差
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第11章《1 1 . 2 . 2 模 拟 退 火 算 法 流 程》(源文件:`_epub-src/EPUB/xhtml/chapter11_0005.xhtml`) - 结论依据:步骤 5 明确改进解直接接受、非改进解按 exp(−Δt'/T) 接受。Δ=2 的两档温度表为依据该式补充的教学示例,非书中数据。 - 原始内容:步骤5:若Δ t ' <0则接受 S ' 作为新的当前解,否则以概率exp(-Δ t ' / T )接受 S ' 作为新的当前解。 - 位置:《智能算法导论》第11章《1 1 . 3 . 2 优 化 目 标》(源文件:`_epub-src/EPUB/xhtml/chapter11_0008.xhtml`) - 结论依据:式(11-1)的SVG描述将从状态i到j的接受率写为目标函数差除以降温因子后的指数形式,与一般Metropolis规则对应。 - 原始内容:接受新解以更新当前解的概率为: - 公式证据:`_epub-src/EPUB/images/image_281.svg`,SHA-256 `d575863c3b2fb5ceed7a20550216cb9a7a7310e183125c6c31faebdd32876260`;SVG `<desc>` 为 `A_ij(T_k)=exp(-(f(j)-f(i))/T_k)`。