Abstract

BARRERA, Julio; ALVAREZ-BAJO, Osiris; FLORES, Juan J.  and  COELLO COELLO, Carlos A.. Limiting the Velocity in the Particle Swarm Optimization Algorithm. Comp. y Sist. [online]. 2016, vol.20, n.4, pp.635-645. ISSN 2007-9737.  https://doi.org/10.13053/cys-20-4-2505.

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. We go 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.

Keywords : Particle swarm; velocity; limits.

        · text in English     · English ( pdf )