|
|||||
|
|
| 改进蚁群算法在车辆路径问题中的应用 | |
| 引用本文： | 刘桂青. 改进蚁群算法在车辆路径问题中的应用[J]. 广西民族大学学报, 2010, 16(2): 50-53 |
| 作者姓名： | 刘桂青 |
| 作者单位： | 广西民族大学,数学与计算机科学学院,广西,南宁,530006 |
| 基金项目： | 广西民族大学研究生创新计划项目 |
| 摘 要： | 从蚁群算法在求解实际问题时收敛速度慢、易陷入局部最优的缺陷出发,对蚁群系统转移规则、局部信息素更新方面进行改进,并将其应用到DCVRP问题中,求解时引入候选列表和2-opt局部搜索策略,以减少计算时间并达到事先淘汰不良路径的目的.通过与其他元启发式方法比较,实验结果表明,本文改进蚁群算法其结果明显优于另外四种主要的路径问题启发式方法. |
| 关 键 词： | 改进蚁群算法 车辆路径问题 2-opt法 局部搜索 |
Improved Ant Colony Algorithm for Solving VRP Problem under Capcity and Distance Constrains |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |