ALGORITMO DE OPTIMIZACIN

BASADO EN EL APAREAMIENTO
DE LAS ABEJAS(HBMO).
UN NUEVO ENFOQUE
HEURSTICO DE OPTIMIZACIN.
OMID BOZORG HADDAD, ABBAS AFSHAR, MIGUEL A. MARIO

Vctor Fernndez Mora

Manuel Sifn Miralles
Raquel Torres Remn
 NDICE
1. INTRODUCCIN
2. ESTRUCTURA DE LA COLONIA DE LAS ABEJAS
3. MODELADO DE LAS ABEJAS
4. REPRESENTACIN DE LA SOLUCIN
5. APLICACIN Y COMPARACIN DEL ALGORITMO
6. CONCLUSIONES

2 de 13
 1.INTRODUCCIN

Mtodos de optimizacin tradicionales

Bsqueda directa Bsqueda por gradientes
1.INTRODUCCIN F(x) objetivo Derivadas F(x) objetivo
Restricciones
2.ESTRUCTURA DE LA
COLONIA DE LAS Ventaja/Inconveniente
ABEJAS

3.MODELADO DE LAS En ocasiones no son buenos candidatos para la

ABEJAS resolucin de algunos problemas
4.REPRESENTACIN
DE LA SOLUCIN
ltima dcada/Actualidad
5.APLICACIN Y
COMPARACIN DEL Algoritmos Evolutivos y Metaheursticos
ALGORITMO
Ventajas
6.CONCLUSIONES
Algoritmos genticos
Insectos sociales

Hormigas Abejas > HBMO

3 de 13
 2.ESTRUCTURA DE LA COLONIA DE LAS ABEJAS

Estructura APAREAMIENTO

Abejas reinas-poner huevos

1.INTRODUCCIN
Znganos-fecundas a abejas reina
2.ESTRUCTURA DE LA Obreras-alimentar a las cras
COLONIA DE LAS
ABEJAS

3.MODELADO DE LAS
ABEJAS
REINAS
4.REPRESENTACIN
DE LA SOLUCIN Huevos
5.APLICACIN Y
COMPARACIN DEL Fecundacin
ALGORITMO

6.CONCLUSIONES

Reinas
ZNGANOS OBRERAS Znganos
Obreras

+DIVERSIDAD GENTICA 4 de 13
 3.MODELADO DE LAS ABEJAS

ETAPAS DEL ALGORITMO

1. Seleccin probabilistica de los znganos y la abeja

1.INTRODUCCIN reina para crear ms crias
2.ESTRUCTURA DE LA
COLONIA DE LAS
2. Creacin de crias por el apareamiento de los
ABEJAS znganos con la reina
3.MODELADO DE LAS
ABEJAS 3. Uso de obreras para llevar a cabo una bsqueda
4.REPRESENTACIN
local sobre las cras
DE LA SOLUCIN
4. Adaptacin de la aptitud de los obreras para saber
5.APLICACIN Y
COMPARACIN DEL
la cantidad de mejora de las cras
ALGORITMO
5. Reemplazo de las abejas reina ms dbiles por las
6.CONCLUSIONES
cras ms aptas

5 de 13
 4.REPRESENTACIN DE LA SOLUCIN

ZNGANO OBRERA REINA

Define la
1.INTRODUCCIN Genotipo Genotipo
aptitud
2.ESTRUCTURA DE LA
COLONIA DE LAS Conjunto de
Creador de
ABEJAS diferentes Velocidad
genotipo
3.MODELADO DE LAS heursticas
ABEJAS

4.REPRESENTACIN Energa
DE LA SOLUCIN

5.APLICACIN Y Capacidad de la
COMPARACIN DEL espermateca
ALGORITMO

6.CONCLUSIONES CRA

Copa de genes
zngano y
genes reina

6 de 13
 4.REPRESENTACIN DE LA SOLUCIN
Definir parmetros de entrada del modelo

Generacin aleatoria de un conjunto de soluciones inicial

Categorizar las soluciones y definir el nmero de iteraciones

1.INTRODUCCIN

2.ESTRUCTURA DE LA Utilizar Simulated Annealing para seleccionar el conjunto de soluciones de cra

