%0 Journal Article
%T Simulated Annealing Algorithm Based on Controllable Temperature for Solving TSP<br>温度可控的求解 TSP问题的模拟退火算法*
%A 吴进波
%A 熊盛武
%A 徐宁
%J 计算机应用研究
%D 2007
%I 
%X 在现有求解 TSP 问题的模拟退火算法的基础上,通过引入新的两点算子以及利用fprintf()函数﹑fscanf()函数和全局变量的作用,提出了一种温度可控的模拟退火算法。对CHN144 以及标准的TSPLIB 中不同国家的城市的数据进行测试。测试结果表明，该算法很容易收敛到问题的最优解。
%K traveling salesman problem(TSP)
%K simulated annealing algorithm
%K operator<br>旅行商问题
%K 模拟退火算法
%K 算子
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=215ED8A52638D059DA6454599536F633&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=94C357A881DFC066&sid=5C3443B19473A746&eid=5D71B28100102720&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=0