Limiting the Velocity in the Particle Swarm Optimization Algorithm



Document title: Limiting the Velocity in the Particle Swarm Optimization Algorithm
Journal: Computación y sistemas
Database: PERIÓDICA
System number: 000410215
ISSN: 1405-5546
Authors: 1
2
3
4
Institutions: 1Universidad Michoacana de San Nicolás de Hidalgo, Coordinación General de Educación a Distancia, Morelia, Michoacán. México
2Centro de Investigación en Alimentación y Desarrollo A.C., Grupo de Investigación en Biopolímeros, Hermosillo, Sonora. México
3Universidad Michoacana de San Nicolás de Hidalgo, Facultad de Ingeniería Eléctrica, Morelia, Michoacán. México
4Instituto Politécnico Nacional, Centro de Investigación y de Estudios Avanzados, Ciudad de México. México
Year:
Season: Oct-Dic
Volumen: 20
Number: 4
Pages: 635-645
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
English abstract 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
Disciplines: Ciencias de la computación
Keyword: Procesamiento de datos,
Optimización por enjambre de partículas,
Velocidad
Keyword: Computer science,
Data processing,
Particle swarm optimization,
Velocity
Full text: Texto completo (Ver HTML)