• DocumentCode
    2276928
  • Title

    Self-adaptive particle swarm optimization algorithm for global optimization

  • Author

    Lu, Feng ; Ge, Yanfeng ; Gao, Liqun

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
  • Volume
    5
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    2692
  • Lastpage
    2696
  • Abstract
    Particle swarm optimization (PSO) algorithm is a simple yet powerful population-based stochastic search technique for solving optimization problems in the continuous search domain. However, the canonical PSO is more likely to get stuck at a local optimum and thereby leads to premature convergence when solving practical problems. To overcome such inconvenience, a novel PSO algorithm is reported which entitled self-adaptive particle swarm optimization (SaPSO) in this paper. Sufficiently analyzing the particles state and dynamically allocating different particles with moderate properties without increasing the population size, the core idea of the schema, maintain the diversity of the population to cope with the deception multiple local optima and reduce the computational complexity. Self-adaptive adjust the inertia weight of the velocity update rule based on the empirical values and negative feedback technique which relieve the burden of specifying the parameters values. The new method is tested on a set of well-known benchmark test functions. The simulation results suggest that it outperforms to other state-of-the-art techniques referred to in this paper in terms of the quality of the final solutions.
  • Keywords
    computational complexity; convergence; particle swarm optimisation; search problems; PSO algorithm; SaPSO; benchmark test functions; computational complexity; continuous search domain; deception multiple local optima; global optimization; negative feedback technique; optimization problem solving; population-based stochastic search technique; premature convergence; self-adaptive particle swarm optimization algorithm; velocity update rule; Convergence; Heuristic algorithms; Optimization; Particle swarm optimization; Simulation; Tuning;
  • 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.5582543
  • Filename
    5582543