改进量子进化算法及其在物流配送路径优化问题中的应用
高辉
徐光辉
王哲人
1.哈尔滨工业大学,交通科学与工程学院,黑龙江,哈尔滨,1500902.哈尔滨工业大学,交通科学与工程学院,黑龙江,哈尔滨,1500903.哈尔滨工业大学,交通科学与工程学院,黑龙江,哈尔滨,150090
摘要:量子进化算法的性能直接受量子旋转门旋转角计算方法的影响.文中提出一种改进量子进化算法,核心是设计了基于量子比特概率幅比值自适应计算量子旋转门旋转角的新方法,算法具有收敛速度快和全局搜索能力强的特点.通过0/1背包问题分析了新方法中相关参数对算法性能的影响,并应用算法求解物流配送路径优化问题,仿真表明改进量子进化算法性能优于量子进化算法和传统进化算法.
关键词:进化算法量子进化算法量子旋转门0/1背包问题物流配送
分类号:TP18(自动化基础理论)
资助基金:交通部西部交通建设科技项目(200431882053)
论文发表日期:2007-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 969-972 )
英文信息
