| 一种求解旅行商问题的禁忌搜索算法 |
| |
| 引用本文： | 刘于江,喻泽峰.一种求解旅行商问题的禁忌搜索算法[J].南方冶金学院学报,2006,27(4):38-40. |
| |
| 作者姓名： | 刘于江 喻泽峰 |
| |
| 作者单位： | 赣南师范学院数学与计算机学院,江西赣州341000 |
| |
| 摘 要： | 提出了一种求解旅行商问题的禁忌搜索算法，并对几个实例进行了计算机模拟．实验结果表明，在求解中小规模的旅行商问题上，该算法具有良好的性能．
|
| 关 键 词： | 旅行商问题(TSP) 最优化算法 局部搜索 禁忌搜索 藐视准则 |
| 文章编号： | 1007-1229(2006)04-0038-03 |
| 收稿时间： | 2006-05-10 |
| 修稿时间： | 2006年5月10日 |
An Algorithms with Taboo Search in Traveling Salesman Problem |
| |
| LIU Yu-jiang,YU Ze-feng.An Algorithms with Taboo Search in Traveling Salesman Problem[J].Journal of Southern Institute of Metallurgy,2006,27(4):38-40. |
| |
| Authors: | LIU Yu-jiang YU Ze-feng |
| |
| Abstract: | This paper brings forward an algorithm lation in some examples. The result indicates that scale TSP. with taboo search to meet the TSP and takes computer simuthe algorithms have a good performance in small and medium |
| |
| Keywords: | Traveling Salesman Problem(TSP) optimal algorithms local search taboo search aspiration criterion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
