面向车辆路径问题的改进蚁群算法研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：为解决基础蚁群算法在求解车辆路径问题时出现收敛速度慢、易陷入局部最优解等问题，提出了一种改进蚁群算法。首先，引入节约矩阵更新选择概率公式引导蚂蚁搜索;其次，运用分段函数改进挥发因子，调整算法的收敛速度;再次，使用2-opt法，提高算法的局部搜索能力;最后，选取车辆路径问题国际通用数据集进行仿真，运用控制变量法找到信息素因子和启发函数因子的合适取值，以P类数据测试算法的改进效果，并与基础蚁群算法、遗传算法、模拟退火算法和粒子群算法进行对比。（剩余16619字）

试读结束

目录
monitor