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ática Pontificia Universidad Católica de Valparaíso Dr. Ricardo Soto Investigación de Operaciones 1/11
11
Embed
Investigación de Operaciones [INF-3144] Capítulo 4: Metaheurísticaszeus.inf.ucv.cl/~rsoto/cursos/INF3144/Cap4_INF3144.pdf · 2015. 5. 11. · “Metaheuristics, in their original
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Investigación de Operaciones [INF-3144]Capítulo 4: Metaheurísticas
“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