量子蚁群算法及其在TSP中的应用

摘要：

本文将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA).该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,使算法具有更好的种群多样性和全局寻优能力.结合TSP问题,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法具有较强的问题求解能力.

关键词： 旅行商问题 量子群进化算法 蚁群系统 量子蚁群算法

作者: 李跃光 张远平

作者单位: 兰州理工大学计算机与通信学院,兰州 730050

会议类型: 国内会议

会议名称: 中国人工智能学会计算机辅助教育专业委员会(全国CBE学会)第十三届学术年会

会议地点: 沈阳

会议语种:中文

页码: 316-320

在线出版日期: 2008-05-16（万方平台首次上网日期，不代表论文的发表时间）