| 温度可控的求解TSP问题的模拟退火算法 |
| |
| 引用本文： | 吴进波,熊盛武,徐宁. 温度可控的求解TSP问题的模拟退火算法[J]. 计算机应用研究, 2007, 24(5): 66-67,89 |
| |
| 作者姓名： | 吴进波 熊盛武 徐宁 |
| |
| 作者单位： | 1. 武汉理工大学,计算机学院,湖北,武汉,430070;咸宁学院,计算机系,湖北,咸宁,437005
2. 武汉理工大学,计算机学院,湖北,武汉,430070 |
| |
| 摘 要： | 在现有求解 TSP 问题的模拟退火算法的基础上,通过引入新的两点算子以及利用fprintf()函数﹑fscanf()函数和全局变量的作用,提出了一种温度可控的模拟退火算法.对CHN144 以及标准的TSPLIB 中不同国家的城市的数据进行测试.测试结果表明,该算法很容易收敛到问题的最优解.
|
| 关 键 词： | 旅行商问题 模拟退火算法 算子 温度 求解 问题 模拟退火算法 Temperature Controllable Based Algorithm Annealing 最优解 收敛 测试结果 数据 城市 国家 TSPLIB 标准 作用 全局变量 函数 |
| 文章编号： | 1001-3695（2007）05-0066-02 |
| 修稿时间： | 2006-02-232006-05-24 |
Simulated Annealing Algorithm Based on Controllable Temperature for Solving TSP |
| |
| WU Jin-bo,XIONG Sheng-wu,XU Ning. Simulated Annealing Algorithm Based on Controllable Temperature for Solving TSP[J]. Application Research of Computers, 2007, 24(5): 66-67,89 |
| |
| Authors: | WU Jin-bo XIONG Sheng-wu XU Ning |
| |
| Affiliation: | 1. College of Computer, Wuhan University of Technology, Wuhan Hubei 430070, China; 2. Dept. of Computer, Xianning College, Xianning Hubei 437005, China |
| |
| Abstract: | Based on the existing simulated annealing algorithm,the paper proposed a simulated annealing algorithm based on controllable temperature parameter for solving TSP.The paper introduced a new two-points operator,made use of the functions(fprintf() and fscanf()) and global variable.By testing the data of CHN144 and benchmark TSPLIB,the experiments show that the algorithm is easy to find out the best answer. |
| |
| Keywords: | traveling salesman problem(TSP) simulated annealing algorithm operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
