数学建模社区-数学中国
标题:
组合优化与物理退火的相似性
[打印本页]
作者:
Seawind2012
时间:
2012-6-21 12:10
标题:
组合优化与物理退火的相似性
组合优化问题
金属物体
0 C9 y; O& [7 o9 h3 i' J
解 粒子状态
9 D: O( G: f! t% W" H
最优解 能量最低的状态
0 ~- Q2 |) c% B7 V9 n
设定初温 熔解过程
9 n! ^# s" ^+ C" v7 G% l! s
Metropolis抽样过程 等温过程
* }. M3 C' N; |: H2 p; u
控制参数的下降 冷却
' L! J8 p% l/ s! ?2 k5 f* Z, O% E1 ?
目标函数 能量
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5