Contenido
- Comportamiento del modelo biológico
- Comparación entre el modelo biológico y el algoritmo de los elementos que componen el proceso.
- Puntos clave
- Selección de fuentes de alimento
- Calculo una nueva fuente de alimento
- El Algoritmo
- Inicialización
- Etapa de abejas empleadas
- Etapa de abejas observadoras
- Etapa de abejas exploradoras
Este algoritmo se inspira en la inteligencia colectiva de las abejas e implementa el proceso de recolección de polen por parte de las abejas
Abejitas tiene muchos aleatorios, pero a demostrado tener un mejor comportamiento en funciones mas complicadas. Este algoritmo tiene su forma de salir cuando se estanca en mínimos locales.
Comportamiento del modelo biológico
Las abejas empleadas de determinada fuente de alimento llevan la información a las abejas observadoras, quienes se encargan de evaluar la calidad del polen y decidir si es rentable o no la solución; una vez que la fuente de alimento se ha agotado las abejas exploradoras buscan nuevas fuentes de alimento, a ser explotadas por las abejas empleadas.
Comparación entre el modelo biológico y el algoritmo de los elementos que componen el proceso:
| Elementos | Modelo biológico | Algoritmo |
| Fuentes de alimento | néctar o polen | Representa las posiciones,tienen las coordenadas (x,y) que nosotros estamos moviendo.
Representa una solución candidata. Y la calidad del néctar seria como el fitness. |
| Abejas empleadas | es la que la explota la fuente de alimento. Estas abejitas son las que van y regresan entre las fuentes de alimento y las abejas observadoras.Una abejita empleada cuando se acaba su alimento, se convertía en exploradora. | Por cada fuente de alimento, osea las posiciones ‘x‘ y ‘y‘, hay una abejita. |
| Abejas observadoras | Las abejitas que están allí volando siempre en el panal para elegir una fuente de alimento en proceso de explotación por las abejas empleadas. Esas están allí, esperando que lleguen las abejitas empleadas con néctar, evalúan el néctar, y deciden si es rentable o no. | Evalúan la posible solución y deciden si es rentable se explote esa solución, de entre las mejores soluciones. |
| Abejas exploradoras | Van a buscar una nueva fuente de alimento. | Re-calculo de posiciones cuando el numero de intentos ya se agoto y no mejoro la solución, para esa posición. |
Puntos Clave
Por cada abeja empleada existe una fuente de alimento xi, donde i ∈ 1,2,3,…. Pf y Pf es el número total de empleadas.
Cada vez que una abeja empleada visita una fuente de alimento xi calcula una nueva solución vi mediante la siguiente ecuación
vi = xi,d + φ(xi,d - xk,d)
donde:
-
- φ ∈ [-1,1] es un número aleatorio
- d ∈ [1,n] es un número aleatorio donde n es la dimensión del problema
- xk es otra fuente de alimento aleatoria con i≠ k
Selección de fuentes de alimento
Las abejas observadoras seleccionan las fuentes de alimento de acuerdo a una probabilidad Pi asociada a su calidad de fitness. Esta probabilidad se calcula de la siguiente manera:

donde:

Para calcular la calidad del fitnessi de cada fuente de alimento xi relacionada con la abeja empleada, se puede utilizar las siguientes operaciones:

Calculo de una nueva fuente de alimento
Cada abeja empleada explota una fuente de comida, pero cuando esta se agota, la abeja empleada se convierte en una abeja exploradora.
Normalmente, se define un límite de intentos L para que una fuente de alimento sea explotada. Cuando este límite se cumple, entonces se calcula una nueva fuente de alimento de la siguiente manera:
xi = xl + (xu - xl)r
donde:
xlyxuson los límites inferior y superior del espacio de búsqueda del problema de optimización
El Algoritmo!!!
1. Inicialización
Mientras no se cumpla el criterio de terminación
2. Etapa de abejas empleadas
3. Etapa de abejas observadoras
4. Etapa de abejas exploradoras
Siguiente iteracion
1. Inicialización
- Asignar el número total de población N
- Asignar el número máximo de intentos L
- Asignar el número de abejas empleadas Pf < N
- Asignar el número de abejas observadoras Po = N – Pf
- Inicializar aleatoriamente las fuentes de comida asociadas a las abejas empleadas {xi} por cada i ∈ [1,Pf]
- Inicializar la cuenta de los intentos Ti = 0 por cada i ∈ [1,Pf]
2. Etapa de abejas empleadas
Para cada abeja empleada xi , i ∈ [1,Pf]
k <- número aleatorio ∈ [1,Pf] tal que k ≠ i
d <- número aleatorio ∈ [1,n]
φ <- número aleatorio ∈ [-1,1]
vi,d = xi,d + φ(xi,d - xk,d)
Si f(vi) es mejor que f(xi) entonces
xi <- vi
Ti <- 0
de lo contrario
Ti <- Ti +1
Fin
Siguiente abeja
3. Etapa de abejas observadoras
Para cada abeja observadora vi , i ∈ [1,Po]
Seleccionar una abeja trabajadora xj mediante ruleta en base a Pi
k <- número aleatorio ∈ [1,Pf] tal que k ≠ j
d <- número aleatorio ∈ [1,n]
φ <- número aleatorio ∈ [-1,1]
vi,d = xj,d + φ(xj,d - xk,d)
Si f(vi) es mejor que f(xj) entonces
xj <- vi
Tj <- 0
de lo contrario
Tj <- Tj +1
Fin
Siguiente abeja
4. Etapa de abejas exploradoras
Para cada abeja empleada xi , i ∈ [1,Pf]SiTi < L entoncesxi <- xl + (xu - xl)rTi <- 0Fin Siguiente abeja
Recomendaciones finales
♣ El límite de intentos puede ser del tamaño que tu quieras: te recomiendo que sea menor que el número de iteraciones, que si es mayor jamas se va a llegar al número de intentos.
♣ Define un número de empleadas y la resta de población – empleadas te proporciona el número de abejas observadoras.
♣ Haz la prueba cambiando la probabilidad de intentos, para que mires que pasa con la exploración.
Mencionamos que este algoritmo podía resolver funciones un poco más complicadas.
Aquí te dejamos un link donde puedes checar un par de funciones:
Te recomendamos para empezar: Sphere,Rastrigin, Ackley en ese orden.
Suerte
Happy coding!








