关键词: 量子计算, 车辆路径优化问题, 混合量子进化算法, 量子位观测模型, 两阶段混合变邻域局部搜索

Abstract: For solving the Capacitated Vehicle Routing Problem (CVRP),an Effective Hybrid Quantum Evolutionary Algorithm (EHQEA) was presented.The solution generation method based on two-dimensional Qubit Measurement Model (QMM) and visibility was designed to realize the global search guided by QMM,which was used to find the promising regions over the solution space.An interchange operation based on the distance similar degree between customers was constructed to improve the quality of the solution.The Interchange and Inverse operations based on the problem's property were proposed to construct a two-phase hybrid variable neighborhood local search,which was utilized to execute the fast and meticulous search in the promising regions and helped the algorithm to achieve a balance between the global and local search.Simulation results and comparisons on classic benchmarks with different scales demonstrated the effectiveness and robustness of the presented EHQEA.

Key words: quantum computing, capacitated vehicle routing problem, hybrid quantum evolutionary algorithm, qubit measurement model, two-phase hybrid variable neighborhood local search