RT info:eu-repo/semantics/bachelorThesis
T1 Algorítmos heurísticos para el problema del Set Covering: mejora mediante aleatorización
A1 González Silos, Rosa
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Algoritmos
K1 Optimización matemática
K1 Set Covering
AB Los métodos heurísticos pretenden resolver problemas de optimización proporcionando soluciones factibles que, aunque no optimicen la función objetivo, se acercan mucho al valor óptimo empleando un tiempo más que razonable.En esta memoria se va a resolver el problema del Set Covering y para conseguirlo usamos algoritmos heurísticos que consisten en la combinación de un método greedy y un algoritmo de mejora, basados en dos ideas principalmente, la diversificación y la intensificación, la primera se lleva a cabo mediante la aleatorización y la segunda mediante la búsqueda local.Se estudia cómo la introducción de aleatorización, de diferentes formas, en los métodos greedy hace que mejore sustancialmente los resultados y se emplee un menor tiempo que el de los algoritmos exactos.
YR 2013
FD 2013
LK http://uvadoc.uva.es/handle/10324/4482
UL http://uvadoc.uva.es/handle/10324/4482
LA spa
DS UVaDOC
RD 23-nov-2024