变邻域量子烟花算法求解CVRP
来源：计算机工程与应用杂志2019年第9期北京时间：
作者：蔡延光，陈厚仁，戚远航
单位：广东工业大学 自动化学院，广州 510006
摘要：针对带容量约束的车辆路径问题，提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法。该算法采用等分随机键与最大位置法结合的实数编码方式，通过量子旋转门和非门变异提高算法全局搜索能力，同时运用结合2-Opt的变邻域优化策略加强局部搜索能力。选取17个基准算例进行参数实验和对比实验，实验结果表明，相对于对比算法，所提出的算法具有较好的寻优能力和收敛速度。
关键词：烟花算法,量子进化算法,变邻域搜索,容量约束车辆路径问题（CVRP）,最大位置法
