文献类型：期刊文章

作　　者：王知人[1] 章胤[1] 李新乔[2]

机构地区：[1]燕山大学理学院信息与计算科学系,秦皇岛066004 [2]中国科学院高能物理研究所,北京100039

出　　处：《高等学校计算数学学报》

年　　份：2006

卷　　号：28

期　　号：1

起止页码：15-19

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊

摘　　要：In this paper,we introduce the simulated annealing algorithm through discussing its theory, mathematic model, asymptotic convergence. Then we introduce a methord of improveing the simulated annealing algorithm,and use the two algorithms to assove TSP, contrast the improving algorithm to the former. At last we analyse these algorithms.

关 键 词：模拟退火算法 NP完全问题 计算机科学 多项式函数 上升趋势  电子工程 操作系统  最优化  最优解 时间  

分 类 号：O224] O22[数学类]