RT info:eu-repo/semantics/bachelorThesis
T1 Algoritmos heurísticos
A1 Proy de Santiago, Pablo
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Algoritmos heurísticos
K1 Algoritmo genético
K1 Algoritmo de colonia de hormigas
AB 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 elproblema no tiene solución o formulación explícitas, bien porque encontrar la solución requiere de un coste computacional prohibitivo (por ejemplo, enproblemas NP). Algunos de los algoritmos heurísticos más populares son los algoritmos genéticos, la búsqueda tabú, el enfriamiento simulado, la coloniade hormigas, etc En este TFG se realizará una revisión de diversos algoritmos heurísticos, su implementación y versatilidad para poder aplicarse adiversos problemas concretos.
YR 2024
FD 2024
LK https://uvadoc.uva.es/handle/10324/71189
UL https://uvadoc.uva.es/handle/10324/71189
LA spa
NO Departamento de Matemática Aplicada
DS UVaDOC
RD 23-nov-2024