Metropolis:算法：对退火过程的模拟 Step 1:Let s be the initial state of the solid with energy E(s)and let T be the initial temperature of the heat bath. Step 2: Generate a state g from s by applying a perturbation mechanism, which transfers s into g by a small random distortion (for instance, by a random displacement of a small particle). if E(a)<E(s)then s:=a else accept g as a new state with the probability 模拟退火算法对LSS E(Q-E( 算法的最大改进 p(s→g)=e (i.e,remain in state s with the probability 1-p(sg)). Step 3:Decrease T appropriately. if T is not too close to 0 repeat Step 2, else output(s).Metropolis算法：对退火过程的模拟 模拟退火算法对LSS 算法的最大改进