温度可控的求解TSP问题的模拟退火算法

• 作者: 吴进波 徐宁 熊盛武
• 来源期刊: 计算机应用研究
• 关键词: 旅行商问题 模拟退火算法 算子
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 研究探讨
• 页码范围: 66-67,89
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.05.020

摘要

在现有求解 TSP 问题的模拟退火算法的基础上,通过引入新的两点算子以及利用fprintf()函数﹑fscanf()函数和全局变量的作用,提出了一种温度可控的模拟退火算法.对CHN144 以及标准的TSPLIB 中不同国家的城市的数据进行测试.测试结果表明,该算法很容易收敛到问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊盛武	武汉理工大学计算机学院	81	748	15.0	23.0
2	吴进波	武汉理工大学计算机学院	3	32	3.0	3.0
6	徐宁	武汉理工大学计算机学院	20	71	5.0	7.0