| 改进的蚁群算法在TSP中的应用 |
| |
| 引用本文： | 禹旺明,熊红云.改进的蚁群算法在TSP中的应用[J].物流科技,2009,32(1):27-29. |
| |
| 作者姓名： | 禹旺明 熊红云 |
| |
| 作者单位： | 中南大学,湖南长沙,410075 |
| |
| 摘 要： | 介绍了蚁群算法的特点，提出了基于蚁群算法的TSP问题的求解方法，并分别建立基本蚁群算法及MAX-MIN蚁群算法模型，并引入“三步走”法确定模型参数的最优组合，还结合了交叉局部优化相关的求凸壳顶点的算法进行预处理，进行仿真分析比较。实验结果表明基于MMAS模型相对于基本蚁群算法模型，有比较好最短路径选择能力及良好的可扩展性能，能够较好地适应物流配送系统的要求。
|
| 关 键 词： | TSP MMAS 信息素 三步走法 |
The Application of Improved Ant Colony Optimization in TSP |
| |
| YU Wang-ming,XIONG Hong-yun.The Application of Improved Ant Colony Optimization in TSP[J].Logistics Management,2009,32(1):27-29. |
| |
| Authors: | YU Wang-ming XIONG Hong-yun |
| |
| Institution: | Central South University;Changsha 410075;China |
| |
| Abstract: | Introduces the features of ant colony optimization,puts forward solving method of TSP based on ant colony optimization,establishes these models of basic ant colony optimization and max-min ant colony optimization respectively,ascertains optimum combination of model parametric by three-step method and carries out reprocessing combining algorithm of convex hull peak related to cross-regional optimization to carry on simulation analysis and comparison.The result indicates that MMAS is superior to basic ant col... |
| |
| Keywords: | TSP MMAS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
