求解旅行商问题的改进型量子蚁群算法

• 作者: 万正宜 彭玉旭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 量子蚁群算法 改进型量子蚁群算法 量子旋转门
• 年，卷（期）: 2016,（22）
• 所属期刊栏目: 理论与研发
• 页码范围: 59-63,122
• 页数: 6页
• 分类号: TP301
• 字数: 5712字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1412-0380

摘要

针对传统量子蚁群算法在求解TSP时容易陷入局部最优以及收敛速度较慢，提出了一种求解旅行商问题的改进型量子蚁群算法（IQACA）。该算法设计了一种新信息素挥发因子的自适应动态更新策略，对信息素进行动态更新；并采用一种新的量子旋转门对量子概率幅值的收敛趋势进行改变。通过三个基本函数极值优化仿真与传统量子蚁群算法进行对比，证明算法性能较优。基于TSPLIB的仿真实验与其他几种算法进行比较，结果表明，算法具有较快的收敛速度，提高了解的全局性，有效避免了算法陷入局部最优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭玉旭	长沙理工大学计算机与通信工程学院	20	133	5.0	11.0
2	万正宜	长沙理工大学计算机与通信工程学院	1	8	1.0	1.0