Tabla de Contenidos

Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmos basados en inteligencia de enjambres:

Hormigas y Abejas
Miguel Cardenas Montes - Antonio G
omez Iglesias
Centro de Investigaciones Energ
eticas Medioambientales y Tecnol
ogicas,
Madrid, Spain
miguel.cardenas@ciemat.es

15-19 de Octubre de 2011

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Temario del Curso

Temario
Introducci
on a la Computacion Evolutiva.
Aplicaciones a Problemas Cientficos y Tecnol
ogicos.
Algoritmos Gen
eticos.
Algoritmos Basados en Evoluci
on Diferencial.
Algoritmos Evolutivos para Problemas Multiobjetivo.
RND y EA
Modelos Basados en Adaptaci
on Social: abejas, hormigas y

enjambres.

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Tabla de Contenidos
1 Tabla de Contenidos
2 Insectos sociales
3 ACO
4 Algoritmos de Abejas
5 Bibliografa

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Insectos sociales

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Insectos sociales

Cada individuo parece ser independiente de los dem

as.
La colonia parece tener cierta organizaci
on.
Aparentemente la integraci
on de las actividades de los

individuos se produce sin ning

un supervisor.

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Sistemas adaptativos

El entorno en el que se encuentran las colonias cambia

continuamente.
Los insectos son capaces de adaptarse a estos cambios y

actuar acorde a ellos.

Constituyen un sistema flexible y al mismo tiempo muy

robusto.

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Autoorganizacion

Se construye a partir de las interacciones entre individuos

Se basa en cuatro elementos:
Feedback positivo
Feedback negativo
Fluctuaciones
M
ultiples interacciones

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Sistemas descentralizados

El conocimiento y la informaci
on se encuentran distribuidos

entre todos los individuos de la colonia

Ning
un individuo tiene conocimiento del total de informaci
on

existente
Los individuos intercambian informaci
on mediante ciertos

procesos de comunicaci
on

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Division del trabajo

Individuos especializados realizan diferentes tareas de manera

simultanea
Se evita el cambio de tarea, que implica un gasto de energa y

tiempo
Dentro de cada grupo de tareas, se comparten acciones y los

individuos pueden pasar de una subtarea a otra

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmos de inteligencia de Enjambres

Ejemplos de algoritmos
Hormigas, ACO - ant colony optimization
Abejas, ABC - artificial bee colony
Luci
ernagas, firefly
Bandadas de p
ajaros o bancos de peces (PSO)

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

ACO

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

ACO I

Es de las t
ecnicas mas populares.
Creado por M. Dorigo en 1992 [1].

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

ACO I
Las hormigas vagan aleatoriamente

en su b
usqueda de alimento
En su camino de regreso a la

colonia depositan feromona

Si otra hormiga encuentra esa

feromona, seguira el rastro

La intensidad de la feromona

desaparece con el tiempo

Si m
as hormigas depositan

feromonas, el rastro se intensifica

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

ACO II

La evaporaci
on ayuda a que no se

produzca una convergencia temprana

La exploraci
on aleatoria ayuda al

descubrimiento de soluciones

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Ejemplos

http://website.lineone.net/~john.montgomery/demos/ants.html
http://www.djoh.net/inde/ANTColony/applet.html

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

De la naturaleza a la computacion

Cada individuo es un proceso

La colmena es el algoritmo que controla la ejecuci
on de los

procesos
En alg
un momento algunos procesos tienen que compartir su

informacion

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

De la naturaleza a la computacion

Cada individuo es un proceso

La colmena es el algoritmo que controla la ejecuci
on de los

procesos
En alg
un momento algunos procesos tienen que compartir su

informacion
Para ponerle un nombre basado en enjambres, debe seguir los

patrones del enjambre en la naturaleza

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmos de Abejas

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmos de Abejas

Idea: copiar el comportamiento de las abejas

Descentralizaci
on
Asincronismo

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmos de Abejas

Diferente tipos de abejas en funci

on del comportamiento:

adaptabilidad a muchos tipos de problemas.

El algoritmo m
as popular es el de Colonias de Abejas (ABC -

Artificial Bee Colony) [2].

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmos de Abejas

Propuesto por D. Karaboga.

Uno de los algoritmos m
as populares.
Numerosas aplicaciones (http://mf.erciyes.edu.tr/abc/).
Planteado como un algoritmo iterativo.

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Busqueda de Comida

Dos procesos basicos (division de tareas)

Descubrimiento de nuevas fuentes de comida.
Explotaci
on de esas fuentes.

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Tipos de Abejas

Scouts: exploran el espacio de soluciones por diversificaci

on.
Employed: explotaci
on.
Onlookers: explotaci
on. Deciden en funci
on de las Employed

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Algoritmo

Enviar scouts
Repetir
1 Enviar las employed y calcular el fitness.
2 Calcular la probabilidad de cada soluci
on de ser explotada.
3 Explotar soluci
on por onlookers.
4 Detener explotaci
on de soluciones abandonadas.
5 Enviar scouts a explorar.
6 Almacenar la mejor soluci
on.

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Bibliografa

[1] Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford
(1999)
[2] Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial
bee colony (abc) algorithm. J. Global Optimization 39(3) (2007) 459471

M. C
ardenas

ants-bees

Tabla de Contenidos
Insectos sociales
ACO
Algoritmos de Abejas
Bibliografa

Gracias

Gracias
Preguntas?
Mas preguntas?

M. C
ardenas

ants-bees