Investigación de Operaciones [INF-3144]Capítulo 4: Metaheurísticas

Dr. Ricardo Soto[ricardo.soto@ucv.cl]

[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