模拟退火算法机理研究

作     者：陈华根 吴健生 王家林 陈冰 CHEN Hua-gen,WU Jian-sheng,WANG Jia-lin,CHEN Bing(Key Laboratory of Marine Geology,Tongji University,Shanghai 200092,China)

作者机构：同济大学海洋地质教育部重点实验室上海200092 

出 版 物：《同济大学学报（自然科学版）》 (Journal of Tongji University:Natural Science)

年 卷 期：2004年第32卷第6期

页      面：802-805页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：中国岩石圈结构数据库资助项目 ( 2 0 0 0 10 10 1-10 ) 同济大学理科基金资助项目 

主　　题：模拟退火算法 效率 最优 退火计划 

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