Está en la página 1de 28

ALGORITMOS DE OPTIMIZACIN BASADOS

EN INTELIGENCIA COLECTIVA

M. en C. Miriam Pescador Rojas


Estudiante de Doctorado
Departamento de Ciencias de la Computacin
Centro de Investigacin y Estudios Avanzados
CINVESTAV-IPN
CONTENIDO

1. Inteligencia colectiva en la naturaleza


2. Problemas de optimizacin
3. Algoritmos de optimizacin basados en inteligencia
colectiva
4. Modelo Particle Swarm Optimization
5. Modelo Grey Wolf Optimizer
6. Aplicaciones del mundo real
7. Conclusiones
2
8. Referencias
Inteligencia basada en el comportamiento colectivo de
diversas especies

Interaccin entre los agentes de


una poblacin y su ambiente

Sistemas auto-organizados 3
Parvadas Bancos de peces

4
5
Video documental, Georgia Tech's College of Computing in Multi-Agent Robotics
and Systems (MARS) https://www.youtube.com/watch?v=bFDGPgXtK-U
Lesson by Deborah M. Gordon, animation by Steve Belfer Creative Inc 6
https://www.youtube.com/watch?v=vG-QZOTc5_Q
7
FUNCIONES

8
ALGORITMOS DE OPTIMIZACIN BASADOS EN
INTELIGENCIA COLECTIVA
Nombre del Autor y ao Tcnica
algoritmo
Grey Wolf Optimizer Seyedali Mirjalili, Imita la jerarqua de
Seyed Mohammad liderazgo y mecanismo
Mirjalili, Andrew caza de los lobos grises.
Lewis, 2014
Gravitational Rashedi, Basada en la ley de la
Search Algorithm Nezamabadipour gravedad y la
(GSA) & interaccin de la masa.
Saryazdi, 2009
Intelligent Water Shah-Hosseini Imita el
Drops (IWD) Hamed, 2009 comportamiento de los
ros para encontrar
9
caminos ptimos para
llegar a un destino.
ALGORITMOS DE OPTIMIZACIN BASADOS EN
INTELIGENCIA COLECTIVA

Nombre del Autor y ao Tcnica


algoritmo
Cuckoo Search Yang Xin-she Imita el
(CS) & Deb Suash, comportamiento del
2009 sistema de crianza
de las aves (Cuckoo).
Firefly Algorithm Yang Xin-she, Inspirado en la
(FA) 2008 emisin de luz de las
lucirnagas
Artificial Bee Karaboga, 2005 Alimentacin de una
Colony colonia de abejas
10
ALGORITMOS DE OPTIMIZACIN BASADOS EN
INTELIGENCIA COLECTIVA
Nombre del Autor y ao Tcnica
algoritmo
Artificial Immune De Castro & Estructuras y funcin
System Von Zuben's del sistema inmune
and Nicosia & natural
Cutello's, 2002
Particle Swarm Kennedy & Comportamiento
Optimization (PSO) Eberhart, 1995 colectivo de un banco
de peces o parvada
Ant colony Marco Dorigo, Comunicacin entre la
optimization 1992 colonia de hormigas
para encontrar su
fuente de alimento 11
OPTIMIZACIN POR CMULO DE PARTCULAS

12
POBLACIN INICIAL

Direcciones de bsqueda

13
ITERACIN 5

14
ITERACIN 10

15
ITERACIN 15

Direcciones de bsqueda

16
CONVERGENCIA DEL ALGORITMO

17
MTODO DE CAZA DE LOBOS GRISES

18
MTODO DE CAZA DE LOBOS GRISES

19
MTODO DE CAZA DE LOBOS GRISES

20
21
Control de vehculos no
tripulados.

control nanobots dentro del


cuerpo

22
Portafolios de inversin

Minera de datos

23
Diseo de Circuitos combinatorios

Planeacin de tareas

24
CONCLUSIONES

Los algoritmos basados en inteligencia colectiva


modelan el comportamiento e interaccin con el
ambiente de una determinada especie, con el objetivo
de resolver problemas de optimizacin complejos.

Los valores de parmetros de ajuste de cada


algoritmo afectan directamente el desempeo del
mismo

No puede asegurarse que una tcnica es mejor que


otra ya que depende del tipo de problema a resolver
25
REFERENCIAS DE INTERS

26
REFERENCIAS
Grey Wolf Optimizer, Seyedali Mirjalili, Seyed Mohammad Mirjalili, Andrew
Lewis , Advances in Engineering Software, 2014

J. Kennedy and R. C. Eberhart, Particle Swarm Optimization, Proceedings


of the IEEE International Conference on Neural Networks, Perth, Australia,
pp. 1942-1948, 1995.

Dervis Karaboga, Bahriye Basturk, A powerful an efficient algorithm for


numerical function optimization: artificial bee colony (ABC) algorithm,
Springer Science Business Media B.V. 2007, published online: 13 April
2007.
Swarm Intelligence Optimization: Editorial Survey, Er. A.K.Mishra, Dr. M. N.
Das, Dr. T. C. Panda, International Journal of Emerging Technology and
Advanced Engineering
27
GRACIAS

pescador@computacion.cs.cinvestav
http://computacion.cs.cinvestav.mx/~pescador

28