一种改进的模拟退火组合优化法

被引：21

作者：

徐雷

机构：

[1] 北京大学数学系

来源：

信息与控制 | 1990年 / 03期

关键词：

模拟退火; 属性图匹配; 离散优化; 聚类分析;

D O I：

10.13976/j.cnki.xk.1990.03.001

中图分类号：

学科分类号：

摘要：

本文将模拟退火组合优化法的搜索控制过程与最优解的更新过程加以分离,提出了一种有效的改进方法.它得到的解总是优于(至少不劣于)原有模拟退火法的解,尤其是在因有关参数选择不合适使原模拟退火法获得的解较差时,改进法仍能得到较满意的解.另外,为减少计算量,改进法还提供了一种判断 Metropolis 抽样停止和退火过程结束的有效方案.最后,给出了改进法在两个模式识别典型问题上的应用,以及计算机实验结果.

引用

页码：1 / 7

页数：7