1.

Introduccin
Una metaheurstica es un mtodo heurstico para resolver
un tipo de problema computacional general, usando los parmetros
dados por el usuario sobre unos procedimientos genricos y
abstractos de una manera que se espera eficiente.

Handbook of Metaheuristics

Dr. Ricardo Soto

Investigacin de Operaciones

2/11

1. Introduccin

Cuando utilizar?
Cuando no existe un mtodo exacto (tcnica de bsqueda
completa) de resolucin.
Cuando el mtodo exacto consume mucho tiempo.
Hbridos, pre-proceso...

Dr. Ricardo Soto

Investigacin de Operaciones

3/11

2. Algoritmos Metaheursticos

Ant Colony Optimization (ACO)

Particle Swarm Optimization (PSO)
Algoritmos Genticos (AG)
Artificial Fish Swarm Algorithm (AFSA)
Cuckoo Search (CS)
Harmony Search (HS)
Bat Algorithm (BA)
Firefly Algorithm(FA)

Dr. Ricardo Soto

Investigacin de Operaciones

4/11