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

作者：甘泉; 王启明; 时合生

来源：微型电脑应用, 2015, (06): 26-28.

• 非合作
• 博弈论
• 蚁群算法
• 位置变异
• 函数分析 Non-cooperative
• Game Theory
• Ant Colony Algorithm
• Position Variation Function Analysis

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

• 出版日期2015
• 单位平顶山学院