400-808-1701
首页 期刊 山东工业大学学报 基于博弈论的量子蚁群算法(非官网)

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

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

分类:期刊> 人文社会科学> 社会科学II> 教育综合

收录:知网收录(中)

关键词:量子蚁群算法 组合优化 博弈论 函数优化 纳什均衡 

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社