SciELO - Scientific Electronic Library Online

 
vol.20 issue4Performance Comparison of Evolutionary Algorithms for University Course Timetabling ProblemSemantic Textual Similarity Methods, Tools, and Applications: A Survey author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

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 1405-5546.  http://dx.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 )