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

基于免疫粒子群算法的非合作博弈Nash均衡问题求解*
引用本文:贾文生,向淑文,b,杨剑锋,胡文生b.基于免疫粒子群算法的非合作博弈Nash均衡问题求解*[J].计算机应用研究,2012,29(1):28-31.
作者姓名:贾文生  向淑文  b  杨剑锋  胡文生b
作者单位:(贵州大学 a.理学院; b.计算机科学学院, 贵阳 550025)
基金项目:国家自然科学基金资助项目(70661001);贵州大学青年基金资助项目(2010021)
摘    要:针对N人非合作博弈Nash均衡求解问题,将免疫算法中抗体浓度抑制机制和免疫记忆功能引入基本粒子群算法,提出了一种求解博弈问题Nash均衡的免疫粒子群算法。该算法通过抗体浓度抑制机制和免疫记忆功能来保持种群的多样性,不仅保持了粒子群算法简单、易于实现的特点,而且增强了粒子群算法的全局寻优能力,加快了算法的速度。实验表明,提出的算法具有较好的性能,优于免疫算法和基本粒子群算法。

关 键 词:免疫算法  粒子群算法  非合作博弈  纳什均衡

Solving Nash equilibrium for N-persons’ non-cooperative game based on immune particle swarm algorithm
JIA Wen-sheng,XIANG Shu-wen,b,YANG Jian-feng,HU Wen-shengb.Solving Nash equilibrium for N-persons’ non-cooperative game based on immune particle swarm algorithm[J].Application Research of Computers,2012,29(1):28-31.
Authors:JIA Wen-sheng  XIANG Shu-wen  b  YANG Jian-feng  HU Wen-shengb
Affiliation:(a.College of Science, b.College of Computer Science, Guizhou University, Guiyang 550025, China)
Abstract:This paper involved the antibody concentration inhibition mechanism and immune memory function of immune algorithm into the original swarm algorithm,and proposed an immune particle swarm algorithm for solving Nash equilibrium of N-persons’ non-cooperative game.The proposed algorithm had not only the properties of the original swarm algorithm,but also improved the abilities of seeking the global optimization result and evolution speed.The computer simulation results demonstrate that the proposed algorithm is effective,and it is superior to the immune algorithm and original swarm algorithm.
Keywords:immune algorithm  particle swarm algorithm  non-cooperative game  Nash equilibrium
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号