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