模拟退火算法机理研究

Mechanism Study of Simulated Annealing Algorithm

从机理上分析了采用Metropolis概率接受准则的重要性 ,认为按照该准则可以使模型跳出局部极小值 ,避免了落入局部极小点的可能 ,然后在退火计划的控制下模拟退火算法 ,最终可以找到最优解 ;深入分析了算法的退火计划和模型扰动 ,以及两者之间的配合的技巧 ,认为算法本身可以作进一步的改进 ;并提出了改进的思路 。

After the importance of acceptance of Metropolis rule in simulated annealing (SA) algorithm is analyzed,it is considered that this rule can make the model jumping out of local low point and then we find the optimization with the control of annealing scheme.So with a deep analysis of annealing scheme,model vibration and the cooperation skills between them,the improvement about this algorithm is considered possible and the detailed idea is put forward for high efficiency as a good foundation for improvement.