数学建模社区-数学中国
标题:
组合优化与物理退火的相似性
[打印本页]
作者:
Seawind2012
时间:
2012-6-21 12:10
标题:
组合优化与物理退火的相似性
组合优化问题
金属物体
1 }' n( g& [. f+ O7 B6 i0 B
解 粒子状态
! X2 a: J8 {# y9 F( V
最优解 能量最低的状态
7 q- e! D6 G+ O& M$ T5 l
设定初温 熔解过程
2 @9 k5 B" H& b/ L* X
Metropolis抽样过程 等温过程
! Y/ i3 o. _! D* ?5 k+ @8 M
控制参数的下降 冷却
0 F* S, T) I ^3 K7 v7 t- ]) b( ^+ f+ i
目标函数 能量
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5