Ca-PSO: Coulomb atrayendo un Cúmulo de Partículas

Abstract

Este artículo presenta una variante del algoritmo C-PSO, al cual hemos llamado Ca-PSO, a diferencia de C-PSO que considera como cargas puntuales a lBesti y gBest, Ca-PSO considera a la partícula xi y gBest. Al mismo tiempo se presenta una comparación de cuatro algoritmos: el algoritmo original PSO (Particle Swarm Optimization), PSO con “restricción” (Constriction PSO), C-PSO una versión que hace uso de ley de Coulomb y el algoritmo propuesto Ca-PSO. También se muestra el movimiento esquemático de una partícula en el algoritmo Ca-PSO. Los resultados que se muestran corresponden a la media de 50 corridas, cada algoritmo habiendo sido ejecutado 10000 iteraciones por función para 50 y 100 dimensiones. El algoritmo Ca-PSO mostró un rendimiento superior respecto a CPSO en seis de las diez funciones de prueba, además se muestra que tanto C-PSO como CaPSO presentan un mejor rendimiento que el algoritmo original de PSO y PSO con restricción.