Algoritmos heurísticos

Abstract

Los algoritmos heurísticos son técnicas empleadas en programación que permiten la obtención de soluciones muy buenas (quasi-óptimas) en problemas, por ejemplo, de optimización. Estas técnicas se aplican cuando la obtención de la solución óptima de un problema no es alcanzable, bien porque el problema no tiene solución o formulación explícitas, bien porque encontrar la solución requiere de un coste computacional prohibitivo (por ejemplo, en problemas NP). Algunos de los algoritmos heurísticos más populares son los algoritmos genéticos, la búsqueda tabú, el enfriamiento simulado, la colonia de hormigas, etc En este TFG se realizará una revisión de diversos algoritmos heurísticos, su implementación y versatilidad para poder aplicarse a diversos problemas concretos.