Análisis de convergencia temprana en algoritmos PSO con función objetivo lineal

Abstract

El presente trabajo está centrado en hallar el número de ciclos aceptable para la interrupción del proceso de iteraciones del algoritmo PSO, mediante la extrapolación de una función exponencial que debe ser hallada durante las primeras iteraciones. Si bien, en el algoritmo básico PSO, las partículas siguen una variación del peso de inercia lineal en cada iteración para encontrar el valor óptimo de una función, en el presente trabajo, se plantea el uso de la regresión exponencial, como alternativa para lograr una convergencia temprana. Se estudia la convergencia de partículas, para luego proponer la regresión exponencial, como factor de aproximación. Para finalizar esta etapa de investigación, se utiliza la función lsqnonlin de MATLAB®, a fin de obtener los valores de los coeficientes que satisfacen un cúmulo de puntos de las posiciones de cada partícula.