• DocumentCode
    3573609
  • Title

    An improved particle swarm algorithm with dynamically changing velocity

  • Author

    Huafen Yang ; You Yang ; Zuyuan Yang ; Dechun Dong

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Qujing Normal Coll., Qujing, China
  • fYear
    2014
  • Firstpage
    5222
  • Lastpage
    5225
  • Abstract
    Metaheuristic optimization algorithms have become popular choice for solving complex and intricate problems which are difficult to solve by traditional methods. Particle swarm optimization has shown an effective performance for solving variant benchmark and real-world optimization problems. However, it suffers from premature convergence because of quick losing of diversity. In order to enhance its performance, this paper proposes an improved particle swarm algorithm with dynamically changing velocity(DCV). Evolution speed and agglomeration degree coefficient are introduced into DCV to achieve a trade-off between exploration and exploitation abilities. The worst particles are recorded to make particles stay away from the best position in the evolution process. The velocity is updated according the position of the global best position, the worst position, particles previous best position, evolution speed and degree of agglomeration coefficient at each iteration. In order to verify the validity of the proposed algorithm in this paper, several typical functions are employed for testing, the results show that the algorithm proposed in this paper obtains a more promising performance than several other algorithms.
  • Keywords
    convergence; evolutionary computation; particle swarm optimisation; DCV; agglomeration degree coefficient; dynamically changing velocity; evolution speed; global best position; metaheuristic optimization algorithm; particle previous best position; particle swarm algorithm; particle swarm optimization; premature convergence; worst position; Acceleration; Educational institutions; Heuristic algorithms; Optimization; Particle swarm optimization; Sociology; Statistics; aggregation degree; evolution speed factor; particle swarm optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation (WCICA), 2014 11th World Congress on
  • Type

    conf

  • DOI
    10.1109/WCICA.2014.7053604
  • Filename
    7053604