algoritmos de optimización basados en inteligencia colectiva · algoritmos de optimizaciÓn...
TRANSCRIPT
![Page 1: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/1.jpg)
ALGORITMOS DE OPTIMIZACIÓN BASADOS
EN INTELIGENCIA COLECTIVA
M. en C. Miriam Pescador Rojas
Estudiante de Doctorado
Departamento de Ciencias de la Computación
Centro de Investigación y Estudios Avanzados
CINVESTAV-IPN
![Page 2: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/2.jpg)
CONTENIDO
1. Inteligencia colectiva en la naturaleza
2. Problemas de optimización
3. Algoritmos de optimización basados en inteligencia
colectiva
4. Modelo Particle Swarm Optimization
5. Modelo Grey Wolf Optimizer
6. Aplicaciones del mundo real
7. Conclusiones
8. Referencias
2
![Page 3: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/3.jpg)
Inteligencia basada en el comportamiento colectivo de
diversas especies
Sistemas auto-organizados
Interacción entre los agentes de
una población y su ambiente
3
![Page 4: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/4.jpg)
Bancos de peces Parvadas
4
![Page 5: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/5.jpg)
5 Video documental, Georgia Tech's College of Computing in Multi-Agent Robotics
and Systems (MARS) https://www.youtube.com/watch?v=bFDGPgXtK-U
![Page 6: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/6.jpg)
6 Lesson by Deborah M. Gordon, animation by Steve Belfer Creative Inc
https://www.youtube.com/watch?v=vG-QZOTc5_Q
![Page 7: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/7.jpg)
7
![Page 8: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/8.jpg)
FUNCIONES
8
![Page 9: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/9.jpg)
ALGORITMOS DE OPTIMIZACIÓN BASADOS EN
INTELIGENCIA COLECTIVA
9
Nombre del
algoritmo
Autor y año Técnica
Grey Wolf Optimizer Seyedali Mirjalili,
Seyed Mohammad
Mirjalili, Andrew
Lewis, 2014
Imita la jerarquía de
liderazgo y mecanismo
caza de los lobos grises.
Gravitational
Search Algorithm
(GSA)
Rashedi,
Nezamabadipour
&
Saryazdi, 2009
Basada en la ley de la
gravedad y la
interacción de la masa.
Intelligent Water
Drops (IWD)
Shah-Hosseini
Hamed, 2009
Imita el
comportamiento de los
ríos para encontrar
caminos óptimos para
llegar a un destino.
![Page 10: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/10.jpg)
ALGORITMOS DE OPTIMIZACIÓN BASADOS EN
INTELIGENCIA COLECTIVA
10
Nombre del
algoritmo
Autor y año Técnica
Cuckoo Search
(CS)
Yang Xin-she
& Deb Suash,
2009
Imita el
comportamiento del
sistema de crianza
de las aves (Cuckoo).
Firefly Algorithm
(FA)
Yang Xin-she,
2008
Inspirado en la
emisión de luz de las
luciérnagas
Artificial Bee
Colony
Karaboga, 2005 Alimentación de una
colonia de abejas
![Page 11: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/11.jpg)
ALGORITMOS DE OPTIMIZACIÓN BASADOS EN
INTELIGENCIA COLECTIVA
11
Nombre del
algoritmo
Autor y año Técnica
Artificial Immune
System
De Castro &
Von Zuben's
and Nicosia &
Cutello's, 2002
Estructuras y función
del sistema inmune
natural
Particle Swarm
Optimization (PSO)
Kennedy &
Eberhart, 1995
Comportamiento
colectivo de un banco
de peces o parvada
Ant colony
optimization
Marco Dorigo,
1992
Comunicación entre la
colonia de hormigas
para encontrar su
fuente de alimento
![Page 12: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/12.jpg)
OPTIMIZACIÓN POR CÚMULO DE PARTÍCULAS
12
![Page 13: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/13.jpg)
POBLACIÓN INICIAL
13
Direcciones de búsqueda
![Page 14: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/14.jpg)
ITERACIÓN 5
14
![Page 15: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/15.jpg)
ITERACIÓN 10
15
![Page 16: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/16.jpg)
ITERACIÓN 15
16
Direcciones de búsqueda
![Page 17: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/17.jpg)
CONVERGENCIA DEL ALGORITMO
17
![Page 18: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/18.jpg)
MÉTODO DE CAZA DE LOBOS GRISES
18
![Page 19: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/19.jpg)
MÉTODO DE CAZA DE LOBOS GRISES
19
![Page 20: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/20.jpg)
MÉTODO DE CAZA DE LOBOS GRISES
20
![Page 21: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/21.jpg)
21
![Page 22: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/22.jpg)
Control de vehículos no
tripulados.
• control nanobots dentro del
cuerpo
22
![Page 23: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/23.jpg)
Portafolios de inversión
23
Minería de datos
![Page 24: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/24.jpg)
24
Diseño de Circuitos combinatorios
Planeación de tareas
![Page 25: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/25.jpg)
CONCLUSIONES
Los algoritmos basados en inteligencia colectiva
modelan el comportamiento e interacción con el
ambiente de una determinada especie, con el objetivo
de resolver problemas de optimización complejos.
Los valores de parámetros de ajuste de cada
algoritmo afectan directamente el desempeño del
mismo
No puede asegurarse que una técnica es mejor que
otra ya que depende del tipo de problema a resolver 25
![Page 26: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/26.jpg)
REFERENCIAS DE INTERÉS
26
![Page 27: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/27.jpg)
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
![Page 28: Algoritmos de Optimización basados en Inteligencia Colectiva · ALGORITMOS DE OPTIMIZACIÓN BASADOS EN INTELIGENCIA COLECTIVA 9 Nombre del algoritmo Autor y año Técnica Grey Wolf](https://reader030.vdocuments.site/reader030/viewer/2022040223/5e57b91100ee76764a2c8192/html5/thumbnails/28.jpg)
GRACIAS
28
http://computacion.cs.cinvestav.mx/~pescador