Desarrollo de una Aplicación de Métodos Metaheurísticos Constructivos

Abstract

Este Trabajo de Fin de Grado (TFG) consiste en el desarrollo de un prototipo de aplicación software que integra metaheurísticas basadas en interacción social y algún algoritmo clásico para abordar el Problema del Viajante de Comercio (TSP). El prototipo puede ejecutarse tanto de forma interactiva desde la interfaz de usuario como desde la línea de comandos, permitiendo, en este último caso, la ejecución concurrente de varios algoritmos simultáneamente. Además, es multiplataforma y se caracteriza por ser modular en cuanto a la posibilidad de añadir nuevos algoritmos. El sistema se ha evaluado utilizando conjuntos de datos de diferentes tamaños con el fin de determinar qué algoritmo de los implementados proporciona mejores soluciones y presenta una mayor eficiencia para este tipo de problemas. El trabajo cumple con todas las expectativas previstas.This Final Degree Project (TFG) involves developing a software application prototype that integrates metaheuristics based on social interaction and some classical algorithms to address the Traveling Salesman Problem (TSP). The prototype can be run interactively from the user interface or from the command line, allowing, in the latter case, the concurrent execution of several algorithms simultaneously. Additionally, it is multiplatform and it is characterized by its modularity, providing the flexibility to add new algorithms. The system has been evaluated using datasets of different sizes to determine which implemented algorithm yields better solutions and demonstrates greater efficiency for these types of problems. The work meets all expected expectations.