Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
Investigación de Operaciones [INF-3144]Capítulo 4: Metaheurísticas
Dr. Ricardo Soto[[email protected]]
[http://www.inf.ucv.cl/∼rsoto]
Escuela de Ingeniería InformáticaPontificia Universidad Católica de Valparaíso
Dr. Ricardo Soto Investigación de Operaciones 1/11
1. Introducción
“Metaheuristics, in their original definition, are solution methodsthat orchestrate an interaction between local improvementprocedures and higher level strategies to create a processcapable of escaping from local optima and performing a robustsearch of a solution space”
Handbook of Metaheuristics
Dr. Ricardo Soto Investigación de Operaciones 2/11
1. Introducción
¿Cuando utilizar?Cuando no existe un método exacto (técnica de búsquedacompleta) de resolución.Cuando el método exacto consume mucho tiempo.Híbridos, pre-proceso...
Dr. Ricardo Soto Investigación de Operaciones 3/11
2. Algoritmos Metaheurísticos
Ant Colony Optimization (ACO)
Dr. Ricardo Soto Investigación de Operaciones 4/11
2. Algoritmos Metaheurísticos
Particle Swarm Optimization (PSO)
Dr. Ricardo Soto Investigación de Operaciones 5/11
2. Algoritmos Metaheurísticos
Algoritmos Genéticos (AG)
Dr. Ricardo Soto Investigación de Operaciones 6/11
2. Algoritmos Metaheurísticos
Artificial Fish Swarm Algorithm (AFSA)
Dr. Ricardo Soto Investigación de Operaciones 7/11
2. Algoritmos Metaheurísticos
Cuckoo Search (CS)
Dr. Ricardo Soto Investigación de Operaciones 8/11
2. Algoritmos Metaheurísticos
Harmony Search (HS)
Dr. Ricardo Soto Investigación de Operaciones 9/11
2. Algoritmos Metaheurísticos
Bat Algorithm (BA)
Dr. Ricardo Soto Investigación de Operaciones 10/11
2. Algoritmos Metaheurísticos
Firefly Algorithm(FA)
Dr. Ricardo Soto Investigación de Operaciones 11/11