OPTIMIZACIÓN DE RUTAS CON ALGORITMOS VORACES Y METAHEURÍSTICA GRASP

Abstract

Este Trabajo de Fin de Grado tiene como objetivo el diseño, la implementación y el análisis de estrategias basadas en el algoritmo Greedy Randomized Adaptive Search Procedure (GRASP) para abordar problemas de optimización combinatoria, en particular el Set Orienteering Problem (SOP). Se han desarrollado diversas heurísticas constructivas y se han combinado con técnicas de mejora local. Estas técnicas, implementadas en Java dentro de una arquitectura modular, permiten ajustar dinámicamente los parámetros y mejorar la calidad de las soluciones.

Los experimentos realizados evalúan el desempeño de los algoritmos en términos de beneficio, coste y tiempo de ejecución, evidenciando la importancia de integrar estrategias constructivas con técnicas de mejora local para resolver problemas complejos. Como línea futura, se plantea la exploración de otras metaheurísticas que, combinadas con el enfoque GRASP, puedan encontrar mejores soluciones que las obtenidas en este trabajo, especialmente en escenarios con restricciones adicionales.