BASADO EN EL APAREAMIENTO
DE LAS ABEJAS(HBMO).
UN NUEVO ENFOQUE
HEURSTICO DE OPTIMIZACIN.
OMID BOZORG HADDAD, ABBAS AFSHAR, MIGUEL A. MARIO
2 de 13
1.INTRODUCCIN
3 de 13
2.ESTRUCTURA DE LA COLONIA DE LAS ABEJAS
Estructura APAREAMIENTO
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
5 de 13
4.REPRESENTACIN DE LA SOLUCIN
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
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
7 de 13
5.APLICACIN Y COMPARACIN DEL ALGORITMO
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
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.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
13 de 13