Programa de Ingeniería de Sistemas - Asignatura

Algoritmo firefly
Oscar castaño
Lady Vanesa roa cantor
 Programa de Ingeniería de Sistemas - Asignatura

Que es algoritmo Firefly

 Se inspira en el comportamiento de comunicación por ráfagas de luces de
las luciérnagas
 Se utiliza para buscar soluciones aleatoriamente en una nube de soluciones
pero con agentes de búsqueda.
 es un procedimiento metaheurístico de optimización inspirado en la
naturaleza.
 Tiene tres caracteristicas importantes :
Todas las luciérnagas son unisex, por lo que son atraídas por todas las luces
La atracción que sienten las luciérnagas por una luz es directamente
proporcional a la intensidad de la luz emitida
La intensidad de la luz que emite una luciérnaga depende del fitness de su
posición (solución) cuanto mayor sea el fitness mayor es la intensidad .
La luz emitida va perdiendo intensidad según su distancia
 Programa de Ingeniería de Sistemas - Asignatura

Aplicación
 compresión de imagen digital y procesamiento de imagen
 Optimización de autovalores
 Sistemas nano electronicos y Diseño de circuitos integrados
 Selección de características y detección de fallos
 Equilibrio de fase químico
 Agrupamientos
 Problemas dinámicos
 Problemas de procesados de imagen rígidos
 Predicción de la estructura de proteínas
 Optimización de parámetros de máquinas de vectores de soporte
(Comportamiento de la bolsa y predicciones meteorológicas)
 Programa de Ingeniería de Sistemas - Asignatura

Ventajas
 Eficiente se implementa muy fácilmente al ser muy
sencillo y además da buenos resultados.
 Capacidad de memoria superior a los algoritmos evolutivos
 Aumenta de variabilidad ya que cada partícula usa su
mejor resultado y el mejor resultado de todas para
alcanzar mejores valores
 Programa de Ingeniería de Sistemas - Asignatura

Código

 El programa esta hecho en Python

 Requiere una librería externa llamada
pygame
 El programa simula el comportamiento de
las luciérnagas
 Las luciérnagas no pueden moverse fuera
de la ventana
 Programa de Ingeniería de Sistemas - Asignatura

• La luciérnaga f y la luciérnaga g no se pueden

atraer
• Distancia euclidiana entre las dos luciérnagas
• Si la distancia es mayor a 50 pixeles las
luciérnagas se atraen
• El brillo relativo de las luciérnagas es
inversamente proporcional al actual.
• Normalizar el vector x y y
• De lo contrario se repelen
 Programa de Ingeniería de Sistemas - Asignatura

 Movimiento aleatorio si no hay

suficiente atracción entre las
otras luciérnagas
 De lo contrario añade ruido al
movimiento
 Las luciérnagas no pueden
moverse fuera de la ventana
 Programa de Ingeniería de Sistemas - Asignatura

• Ciclo for para generar las

luciérnagas
• Se definen coordenadas aleatorias
xyy