计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2015年
4期
1101-1113
,共13页
曹高立%胡蓉%钱斌%吴丽萍
曹高立%鬍蓉%錢斌%吳麗萍
조고립%호용%전빈%오려평
量子计算%车辆路径优化问题%混合量子进化算法%量子位观测模型%两阶段混合变邻域局部搜索
量子計算%車輛路徑優化問題%混閤量子進化算法%量子位觀測模型%兩階段混閤變鄰域跼部搜索
양자계산%차량로경우화문제%혼합양자진화산법%양자위관측모형%량계단혼합변린역국부수색
quantum computing%capacitated vehicle routing problem%hybrid quantum evolutionary algorithm%qubit measurement model%two-phase hybrid variable neighborhood local search
针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法.设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡.通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性.
針對帶容量約束的車輛路徑優化問題,提齣一種有效混閤量子進化算法.設計瞭基于二維量子位觀測模型和可見度的解生成方式,實現瞭由該模型引導的全跼搜索,將其用于髮現解空間中的優質解區域;構造瞭一種基于客戶間距離相近度的交換操作來提高解的質量;提齣基于問題性質的交換和逆轉操作來構造兩階段混閤變鄰域跼部搜索,可對優質解區域進行快速細緻的搜索,使算法的全跼和跼部搜索能力得到平衡.通過不同規模經典測試問題上的倣真實驗和算法比較,驗證瞭所提算法的有效性和魯棒性.
침대대용량약속적차량로경우화문제,제출일충유효혼합양자진화산법.설계료기우이유양자위관측모형화가견도적해생성방식,실현료유해모형인도적전국수색,장기용우발현해공간중적우질해구역;구조료일충기우객호간거리상근도적교환조작래제고해적질량;제출기우문제성질적교환화역전조작래구조량계단혼합변린역국부수색,가대우질해구역진행쾌속세치적수색,사산법적전국화국부수색능력득도평형.통과불동규모경전측시문제상적방진실험화산법비교,험증료소제산법적유효성화로봉성.