改进量子进化算法及其在物流配送路径优化问题中的应用

被引：19

作者：

高辉

徐光辉

王哲人

机构：

[1] 哈尔滨工业大学交通科学与工程学院

来源：

控制理论与应用 | 2007年 / 06期

关键词：

进化算法; 量子进化算法; 量子旋转门; 0／1背包问题; 物流配送;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

量子进化算法的性能直接受量子旋转门旋转角计算方法的影响.文中提出一种改进量子进化算法,核心是设计了基于量子比特概率幅比值自适应计算量子旋转门旋转角的新方法,算法具有收敛速度快和全局搜索能力强的特点.通过0/1背包问题分析了新方法中相关参数对算法性能的影响,并应用算法求解物流配送路径优化问题,仿真表明改进量子进化算法性能优于量子进化算法和传统进化算法.

引用

页码：969 / 972

页数：4