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

摘要：

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

关键词：量子差分算法、车辆路径问题、量子进化算法、差分进化算法

所属期刊栏目：48

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61572438 ,61402409

在线出版日期：2020-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：68-72,111