SciELO - Scientific Electronic Library Online

 
vol.20 número4Performance Comparison of Evolutionary Algorithms for University Course Timetabling ProblemSemantic Textual Similarity Methods, Tools, and Applications: A Survey índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Computación y Sistemas

versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546

Resumen

BARRERA, Julio; ALVAREZ-BAJO, Osiris; FLORES, Juan J.  y  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.

Palabras llave : Particle swarm; velocity; limits.

        · texto en Inglés