期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解旅行商问题的混合量子蚁群算法 被引量:13
1
作者 贾瑞玉 李亚龙 管玉勇 《计算机工程与应用》 CSCD 2013年第22期36-39,54,共5页
针对蚁群算法求解旅行商问题时易陷入局部最优和收敛速度慢的问题,提出一种新的求解旅行商问题的混合量子蚁群算法。该算法采用量子比特的概率幅对各路径上的信息素进行编码,采用量子旋转门及蚂蚁走过的路径对信息素进行更新,设计一种... 针对蚁群算法求解旅行商问题时易陷入局部最优和收敛速度慢的问题,提出一种新的求解旅行商问题的混合量子蚁群算法。该算法采用量子比特的概率幅对各路径上的信息素进行编码,采用量子旋转门及蚂蚁走过的路径对信息素进行更新,设计一种新的变换邻域准则。基于TSPLIB的仿真实验结果表明了该算法具有较快的收敛速度和求解精度。 展开更多
关键词 量子蚁群算法 变换邻域准则 旅行商问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部