基于改进量子蚁群算法的 TSP 求解问题研究

• 作者: 李玮瑶 王启明
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 改进 博弈论 蚁群算法 旅行商问题
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 微机软件
• 页码范围: 31-33
• 页数: 3页
• 分类号: TN393
• 字数: 2430字
• 语种: 中文

摘要

TSP 问题是一个组合优化问题，该问题具有 NP 计算复杂性，运用量子蚁群算法求解该问题时易陷入局部最优和收敛速度慢的问题。因此提出一种基于博弈论的量子蚁群算法（GQA-CA），该算法采用重复博弈模型，在重复博弈中产生一个博弈序列，使得每次博弈都能够产生最大效益，并得到相应博弈过程的纳什均衡。把该算法应用于 TSP 求解，实验结果表明本文中 GQACA算法的收敛精度和稳定性均要优于其他量子蚁群算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王启明	平顶山学院计算机科学与技术学院	55	121	5.0	9.0
2	李玮瑶	平顶山学院计算机科学与技术学院	45	108	6.0	7.0