COLONIA DE LAS
ABEJAS
Generar un nuevo conjunto de soluciones utilizando cruces y heursticas
3.MODELADO DE LAS
ABEJAS Mejorar el conjunto de soluciones a partir de mutaciones

4.REPRESENTACIN
DE LA SOLUCIN Actualizar el valor umbral de la heursticas para la siguiente iteracin

5.APLICACIN Y
COMPARACIN DEL
si Es mejor no
ALGORITMO Sustituir Mantener
solucin?
6.CONCLUSIONES

Satisface el criterio
de finalizacin?
si

Descartar soluciones anteriores y crear nuevas. FIN

7 de 13
 5.APLICACIN Y COMPARACIN DEL ALGORITMO

Aplicacin del algoritmo para probar su

rendimiento.
1.INTRODUCCIN

2.ESTRUCTURA DE LA Tres funciones matemticas para optimizar (a,

COLONIA DE LAS
ABEJAS b, c).
3.MODELADO DE LAS
ABEJAS Un ejemplo real de una reserva de agua (d).
4.REPRESENTACIN
DE LA SOLUCIN Comparacin con algoritmos genticos bien
5.APLICACIN Y desarrollados.
COMPARACIN DEL
ALGORITMO
Obtencin de buenos resultados.
6.CONCLUSIONES

8 de 13
 5.APLICACIN Y COMPARACIN DEL ALGORITMO

A. FUNCIN DE ACKLEY

1.INTRODUCCIN

2.ESTRUCTURA DE LA
COLONIA DE LAS
ABEJAS

3.MODELADO DE LAS
ABEJAS

4.REPRESENTACIN
DE LA SOLUCIN

5.APLICACIN Y
COMPARACIN DEL
ALGORITMO

6.CONCLUSIONES

9 de 13
 5.APLICACIN Y COMPARACIN DEL ALGORITMO

B. SEGUNDA FUNCIN NO RESTRINGIDA

1.INTRODUCCIN

2.ESTRUCTURA DE LA
COLONIA DE LAS
ABEJAS

3.MODELADO DE LAS
ABEJAS

4.REPRESENTACIN
DE LA SOLUCIN

5.APLICACIN Y
COMPARACIN DEL
ALGORITMO

6.CONCLUSIONES

10 de 13
 5.APLICACIN Y COMPARACIN DEL ALGORITMO

C. FUNCIN RESTRINGIDA

1.INTRODUCCIN

2.ESTRUCTURA DE LA
COLONIA DE LAS
ABEJAS

3.MODELADO DE LAS
ABEJAS

4.REPRESENTACIN
DE LA SOLUCIN

5.APLICACIN Y
COMPARACIN DEL
ALGORITMO

6.CONCLUSIONES

11 de 13
 5.APLICACIN Y COMPARACIN DEL ALGORITMO

D. CASO DE ESTUDIO

1.INTRODUCCIN

2.ESTRUCTURA DE LA
COLONIA DE LAS
ABEJAS

3.MODELADO DE LAS
ABEJAS

4.REPRESENTACIN
DE LA SOLUCIN

5.APLICACIN Y
COMPARACIN DEL
ALGORITMO

6.CONCLUSIONES

12 de 13
 6.CONCLUSIONES

1. HBMO: algoritmo de bsqueda hbrido inspirado

en el apareamiento de las abejas.

1.INTRODUCCIN
2. Una funcin Annealing define la probabilidad de
2.ESTRUCTURA DE LA apareamiento. Diferentes heursticas mejoran las
COLONIA DE LAS
ABEJAS soluciones generadas.
3.MODELADO DE LAS
ABEJAS 3. Resultados comparables con los obtenidos con
4.REPRESENTACIN
Algoritmos Genticos bien desarrollados.
DE LA SOLUCIN

5.APLICACIN Y 4. Muestra gran potencia a la hora de resolver

COMPARACIN DEL problemas de optimizacin no lineal.
ALGORITMO

6.CONCLUSIONES 5. La aplicacin del HBMO demuestra una

capacidad para desarrollar bsquedas extensivas.

6. HBMO tiene buena respuesta ante problemas

con variables discretas y de decisin.

13 de 13