数学建模社区-数学中国
标题:
组合优化与物理退火的相似性
[打印本页]
作者:
Seawind2012
时间:
2012-6-21 12:10
标题:
组合优化与物理退火的相似性
组合优化问题
金属物体
" u% z1 Y+ K5 |' R& h0 L
解 粒子状态
5 ?* b' M+ Z! z& g3 I; U9 `
最优解 能量最低的状态
3 z% {5 c, `; p8 k1 e
设定初温 熔解过程
1 Z$ Z# S* ~. L+ u6 l; i
Metropolis抽样过程 等温过程
1 a' |( R$ A4 ^, J- s8 A* T9 Y
控制参数的下降 冷却
. Y2 ?' \/ o2 R0 [, K$ l
目标函数 能量
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5