BUSQUEDA METAHEURISTICA

"COLONIA DE
ABEJAS"
UNIV: CRISTIAN SANCHEZ
ORELLANA
BUSQUEDA METAHEURISCTICA

Una metaheurística es un método heurístico para resolver un tipo de problema

computacional general, usando los parámetros dados por el usuario sobre unos
procedimientos genéricos y abstractos de una manera que se espera eficiente.
Normalmente, estos procedimientos son heurísticos.

Las metaheurísticas generalmente se aplican a problemas que no tienen un

algoritmo o heurística específica que dé una solución satisfactoria

COLONIA DE ABEJAS-EXPO-2021
COLONIA DE ABEJAS

Una colonia de abejas o colmena la podemos considerar como un grupo de

insectos emparentados y organizados de forma cooperativa. Los animales
son independientes si los consideramos individualmente, pero son
interdependientes y no pueden sobrevivir sin la cooperación con sus
compañeros de colonia.

COLONIA DE ABEJAS-EXPO-2021
COLONIA DE ABEJAS

Colonia de Abejas Artificiales es una técnica metaheurística

bioinspirada, propuesta por Karaboga que se basa en el
comportamiento empleado por las abejas melíferas para encontrar
buenas fuentes de alimento.

Es un algoritmo diseñado para resolver problemas de optimización

combinatoria. La calidad de las soluciones puede ser vista como la
cantidad de néctar en la fuente de alimento.

COLONIA DE ABEJAS-EXPO-2021
ALGORITMO
(Colonia de Abejas)

El algoritmo de colonia de abejas intenta representar el comportamiento

de éstas para encontrar soluciones a problemas de optimización. En el
caso introducido por D.Karaboga, el cual voy a comenzar presentando, el
lector va a comprobar que este algoritmo está pensado para problemas
de optimización (lineal o no lineal), con variables continuas y para los que
resulte sencillo obtener soluciones iniciales.
Una de las principales ventajas del algoritmo es que requiere un bajo
número de parámetros:
1. Número de soluciones (sol): El número de fuentes de alimento
(soluciones iniciales factibles) para nuestro problema.
2. Número de ciclos (n_iter): Número de iteraciones del algoritmo
(también puede definirse un tiempo de ejecución).
3. Límite (n_ciclos): Número de ciclos que se explota una fuente de
alimento (se mejora una solución) antes de ser abandonada.

COLONIA DE ABEJAS
 ADAPTACIÓN DEL ALGORITMO DE COLONIA DE ABEJAS AL
CÁLCULO DE RUTAS UTILIZANDO PROGRAMACIÓN PARALELA.
ALGORITMO DE COLONIA DE ABEJAS(CAA)
 COLONIA DE ABEJAS
Los pasos principales del algoritmo son:
Se producen fuentes de alimentos iniciales por cada abeja empleada:
REPETIR
Cada abeja empleada va a una fuente de alimento en su memoria y determina una
fuente vecina, entonces evalúa su cantidad de néctar y danza en la colmena
Cada abeja en espera observa el baile de cada abeja empleada y escoge una de sus
fuentes dependiendo de las danzas, y entonces va a esa fuente. Después de escoger
un vecino alrededor, evalúa su cantidad de néctar.
Son determinadas las fuentes de alimentos a abandonar y reemplazadas por las
nuevas fuentes de alimentos descubiertas por las exploradoras.
La mejor fuente de alimentos encontrada es registrada.
HASTA QUE (los requisitos se cumplan)

COLONIA DE ABEJAS-EXPO-2021
En el algoritmo CAA, hay tres tipos de abejas:

Las Abejas Empleadas Las Abejas en Espera

Las abejas en espera tienden a seleccionar buenas
Las abejas empleadas buscan comida alrededor de
fuentes de alimentos de aquellas encontradas por
la posición de las fuentes de alimentos guardadas
las abejas empleadas. Las fuente de alimento que
en sus memorias; entretanto comparten la
tiene calidad más alta tendrá una posibilidad más
información de estas fuentes de alimentos con las
grande de ser seleccionada por las abejas en espera
abejas en espera.
que la de calidad más baja.

Las Abejas Exploradas

Las abejas exploradoras se trasladan hasta una nueva
fuente determinando el abandono de dicha fuente por
las empleadas.

COLONIA DE ABEJAS-EXPO-2021
CONCLUCIONES
(Colonia de Abejas)

En el artículo se explicó la metaheurística colonia

artificial de abejas para resolver problemas de
optimización combinatoria, logrando resultados
que verifican que su eficacia (optimización) y
eficiencia (tiempos de ejecución) es mejor para
alcanzar soluciones óptimas, que la utilización de
otros modelos metaherísticos. Esto se debe a
que las heurísticas son técnicas que permiten
llegar a buenos resultados, pero en un tiempo
computacional aceptable.

COLONIA DE ABEJAS
colonia de abejas