摘要: 模拟退火,很奇妙! 原理 现在要求答案 \(f(S)\) 的最值。(假设要求最小值,函数为实值函数。) 设有一个 \(S'\) 是与 \(S\) 接近的状态。不妨令 \(\Delta=f(S')-f(S)\)。那么更新答案让 \(S\) 变成 \(S'\) 的概率为: \[P(\Delta)=\le 阅读全文
posted @ 2024-10-22 16:17 junjunccc 阅读(12) 评论(3) 推荐(4) 编辑