求解车辆路径问题的量子差分进化算法

作者：赵燕伟; 蒋海青; 张景玲

来源：浙江工业大学学报, 2020, 48(01): 68-111.

• 量子差分算法
• 车辆路径问题
• 量子进化算法
• 差分进化算法

基于量子差分进化算法在解决组合优化问题时表现出的计算效率及优化性能方面的优势,提出应用量子差分进化算法求解车辆路径问题,将量子比特解码为表示顾客顺序的实数量子染色体,设计了基于量子比特概率幅的差分交叉和变异算子以保持种群多样性,构建了动态量子旋转门进行变领域搜索,提出应用贪婪准则进行量子更新选择,将设计的算法应用于典型车辆路径问题,求解结果表明算法具有较好的鲁棒性,与标准CVRP算例的对比结果表明笔者算法是求解中、小型规模算例的一个有效算法。

• 单位
  中国计量大学现代科技学院; 特种装备制造与先进加工技术教育部; 浙江工业大学