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

被引：5

作者：

吴进波

熊盛武

徐宁

机构：

[1] 武汉理工大学计算机学院

来源：

计算机应用研究 | 2007年 / 05期

关键词：

旅行商问题; 模拟退火算法; 算子;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

收藏

页码：66 / 67+89 +89

页数：3

相关论文

共 1 条

[1] NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS [J].

HOPFIELD, JJ ;

TANK, DW .

BIOLOGICAL CYBERNETICS, 1985, 52 (03) :141-152