组合优化与物理退火的相似性

Seawind2012

组合优化问题                金属物体
$ y# P$ ]9 Y4 C6 X1 x8 T) S) ?, f解                                粒子状态
最优解                        能量最低的状态
% ]1 ~1 A5 I8 g6 g$ Z& n, A, F设定初温                        熔解过程
" P/ S0 n7 a* z' S- C9 GMetropolis抽样过程        等温过程
5 w2 }: K) c* b; w+ u& C$ R+ L控制参数的下降        冷却
! `  t' K6 h7 ?- b- ^2 f1 h; W目标函数                        能量