数学建模社区-数学中国

标题: 组合优化与物理退火的相似性 [打印本页]

作者: 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