CLASIFICACIÓN MÉTODOS HEURÍSTICOS
Existen diferentes métodos heurísticos, esto está dado por su naturaleza compleja y variada, es difícil definir una clasificación por esta razón ya que la mayoría de ellos se construyen para un problema en particular, lo que significa que su aplicación a otros problemas similares sea casi imposible.
El siguiente esquema muestra categorías más amplia, no excluyentes, en donde se ubican a los métodos heurísticos más conocidos.
► Métodos de Descomposición: el problema original se descompone en sub problemas más sencillos de resolver.
► Métodos Inductivos: es generalizar de de versiones más pequeñas a lo más complejos.
► Métodos de Reducción: el objetivo es restringir el espacio de soluciones simplificando el problema.
► Métodos Constructivos: consisten en construir literalmente paso a paso la solución del problema. Usualmente son métodos deterministas y suelen estar basados en la mejor elección de cada iteración.
► Métodos de Búsqueda Local: a diferencia de los métodos anteriores, el procedimiento de búsqueda o mejora local, comienza con una solución del problema y la mejoran progresivamente, el método finaliza cuando no existe ninguna solución accesible que mejore la anterior.
Los métodos constructivos y los de búsqueda local son la base de los métodos Meta-heurísticos