带时间窗车辆路径问题的量子蚁群算法

被引：72

作者：

何小锋

马良

机构：

[1] 上海理工大学管理学院

来源：

系统工程理论与实践 | 2013年 / 33卷 / 05期

关键词：

带时间窗的车辆路径问题; 蚁群算法; 量子计算; 量子蚁群算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

带时间窗的车辆路径问题(VRPTW)是VRP的一种重要扩展类型,是组合优化中的一个NP难题,针对蚁群算法在求解VRPTW问题时易陷入局部最优和收敛速度慢的问题,本文结合量子计算提出一种求解VRPTW的量子蚁群算法(QACA).通过定义人工蚂蚁的转移概率,增加量子比特启发式因子,以及用量子旋转门实现信息素更新,从而提高算法的全局搜索能力,有效避免了算法陷入局部最优.经一系列VRPTW的仿真实验表明,量子蚁群算法较蚁群算法在求解VRPTW问题上具有更好的性能,通过与其他算法的比较,进一步说明量子蚁群算法是可行有效的.

引用

页码：1255 / 1261

页数：7

共 12 条

[1] 带时间窗车辆路径问题的改进粒子群算法研究 [J].