| 基于禁忌搜索算法的旅行售货员问题 |
| |
| 引用本文： | 任小康,代文征.基于禁忌搜索算法的旅行售货员问题[J].佳木斯大学学报,2005,23(3):343-345. |
| |
| 作者姓名： | 任小康 代文征 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州730070 |
| |
| 摘 要： | 旅行售货员问题（TSP）是组合路径问题，属于NP问题，对于这个问题的解决已经提出了很多的算法，本文基于禁忌搜索算法思想对TSP问题进行了探讨，在此基础上，通过相应的路径搜索变换，找出一个近似最优解。
|
| 关 键 词： | 禁忌搜索 TSP 初始可行解 禁忌规则 |
| 文章编号： | 1008-1402（2005）03-0343-03 |
| 收稿时间： | 2005-05-13 |
| 修稿时间： | 2005年5月13日 |
The Solution of Trip Sales Clerk Problem Based on Taboo Search Algorithm |
| |
| REN Xiao-kang, DAI Wen-zheng.The Solution of Trip Sales Clerk Problem Based on Taboo Search Algorithm[J].Journal of Jiamusi University(Natural Science Edition),2005,23(3):343-345. |
| |
| Authors: | REN Xiao-kang DAI Wen-zheng |
| |
| Abstract: | TSP is a combination problem, which belongs to the problem of NP. There have been many ways to solve this problem. This article carries on the study to the problem of TSP based on the taboo search. Accordingly, a superior solution can be found through the homologous path manhunt transformation. |
| |
| Keywords: | taboo search TSP initial feasible solution taboo rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
