高级检索

    微粒群算法的统一模型及分析

    A New Unified Model of Particle Swarm Optimization and Its Theoretical Analysis

    • 摘要: 通过分析已有的几种微粒群算法,提出了一种统一模型,并通过线性控制理论分析了其收敛性能.为了进一步提高算法效率,提出了两种增强全局搜索性能的参数自适应算法:单群体参数自适应微粒群算法及双群体参数自适应微粒群算法.其中单群体参数自适应微粒群算法在进化初期使用算法发散的参数设置,从而能更大程度地提高算法全局收敛能力.双群体参数自适应微粒群算法使用两个种群,一个执行全局搜索,另一个执行局部搜索,通过信息交流以提高算法性能.仿真实例证明了算法的有效性.

       

      Abstract: Through mechanism analysis of several modified particle swarm optimizations (PSO), a new uniform model of PSO is described, and the convergence is analysed with linear control theory. To improve the calculation efficiency, two enhanced global search capability self-adaptive PSOs, one-population self-adaptive PSO and two-population self-adaptive PSO, are proposed. The one-population self-adaptive PSO uses the diverse coefficients in the first evolutionary strategy. The two-population self-adaptive PSO uses two different populations: one owns global search capability, and the other owns local search, and through exchanging information the algorithm efficiency is improved. The simulation results show the correctness and efficiency of the presented methods.

       

    /

    返回文章
    返回