数学建模社区-数学中国

标题: 组合优化与物理退火的相似性 [打印本页]
作者: Seawind2012    时间: 2012-6-21 12:10
标题: 组合优化与物理退火的相似性
组合优化问题                金属物体
1 e6 I8 J( f7 S7 R. w0 S) ?: |& U解                                粒子状态
$ v9 h* G- y; V最优解                        能量最低的状态
" T+ o/ k- H1 d: |  H& w: Y& P4 \设定初温                        熔解过程
/ v! n8 [2 S, v9 h( K: m0 l1 dMetropolis抽样过程        等温过程* ~  \8 |4 ^6 }* D8 }6 I2 m8 j
控制参数的下降        冷却& s6 {1 w9 x: V1 }# w+ F
目标函数                        能量



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5