%0 Journal Article
%T 带时间窗车辆路径问题的量子蚁群算法
%A 何小锋
%A 马良
%J 系统工程理论与实践
%P 1255-1261
%D 2013
%X ？带时间窗的车辆路径问题(vrptw)是vrp的一种重要扩展类型,是组合优化中的一个np难题,针对蚁群算法在求解vrptw问题时易陷入局部最优和收敛速度慢的问题,本文结合量子计算提出一种求解vrptw的量子蚁群算法(qaca).通过定义人工蚂蚁的转移概率,增加量子比特启发式因子,以及用量子旋转门实现信息素更新,从而提高算法的全局搜索能力,有效避免了算法陷入局部最优.经一系列vrptw的仿真实验表明,量子蚁群算法较蚁群算法在求解vrptw问题上具有更好的性能,通过与其他算法的比较,进一步说明量子蚁群算法是可行有效的.
%K 带时间窗的车辆路径问题
%K 蚁群算法
%K 量子计算
%K 量子蚁群算法
%U http://www.sysengi.com/CN/abstract/abstract110120.shtml