求解TSP的改进量子蚁群算法

• 作者: 张远平 李跃光 赵俊生
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 量子算法 量子进化算法 蚁群系统 量子蚁群算法 TSP
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 人工智能
• 页码范围: 3843-3845,3874
• 页数: 4页
• 分类号: TP301.6
• 字数: 3824字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张远平	兰州理工大学计算机与通信学院	26	95	5.0	8.0