| 一种有效混合量子进化算法求解带容量约束的车辆路径优化问题 |
| |
| 引用本文： | 曹高立,胡蓉,钱斌,吴丽萍. 一种有效混合量子进化算法求解带容量约束的车辆路径优化问题[J]. 计算机集成制造系统, 2015, 21(4) |
| |
| 作者姓名： | 曹高立 胡蓉 钱斌 吴丽萍 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院自动化系,云南昆明650500;云南省计算机技术应用重点实验室,云南 昆明 650500 |
| |
| 基金项目： | 国家自然科学基金资助项目，云南省中青年学术技术带头人后备人才资助项目，昆明理工大学学科方向建设资助项目，云南省计算机技术应用重点实验室开放基金，the National Natural Science Foundation |
| |
| 摘 要： | 针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。
|
| 关 键 词： | 量子计算 车辆路径优化问题 混合量子进化算法 量子位观测模型 两阶段混合变邻域局部搜索 |
Effective hybrid quantum evolutionary algorithm for capacitated vehicle problem |
| |
| CAO Gao-li,HU Rong,QIAN Bin,WU Li-ping. Effective hybrid quantum evolutionary algorithm for capacitated vehicle problem[J]. Computer Integrated Manufacturing Systems, 2015, 21(4) |
| |
| Authors: | CAO Gao-li HU Rong QIAN Bin WU Li-ping |
| |
| Abstract: | |
| |
| Keywords: | quantum computing capacitated vehicle routing problem hybrid quantum evolutionary algorithm qubit measurement model two-phase hybrid variable neighborhood local search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
