共 4 条
模拟退火算法机理研究
被引:145
作者:
陈华根
吴健生
王家林
陈冰
机构:
[1] 同济大学海洋地质教育部重点实验室
[2] 同济大学海洋地质教育部重点实验室 上海
[3] 上海
来源:
关键词:
模拟退火算法;
效率;
最优;
退火计划;
D O I:
暂无
中图分类号:
TP301.6 [算法理论];
学科分类号:
081202 ;
摘要:
从机理上分析了采用Metropolis概率接受准则的重要性 ,认为按照该准则可以使模型跳出局部极小值 ,避免了落入局部极小点的可能 ,然后在退火计划的控制下模拟退火算法 ,最终可以找到最优解 ;深入分析了算法的退火计划和模型扰动 ,以及两者之间的配合的技巧 ,认为算法本身可以作进一步的改进 ;并提出了改进的思路 ,为下一步的具体改进打下了基础
引用
收藏
页码:802 / 805
页数:4
相关论文