Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO

Abstract

En este documento se propone un algoritmo de optimización basado en el movimiento de partículas con características de vorticidad. Uno de los principales problemas que se presenta en optimización es la convergencia temprana a mínimos locales. El algoritmo propuesto emplea un modelo de partículas activas con desplazamientos circulares lo cual permite escapar de mínimos locales. También se realiza un análisis del modelo seleccionado, comprobando mediante simulaciones que los resultados obtenidos son consistentes con el comportamiento del sistema. El algoritmo propuesto se probó en casos estándar obteniendo un desempeño satisfactorio

Abstract. This document proposes an optimization algorithm based on the motion of particles with vortex behavior. A main disadvantage in optimization is the early convergence to local minima. The proposed algorithm uses an active particle model with circular behaviors, which allows escaping from local minima. An approximate analysis of the selected model was performed and it was observed, via simulations, that the results obtained were consistent with the behavior of the system. The proposed algorithm is tested on benchmark problems obtaining satisfactory performance.