MODELAMIENTO

EN
INFORMATICA
 Algoritmos de
optimización basado en
enjambres de
partículas

Estudiante:
Paola Andrea Zárate Luna Docente: PhD. Henry Lamos Díaz
 PSO
Su sigla proviene de «particle swarm optimization»
Es una técnica de optimización/búsqueda

1995
James Kennedy y
Russell C. Eberhart.

'Particle swarm optimization', Neural Networks,

IEEE International Conference

Modelamiento en Informática
 COMO FUNCIONA

Tenemos la función f (x, y)

• Selección aleatoria de valores de x e y
• Almacena el mayor de los resultados encontrados
(Búsqueda Aleatoria)
ALTAMENTE INEFICIENTE

situando partículas al azar en el espacio de

búsqueda, pero dándoles la posibilidad de que se
muevan a través de él de acuerdo a unas reglas
que tienen en cuenta el conocimiento personal de
cada partícula y el conocimiento global del
enjambre.

Modelamiento en Informática
 COMO FUNCIONA
Situando partículas al azar en el espacio de
búsqueda, pero dándoles la posibilidad de que se
muevan a través de él de acuerdo a unas reglas
que tienen en cuenta el conocimiento personal de
cada partícula y el conocimiento global del p⃗ (x,y)
enjambre.

1. Cada partícula es atraída hacia la mejor

localización que ella, personalmente, ha
encontrado en su historia (mejor personal).
2. Cada partícula es atraída hacia la mejor
localización que ha sido encontrada por el conjunto
de partículas en el espacio de búsqueda (mejor inercia
global). aceleración

v⃗ (v͓̬̬ vᵥ)

Modelamiento en Informática
 COMO FUNCIONA
Situando partículas al azar en el espacio de
búsqueda, pero dándoles la posibilidad de que se
muevan a través de él de acuerdo a unas reglas
que tienen en cuenta el conocimiento personal de
cada partícula y el conocimiento global del
enjambre.

1. Cada partícula es atraída hacia la mejor

localización que ella, personalmente, ha
encontrado en su historia (mejor personal).
2. Cada partícula es atraída hacia la mejor
localización que ha sido encontrada por el conjunto
de partículas en el espacio de búsqueda (mejor
global).

Modelamiento en Informática
 APLICACION
• Estimación de la función de generación de calor de un aparato de placa
caliente con guarda (APCG). Este aparato sirve para la determinación de
la conductividad térmica de materiales aislantes. La aplicación se
desarrolla en una dimensión y en coordenadas cilíndricas. Las geometrías
aplicadas son: un disco —para la placa caliente— y una corona —para la
guarda.

Modelamiento en Informática
APLICACIÓN

Modelamiento en Informática
APLICACIÓN

Modelamiento en Informática
MUCHAS GRACIAS

Modelamiento en Informática