节点文献

免疫模拟退火算法求解TSP

Immune Simulated Annealing Algorithm for TSP

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 WU Jin-bo1,2 XIONG Sheng-wu2 XU Ning2 1(Department of Computer,Xianning College,Xianning,Hubei 437005) 2(College of Computer,Wuhan University of Technology,Wuhan 430070)

【机构】咸宁学院计算机系；武汉理工大学计算机学院武汉430070；武汉理工大学计算机学院；湖北咸宁437005；武汉430070；

【摘要】文章介绍了免疫学的一些基本理论,然后在模拟退火算法及免疫算法的基础上,提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试,结果表明该算法具有良好的性能。更多还原

【Abstract】 The paper introduces some theories of immunology.A new immune simulated annealing algorithm for TSP is proposed on the basis of simulated annealing algorithm and immune algorithm.By testing the data of CHN144 and PR1002,the experiences show that the algorithm has a good performance.更多还原

【关键词】旅行商问题；模拟退火算法；免疫算法；免疫模拟退火算法；
【Key words】 traveling salesman problem； simulated annealing algorithm； immune algorithm； immune simulated annealing algorithm；

【基金】国家自然科学基金资助项目(编号:60572015)

【文献出处】计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2006年28期

【分类号】TP301
【被引频次】4
【下载频次】287

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献