摘要
从机理上分析了采用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.
出处
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2004年第6期802-805,共4页
Journal of Tongji University:Natural Science
基金
中国岩石圈结构数据库资助项目 ( 2 0 0 0 10 10 1-10 )
同济大学理科基金资助项目
关键词
模拟退火算法
效率
最优
退火计划
simulated annealing algorithm
efficiency
optimization
annealing scheme
