基于非合作博弈模型的量子蚁群算法

• 作者: 时合生 王启明 甘泉
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 非合作 博弈论 蚁群算法 位置变异 函数分析
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 研究与设计
• 页码范围: 26-28
• 页数: 3页
• 分类号: TP393
• 字数: 2345字
• 语种: 中文

摘要

针对量子蚁群算法求解组合优化问题时易陷入局部最优和收敛速度慢的问题,提出一种基于非合作博弈模型的量子蚁群算法(quantum ant colony algorithm based on non-cooperative game theory,NGQACA),采用重复博弈模型,在重复博弈中产生一个博弈序列,使得每次博弈都能够产生最大效益,并得到了相应博弈过程的纳仟均衡.利用三个典型的标准测试函数对此算法进行实验测试,实验结果表明本文基于非合作博弈模型的量子蚁群算法的收敛精度和稳定性均要优于量子蚁群算法(quantum ant colony algorithm,QACA)和蚁群算法(ant colony algorithm,ACA).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘泉	平顶山学院计算机科学与技术学院	47	150	7.0	10.0
2	王启明	平顶山学院计算机科学与技术学院	55	121	5.0	9.0
3	时合生	平顶山学院计算机科学与技术学院	36	70	4.0	7.0