变邻域量子烟花算法求解CVRP

• 作者: 戚远航 蔡延光 陈厚仁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 烟花算法 量子进化算法 变邻域搜索 容量约束车辆路径问题(CVRP) 最大位置法
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 230-236
• 页数: 7页
• 分类号: TP301
• 字数: 6763字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1801-0054

摘要

针对带容量约束的车辆路径问题,提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法.该算法采用等分随机键与最大位置法结合的实数编码方式,通过量子旋转门和非门变异提高算法全局搜索能力,同时运用结合2-Opt的变邻域优化策略加强局部搜索能力.选取17个基准算例进行参数实验和对比实验,实验结果表明,相对于对比算法,所提出的算法具有较好的寻优能力和收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	陈厚仁	广东工业大学自动化学院	8	10	2.0	2.0
3	戚远航	广东工业大学自动化学院	19	72	5.0	8.0