知识卡片
较差候选仍可按温度概率接受
对最小化问题,先算增量 Δ = 新解目标 − 当前目标:
- Δ < 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 | 低温,较难接受同样的变差 |
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 1 . 2 . 2 模 拟 退 火 算 法 流 程 · 查看原书依据
步骤5:若Δt'<0则接受S'作为新的当前解,否则以概率exp(-Δt'/T)接受S'作为新的当前解。
参考来源
- 位置:《智能算法导论》第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)`。