Cientifica, ISSN 2594-2921, vol. 25, no. 1, January-June 2021.
DOI: https://doi.org/10.46842/ipn.cien.v25n1a09
Análisis comparativo de la modificación del parámetro de inercia para la mejora en el desempeño del algoritmo PSO
Comparative Analysis of the Modification of the Inertia Parameter for the Improvement of the PSO Algorithm Performance
Recibido 30-07-2020, aceptado 26-08-2020.
Resumen
En este trabajo se presenta un desarrollo para mejorar el desempeño del algoritmo de optimización metaheurístico nombrado Particle Swarm Optimization (PSO). El algoritmo PSO está inspirado en el comportamiento que demuestran los grupos de individuos en la naturaleza, como ejemplo podemos mencionar las parvadas y los cardúmenes. Cada individuo o partícula, de forma análoga en un proceso matemático; es considerado como una posible solución y en ellos se contempla, como información relevante, su posición y la velocidad. La velocidad de cada partícula es modificada al multiplicarse por un parámetro nombrado factor de inercia y es este parámetro que proponemos modificar para mejorar el desempeño del algoritmo. La modificación del factor de inercia se desarrolla de dos maneras, decremento lineal y decremento caótico. Se han considerado las funciones de referencia Eggholder y Six-Hump Camelback, para determinar la mejora en el desempeño del algoritmo PSO. Los resultados presentados en este trabajo indican un mejor desempeño al aplicar el decremento de tipo caótico al factor de inercia.
Abstract
In this work an improvement of the metaheuristic algorithm called Particle Swarm Optimization (PSO) is shown. The PSO algorithm is inspired in the behavior that groups of individuals from nature exhibit, it can be mentioned for example flocks and shoals. Each individual or particle, on a mathematical process in an analogue manner, is considered as a possible solution and from them it is contemplated, as relevant information, its position, and velocity. The velocity of each particle is modified as it is multiplied by a parameter named inertia weight and it is this parameter that we propose to modify for the improvement of the performance of the algorithm. The variation of the inertia weight develops as the following two manners, linear decreasing, and chaotic decreasing. The functions Eggholder and Six-Hump Calmelback were considered to determine the improvement of the performance in the PSO algorithm. The reported results in this work indicate a better performance in the application of chaotic decreasing to the inertia weight.
Palabras clave: PSO, inercia, optimización, inercia caótica.
Index terms: PSO, inertia weight, optimization, chaotic inertia.
ISO 690 reference:
Álvarez-Garduño, Valeria;
Guadiana-Ramírez, Natalia;
Anzueto-Ríos, Álvaro,
2021,
Análisis comparativo de la modificación del parámetro de inercia para la mejora
en el desempeño del algoritmo PSO,
Científica, Revista Mexicana de Ingeniería Electromecánica y de Sistemas, vol. 25, no. 1,
ISSN 2594-2921, e250109,
DOI: https://doi.org/10.46842/ipn.cien.v25n1a09