Limiting the Velocity in the Particle Swarm Optimization Algorithm

Velocity in the Particle Swarm Optimization algorithm (PSO) is one of its major features, as it is the mechanism used to move (evolve) the position of a particle to search for optimal solutions. The velocity is commonly regulated, by multiplying a factor to the particle’s velocity. This velocity regulation aims to achieve a balance between exploration and exploitation. The most common methods to regulate the velocity are the inertia weight and constriction factor. Here, we present a different method to regulate the velocity by changing the maximum limit of the velocity at each iteration, thus eliminating the use of a factor. Wego further and present a simpler version of the PSO algorithm that achieves competitive and, in some cases, even better results than the original PSO algorithm.

[1]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Aderemi Oluyinka Adewumi,et al.  Improved Particle Swarm Optimizer with Dynamically Adjusted Search Space and Velocity Limits for Global Optimization , 2015, Int. J. Artif. Intell. Tools.

[3]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[4]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[5]  Petr Máca,et al.  A Comparison of Selected Modifications of the Particle Swarm Optimization Algorithm , 2014, J. Appl. Math..

[6]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Carlos A. Coello Coello,et al.  Limiting the velocity in particle swarm optimization using a geometric series , 2009, GECCO.

[10]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[11]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.