基于量子计算技术的蚁群算法的研究与应用
戴芬1
刘希玉2
王晓敏1
1.山东师范大学信息科学与工程学院,山东济南,2500142.山东师范大学,管理与经济学院,山东济南,250014
摘要：针对基本蚁群算法易于陷入局部最优和收敛性差等缺点,本文将量子进化算法和蚁群算法结合起来,用量子比特表示信息素,用一种新的量子旋转门方法来更新信息素,并将该算法与传统蚁群算法分别应用于旅行商问题(TSP)进行仿真实验,仿真结果表明该算法比传统的蚁群算法具有更好的收敛能力和全局寻优能力.
关键词：蚁群算法量子计算量子旋转门TSP(旅行商问题)
论文发表日期：2009-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 99-102 )
英文信息