Definición

Son algoritmos aproximados de propósito general consistentes en procedimientos iterativos que guían una heurística subordinada combinando de forma inteligente distintos conceptos para explorar y explotar adecuadamente el espacio de búsqueda.

* Algoritmos de propósito general.
* Gran éxito en la práctica.
* Fácilmente implementables.
* Fácilmente paralelizables.

Ventajas

Desventajas

*Son algoritmos aproximados, no exactos.
* Son altamente no determinísticos (probabilísticos).
* Presentan poca base teórica