PSO

UNIVERSIDAD FRANCISCO JOSÉ DE CALDAS

INVESTIGACIÓN DE OPERACIONES

PSO (Particle Swarm Optimization)

Marzo de 2015

El acoplamiento de disciplinas que cumplen patrones similares permite utilizartécnicas de una y otra como
recurso general para la resolución de problemas técnicos de cada rama. El artículo nos presenta la
Optimización por Enjambre de Partículas como un método, recientementedefinido, pero altamente
comprobado en la búsqueda de soluciones a problemas de optimización.
La ciencia, en sus avances ha conseguido manejar una relación colaborativa y proporcional entre las técnicascomputacionales y biológicas, de forma que a partir de lo que hoy conocemos como Alife (Artificial Life) una
se encargue de colaborar a la solución de problemas de su alterna.
Surgen entonces métodosespecíficos para cada ambigüedad, dentro de estos la Optimización por Enjambre
de Partículas, base del estudio del presente documento.
La Optimización por Enjambre de Partículas (PSO, Particle SwarmOptimization) es un algoritmo de la
Computación Evolutiva, en la rama de la Inteligencia de Enjambres (ver Figura 1) y pertenece al grupo de
técnicas estocásticas que utilizan los conceptos de evoluciónbiológica para dar solución a problemas de
optimización.

FIGURA 1.

Fue definida por Kennedy y Eberhart en 1995 y se establece como un método de optimización para funciones
no lineales en espacioscontinuos y discretos, basado en la simulación de un modelo social simple del
desplazamiento de cardúmenes y bandadas [Kennedy&Eberhart1997].
Dentro de PSO, la i–ésima partícula es tratada como un puntodentro de un espacio N–dimensional,
representada por:

X i =( X i1 , X i2 , ... X in.)

La mejor posición encontrada por la partícula anteriormente, o sea aquella donde se obtuvo el mejor valor en
lafunción de costo, es representada como:

P i =(P i1 , P i2 , ... P in.)

La mejor posición encontrada por el total de la población es representada por el símbolo g. La rata de cambio
de posición...