东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：计算机应用研究.24（5）.66-67,89
时间：0
分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]武汉理工大学计算机学院,湖北武汉430070, [2]咸宁学院计算机系,湖北咸宁437005
相关基金：国家自然科学基金资助项目（60572015）
相关项目：三维集成电路的布图规划/布局算法研究

关键词：旅行商问题, 模拟退火算法, 算子, traveling salesman problem（TSP） , . simulated annealing algorithm, operator

中文摘要：

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

英文摘要：

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.

同期刊论文项目