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

摘要：

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

关键词：改进、博弈论、蚁群算法、旅行商问题

分类号：TN393(半导体技术)

在线出版日期：2015-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：31-33