| 模拟退火算法机理研究 |
| |
| 引用本文： | 陈华根,吴健生,王家林,陈冰.模拟退火算法机理研究[J].同济大学学报(自然科学版),2004,32(6):802-805. |
| |
| 作者姓名： | 陈华根 吴健生 王家林 陈冰 |
| |
| 作者单位： | 同济大学,海洋地质教育部重点实验室,上海,200092 |
| |
| 基金项目： | 中国岩石圈结构数据库资助项目 ( 2 0 0 0 10 10 1-10 )，同济大学理科基金资助项目 |
| |
| 摘 要： | 从机理上分析了采用Metropolis概率接受准则的重要性 ,认为按照该准则可以使模型跳出局部极小值 ,避免了落入局部极小点的可能 ,然后在退火计划的控制下模拟退火算法 ,最终可以找到最优解 ;深入分析了算法的退火计划和模型扰动 ,以及两者之间的配合的技巧 ,认为算法本身可以作进一步的改进 ;并提出了改进的思路 ,为下一步的具体改进打下了基础
|
| 关 键 词： | 模拟退火算法 效率 最优 退火计划 |
| 文章编号： | 0253-374X(2004)06-0802-04 |
Mechanism Study of Simulated Annealing Algorithm |
| |
| CHEN Hua-gen,WU Jian-sheng,WANG Jia-lin,CHEN Bing.Mechanism Study of Simulated Annealing Algorithm[J].Journal of Tongji University(Natural Science),2004,32(6):802-805. |
| |
| Authors: | CHEN Hua-gen WU Jian-sheng WANG Jia-lin CHEN Bing |
| |
| Abstract: | 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. |
| |
| Keywords: | simulated annealing algorithm efficiency optimization annealing scheme |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
