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

作     者：曹高立 胡蓉 钱斌 吴丽萍 CAO Gao-li;HU Rong;QIAN Bin;WU Li-ping

作者机构：昆明理工大学信息工程与自动化学院自动化系云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500 

基　　金：国家自然科学基金资助项目(60904081) 云南省中青年学术技术带头人后备人才资助项目(2012HB011) 昆明理工大学学科方向建设资助项目(14078212) 云南省计算机技术应用重点实验室开放基金资助项目~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2015年第21卷第4期

页      码：1101-1113页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 081104[081104] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2015.04.025

馆 藏 号：203418111...