• DocumentCode
    2290180
  • Title

    A method of parameter optimization for particle swarm optimization based on stochastic processes

  • Author

    Xu, Ming ; Ma, Longhua ; Jin, Xinlei ; Qian, Jixin

  • Author_Institution
    State Key Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
  • Volume
    5
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    2524
  • Lastpage
    2529
  • Abstract
    The convergence speed is a major concern in using particle swarm optimization (PSO) in practice, especially when real-time computations are required. This paper proposes a method of parameter optimization for particle swarm optimization that has fast convergence speed in the stochastic sense. Using the theory of stochastic processes, a sufficient condition for the mean-square convergence of standard PSO is deduced. The mean spectral radius of the dynamical PSO model is constructed. It is shown that a smaller spectral radius leads to a faster convergence speed. To facilitate fast convergence, the mean spectral radius is minimized within the mean-square convergence region. Guidelines for parameter selection are presented. The proposed method is compared with two typical existing solutions through simulations on several common function optimization benchmarks. The results show that the proposed method a little better than the others in terms of both convergence speed and solution precision.
  • Keywords
    convergence; particle swarm optimisation; stochastic processes; convergence speed; dynamical PSO model; mean spectral radius; mean-square convergence region; parameter optimization method; parameter selection; particle swarm optimization; stochastic processes; Algorithm design and analysis; Convergence; Heuristic algorithms; Mathematical model; Optimization; Particle swarm optimization; Stochastic processes; convergence speed; evolutionary computing; particle swarm optimization; spectral radius Introduction; stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2010 Sixth International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5958-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2010.5583278
  • Filename
    5583278