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

• 作者: 吴丽萍 曹高立 胡蓉 钱斌
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 量子计算 车辆路径优化问题 混合量子进化算法 量子位观测模型 两阶段混合变邻域局部搜索
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 现代企业管理与物流技术
• 页码范围: 1101-1113
• 页数: 13页
• 分类号: TP18
• 字数: 11375字
• 语种: 中文
• DOI: 10.13196/j.cims.2015.04.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱斌	昆明理工大学信息工程与自动化学院自动化系	40	194	6.0	13.0
3	胡蓉	昆明理工大学信息工程与自动化学院自动化系	31	135	5.0	11.0
5	吴丽萍	昆明理工大学信息工程与自动化学院自动化系	5	36	2.0	5.0
11	曹高立	昆明理工大学信息工程与自动化学院自动化系	1	34	1.0	1.0