Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de Partículas - PSO
(Particle Swarm Optimization)
Particle Swarm Optimization
James Kennedy
Sicólogo social
Rusell Eberhart
Ingeniero Eléctrico Artículo 1995
Indiana University Purdue Libro 2001
Particle Swarm Optimization
BIOLOGIA PSICOLOGIA
APROVECHAR EXPERIENCIA
COMPARTIR
ACUMULADA POR LOS
INFORMACIÓN
CONGÉNERES
• COMPORTAMIENTO
• INTELIGENCIA
• MOVIMIENTO
Particle Swarm Optimization
Memoria individual
Comunicación
Comportamiento Social de Enjambres
Vector posición
X i xi1 , xi 2 ,...., xiN
Memoria o nostalgia
G g1 , g 2 ,...., g N
Término usado para designar la mejor posición histórica
encontrada por todos los congéneres comparada con todas
las generaciones anteriores.
Movimiento de las partículas
En cada iteración del método, k, cada una de las partículas de la
población recorre el espacio de soluciones con una velocidad Vi
hacia nuevas posiciones Xi, de acuerdo con su propia experiencia
Pi, y con la experiencia aportada por el mejor de sus congéneres,
G.
vin k 1 vin k c 1 r 1 k pin k xin k c 2 r 2 k g k xin k
, c1 , c2 , 0
: coeficiente de inercia de la partícula
c1 : constante de aceleración cognitiva
c2 : constante de aceleración social
: Factor de constricción
r1(k), r2(k): números aleatorios entre 0 y 1
Movimiento de las partículas
vin k 1
vin k
Momento, hábito,
inercia
c1 r 1 k pin k xin k
Memoria, nostalgia,
autoaprendizaje
Cooperación, conocimiento
c 2 r 2 k g k xin k social, conocimiento de
grupo, información
compartida
Intervalo de restricción
vmax , vmax de la velocidad,
parámetro a sintonizar
Actualización de las partículas
Movimiento de las partículas
El Algoritmo PSO Simple
1. Iniciar un arreglo de partículas con velocidades y posiciones
aleatórias dentro del espacio de búsqueda.
Pared Absorbente
Barreras de Contención
Pared Reflectante
Esquemas de PSO
Topología de la Población
Topología Local
Cada partícula orienta su
trayectoria influida por sus Nv
vecinos adyacentes.
Esquemas de PSO
Sincronización de la Transmisión de la
Información
Depende del instante dentro del proceso iterativo en el cual se
realizan las actualizaciones de la memoria y conocimiento social.
Actualización Síncrona
• Las partículas se mueven en paralelo.
Actualización Asíncrona
Cada partícula aprovecha al desplazarse la información
actualizada por sus inmediatos predecesores.
Ejemplo de aplicación del PSO
Ejemplo de aplicación del PSO
Ejemplo de aplicación del PSO
Ejemplo de aplicación del PSO