基于博弈论的量子蚁群算法

• 作者: 李战国 樊爱宛 王启明
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 量子蚁群算法 组合优化 博弈论 函数优化 纳什均衡
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 33-36,42
• 页数: 5页
• 分类号: TP393
• 字数: 3206字
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.2.2014.045

摘要

针对量子蚁群算法求解组合优化问题时易陷入局部最优和收敛速度慢的问题，提出一种基于博弈论的量子蚁群算法（quantum ant colony algorithm based on the game theory，GQACA）。算法采用重复博弈模型，在重复博弈中产生一个博弈序列，使得每次博弈都能够产生最大效益，并得到相应博弈过程的纳什均衡。利用典型的5个标准测试函数对 GQACA 算法寻优性能进行试验测试。试验结果表明：GQACA 算法的收敛精度和稳定性均要优于量子蚁群算法（quantum ant colony algorithm，QACA）和蚁群算法（ant colony algorithm，ACA）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊爱宛	平顶山学院软件学院	38	118	6.0	9.0
2	王启明	平顶山学院计算机科学与技术学院	55	121	5.0	9.0
3	李战国	平顶山学院软件学院	23	25	3.0	3.0