一种有效混合量子进化算法求解带容量约束的车辆路径优化问题

来源：计算机集成制造系统杂志2015年第4期北京时间：

作者：曹高立,胡蓉,钱斌,吴丽萍

单位：1.昆明理工大学信息工程与自动化学院自动化系2.云南省计算机技术应用重点实验室

摘要：针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域|构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。

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