| 改进模拟退火算法求解TSP问题 |
| |
| 作者单位： | 中国人民解放军理工大学工程兵工程学院 江苏南京210007 |
| |
| 摘 要： | 对模拟退火算法进行了改进,从不同的初始状态开始搜索来解决TSP问题,并将计算的结果与遗传算法的计算结果进行比较,优于文献[1]中遗传算法的结果。
|
| 关 键 词： | TSP 模拟退火 Metropolis准则 二邻域法 |
Modified Simulated Annealing Algorithm for TSP |
| |
| SHENG Guo-hua,CHEN Yu-jin. Modified Simulated Annealing Algorithm for TSP[J]. Digital Community & Smart Home, 2008, 0(15) |
| |
| Authors: | SHENG Guo-hua CHEN Yu-jin |
| |
| Abstract: | Modify the simulated annealing algorithm.Begin to search for solving TSP from different initial states,and compares the result with the result of genetic algorithm.We find that the result excels the result of genetic algorithm in the literature[one]. |
| |
| Keywords: | TSP Simulated Annealing Metropolis rule two neighbourhood method |
| 本文献已被 CNKI 等数据库收录！ |
