| 免疫模拟退火算法求解TSP |
| |
| 引用本文： | 吴进波,熊盛武,徐宁. 免疫模拟退火算法求解TSP[J]. 计算机工程与应用, 2006, 42(28): 38-39,71 |
| |
| 作者姓名： | 吴进波 熊盛武 徐宁 |
| |
| 作者单位： | 咸宁学院计算机系,湖北,咸宁,437005;武汉理工大学计算机学院,武汉,430070 |
| |
| 摘 要： | 文章介绍了免疫学的一些基本理论,然后在模拟退火算法及免疫算法的基础上,提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试,结果表明该算法具有良好的性能。
|
| 关 键 词： | 旅行商问题 模拟退火算法 免疫算法 免疫模拟退火算法 |
| 文章编号： | 1002-8331（2006）28-0038-02 |
| 收稿时间： | 2006-06-01 |
| 修稿时间： | 2006-06-01 |
Immune Simulated Annealing Algorithm for TSP |
| |
| WU Jin-bo,XIONG Sheng-wu,XU Ning. Immune Simulated Annealing Algorithm for TSP[J]. Computer Engineering and Applications, 2006, 42(28): 38-39,71 |
| |
| Authors: | WU Jin-bo XIONG Sheng-wu XU Ning |
| |
| Affiliation: | 1.Department of Computer, Xianning College, Xianning, Hubei 437005; 2.College of Computer,Wuhan University of Technology, Wuhan 430070 |
| |
| 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. |
| |
| Keywords: | traveling salesman problem simulated annealing algorithm immune algorithm immune simulated annealing algoprithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
