数学建模社区-数学中国
标题:
组合优化与物理退火的相似性
[打印本页]
作者:
Seawind2012
时间:
2012-6-21 12:10
标题:
组合优化与物理退火的相似性
组合优化问题
金属物体
" E- S! B2 Q4 a6 _! s _
解 粒子状态
: V! Q7 Y$ q7 g& d! L; W: n7 u6 N, ]
最优解 能量最低的状态
0 ~1 q2 t2 e7 }! N+ \$ C
设定初温 熔解过程
: I% @4 ?7 U6 B# ]2 E7 M) N
Metropolis抽样过程 等温过程
2 Y1 d; V- p- A5 L! O7 i/ O3 i6 h% m
控制参数的下降 冷却
) Q: A0 h% Z: @
目标函数 能量
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5