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 reg...

Full description

Bibliographic Details
Authors: Julio Barrera, Osiris Álvarez-Bajo, Juan J. Flores, Carlos A. Coello Coello
Format: article
Status:Published version
Publication Date:2016
Country:México
Institution:Universidad Michoacana de San Nicolás de Hidalgo
Repository:Redalyc-UMSNH
OAI Identifier:oai:redalyc.org:61549258006
Online Access:https://www.redalyc.org/articulo.oa?id=61549258006
Access Level:Open access
Keyword:Computación
limits
velocity
Particle swarm
Description
Summary: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.