首页 | 官方网站   微博 | 高级检索  
     

基于博弈模型的合作式粒子群优化算法
引用本文:张睿哲,杨照峰.基于博弈模型的合作式粒子群优化算法[J].计算机系统应用,2014,23(6):170-174.
作者姓名:张睿哲  杨照峰
作者单位:平顶山学院 计算机科学与技术学院, 平顶山 467002;平顶山学院 软件学院, 平顶山 467002
基金项目:河南省科技计划(102102210416)
摘    要:粒子群算法作为一种新兴的进化优化方法,能够大大减轻复杂的大规模优化问题的计算负担. 根据博弈论的思想,在传统粒子群基础上提出了一种基于博弈模型的合作式粒子群优化算法,算法基于重复博弈模型,在重复博弈中利用一个博弈序列,使得每次博弈都能够产生最大效益,并得到了相应博弈过程的纳什均衡. 通过典型基准测试函数对算法的性能进行对比实验,实验结果表明算法是可行的、有效的,对拓展粒子群算法研究具有重要的理论意义与实际意义.

关 键 词:非合作博弈  动态博弈  纳什均衡  粒子群优化算法  进化优化
收稿时间:2013/10/28 0:00:00
修稿时间:2013/12/9 0:00:00

Improved Particle Swarm Optimization Algorithm Based on Game Model
ZHANG Rui-Zhe and YANG Zhao-Feng.Improved Particle Swarm Optimization Algorithm Based on Game Model[J].Computer Systems& Applications,2014,23(6):170-174.
Authors:ZHANG Rui-Zhe and YANG Zhao-Feng
Affiliation:Computer Science and Technic Academy Department, Pingdingshan University, Pingdingshan 467002, China;School of Software Engineering, Pingdingshan University, Pingdingshan 467002, China
Abstract:Particle Swarm algorithm as a new evolutionary optimization method can greatly reduce the computational burden of complex, large-scale optimization problems. This article is based on game theory. On the basis of the particle swarm it proposeda non-cooperative game model based on particle swarm optimization algorithm, it wses a game sequence repeated game model. And in repeated games, each game all hope to produce maximum benefits. Nash equilibrium of the corresponding game process. Function through multiple benchmarks, comparing with the performance of the algorithm experimental results show that the algorithm is feasible and effective. The study has important theoretical significance and practical significance onexpand swarm intelligence algorithm.
Keywords:non-cooperative game  dynamic game  nash equilibrium  particle swarm optimization  evolutionary optimization
本文献已被 维普 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号