| 蚁群算法在K-TSP问题中的应用 |
| |
| 引用本文： | 黄席樾,胡小兵.蚁群算法在K-TSP问题中的应用[J].计算机仿真,2004,21(12):162-164. |
| |
| 作者姓名： | 黄席樾 胡小兵 |
| |
| 作者单位： | 1. 重庆大学自动化学院,重庆,400044
2. 重庆大学自动化学院,重庆,400044;重庆大学数理学院,重庆,400044 |
| |
| 摘 要： | 针对K-TSP(K—person Traveling Salesman Problem)问题，该文提出了一种利用蚁群算法求解该问题的新思路。该算法采用k只蚂蚁共同构造问题的一个解，并通过多组(每组k只)蚂蚁相互协作最终达到搜索最优解的目的。实验结果显示，该算法行之有效，是一种求解K-TSP问题的有效算法。
|
| 关 键 词： | TSP问题 蚁群算法 搜索 显示 协作 有效算法 求解 同构 最优解 构造 |
| 文章编号： | 1006-9348(2004)12-0162-03 |
| 修稿时间： | 2003年10月6日 |
Application of Ant Colony Algorithm in K- person Traveling Salesman Problem |
| |
| Abstract: | To solve the K-person Traveling Salesman Problem (K-TSP), a novel ant colony algorithm is proposed in this paper. In the algorithm, a solution of K-TSP problem is constructed by a group of ant (including k ants ) and many groups of ants cooperate to search the maximal solution. The experimental results show that the algorithm is effective for K-TSP problem. |
| |
| Keywords: | Ant colony algorithm Traveling salesman problem(TSP) Combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
