高级检索

    翟双爱, 范勤勤, 胡志华. 基于混合知识的自适应粒子群算法及其在博弈问题中的应用[J]. 华东理工大学学报(自然科学版), 2018, (4): 595-608. DOI: 10.14135/j.cnki.1006-3080.20170727002
    引用本文: 翟双爱, 范勤勤, 胡志华. 基于混合知识的自适应粒子群算法及其在博弈问题中的应用[J]. 华东理工大学学报(自然科学版), 2018, (4): 595-608. DOI: 10.14135/j.cnki.1006-3080.20170727002
    ZHAI Shuang-ai, FAN Qin-qin, HU Zhi-hua. Self-adaptive Particle Swarm Optimization Algorithm Based on Mixed Knowledge and Its Application for Game Theory[J]. Journal of East China University of Science and Technology, 2018, (4): 595-608. DOI: 10.14135/j.cnki.1006-3080.20170727002
    Citation: ZHAI Shuang-ai, FAN Qin-qin, HU Zhi-hua. Self-adaptive Particle Swarm Optimization Algorithm Based on Mixed Knowledge and Its Application for Game Theory[J]. Journal of East China University of Science and Technology, 2018, (4): 595-608. DOI: 10.14135/j.cnki.1006-3080.20170727002

    基于混合知识的自适应粒子群算法及其在博弈问题中的应用

    Self-adaptive Particle Swarm Optimization Algorithm Based on Mixed Knowledge and Its Application for Game Theory

    • 摘要: 粒子群优化算法的寻优性能往往会受到控制参数和速度策略的影响。为提高粒子群优化算法的性能,提出了一种基于混合知识的自适应粒子群算法(SPSO-MK)。该算法使用不同的速度更新策略来平衡粒子群优化算法的局部和全局搜索能力,利用在线和先验知识分别对惯性权重和加速因子进行调整。选取32个测试函数进行仿真实验,结果表明本文算法的整体性能好于10种粒子群的变种算法和3种非粒子群算法。将本文算法用于求解3个非合作博弈纳什均衡问题,结果表明该算法能够取得较好的结果。

       

      Abstract: The performance of particle swarm optimization (PSO) algorithm is generally affected by its control parameters and velocity updating strategies. To further enhance the optimization performance of PSO, a self-adaptive PSO based on mixed knowledge (SPSO-MK) is proposed in this paper. In SPSO-MK, two different speed updating strategies are employed to balance the exploitation and exploration capabilities, in which one strategy is suitable for global search and the other is good at local search. The value of the inertia weight is updated by online knowledge coming from population information. The values of two acceleration factors are produced by prior knowledge so that the proposed SPSO-MK has better global and local search capability, respectively, in the early and late evolution phase. The experiments via 32 test functions are made, in which 10 PSO variants and 3 non-PSO algorithms are selected. It is shown from the experimental results that the proposed algorithm can attain the best performance among all compared algorithms. The proposed algorithm is also used to solve three Nash equilibrium problems of non-cooperative game, whose results illustrate that the proposed algorithm performs better than two DE variants. Moreover, the performance of SPSO-MK is significantly better than that of co-variance matrix adaptation evolutionary strategies (CMA-ES) on two Nash equilibrium problems and is significantly worse than that of CMA-ES on the third Nash equilibrium problem. The comparison with self-adaptive PSO shows that multiple velocity strategies (SAPSO-MVS) cannot perform better than the proposed algorithm on some problems. Therefore, SPSO-MK can effectively solve Nash equilibrium problems of non-cooperative game.

       

    /

    返回文章
    返回