| 小窗口蚁群算法解决旅行商问题的应用与分析 |
| |
| 引用本文： | 汤文菊,刘伟洁,邱望仁.小窗口蚁群算法解决旅行商问题的应用与分析[J].科技信息,2007(35):73-74. |
| |
| 作者姓名： | 汤文菊 刘伟洁 邱望仁 |
| |
| 作者单位： | 景德镇陶瓷学院信息工程学院 江西景德镇333001 |
| |
| 摘 要： | 本文先介绍基本蚁群算法模型,并应用此法对TSP(旅行商问题)进行了求解。然后运用小窗口蚁群算法解决TSP问题,通过与基本蚁群算法的比较,认为小窗口蚁群算法无论是在解的优化上还是运行时间上都优基本蚁群算法。
|
| 关 键 词： | 小窗口蚁群算法 TSP(旅行商问题) 应用 分析 |
The Applications and Analyses of The ant group algorithm on Little Windows solving the TSP |
| |
| Tang Wenju Liu Weijie Qiu Wangren.The Applications and Analyses of The ant group algorithm on Little Windows solving the TSP[J].Science,2007(35):73-74. |
| |
| Authors: | Tang Wenju Liu Weijie Qiu Wangren |
| |
| Abstract: | This article firstly introduces the basic ant group algorithm, and applying it to solve TSP. Subsequently the ant group algorithm on little Windows is applied to solve TSP. Finally the article drew a conclusion which the ant group algorithm on little Windows is more excellent than the basic ant group algorithm both on optimizing the solution and on solving time by contrast with the basic ant group algorithm. |
| |
| Keywords: | The ant group algorithm on little windows TSP(traveling salesman problem) application analyse |
| 本文献已被 CNKI 维普 等数据库收录！ |
