期刊文章详细信息
一种改进的模拟退火组合优化法
AN IMPROVED SIMULATED ANNEALING METHOD FOR COMBINATORIAL OPTIMIZATION
文献类型：期刊文章
机构地区：[1]北京大学数学系
年 份：1990
卷 号：19
期 号：3
起止页码：1-7
语 种：中文
收录情况：BDHX、BDHX1992、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：本文将模拟退火组合优化法的搜索控制过程与最优解的更新过程加以分离,提出了一种有效的改进方法.它得到的解总是优于(至少不劣于)原有模拟退火法的解,尤其是在因有关参数选择不合适使原模拟退火法获得的解较差时,改进法仍能得到较满意的解.另外,为减少计算量,改进法还提供了一种判断 Metropolis 抽样停止和退火过程结束的有效方案.最后,给出了改进法在两个模式识别典型问题上的应用,以及计算机实验结果.
关 键 词：模拟退火法 组合优化法 聚类分析
分 类 号：O235]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
