RT info:eu-repo/semantics/masterThesis
T1 TSP y Orthogonal Arrays: Una posible conexión
A1 Nuez Doreste, Daniel
A2 Máster Univ. en Modelización e Invest.MatemáticaEstadística y Computación
AB El propósito de este trabajo es estudiar, programar y analizar métodos para la creación de los orthogonal arrays (matrices ortogonales), así como exponer una posible relación existente entre los métodos de obtención de dichos elementos con aquellos destinados a la resolución del Travelling Salesman Problem (Problema del Viajante de Comercio). No obstante, se indagará en muchas de las propiedades que guardan dichos elementos, comprendiendo su naturaleza, la importancia que tienen en diversos ámbitos de trabajo y el origen de los mismos. Asimismo, se expondrán distintos algoritmos que buscarán poder hallar orthogonal arrays de forma eficiente y novedosa, donde se estudiará la capacidad de efectividad de cada uno de ellos y las limitaciones que presentan. Este trabajo tiene dos vertientes claramente diferencias; en una primera instancia, se caracteriza por ser un apoyo teórico de ambos temas mencionados anteriormente (OA y TSP), exponiendo nociones necesarias y fundamentales para poder comprender lo que resta de documento; por otro lado, se incluye la parte práctica, donde se formularán métodos de resolución de los orthogonal arrays, justificando los diversos procedimientos, extrayendo conclusiones de cada uno de ellos y generando comparaciones con el fin de determinar en qué situaciones es óptimo optar por uno o por otro. Todos los resultados han sido programados y obtenidos mediante el lenguaje de programación Phyton, suponiendo un apoyo indiscutible para la justificación de las conclusiones expuestas en las últimas páginas de este documento.
YR 2024
FD 2024
LK http://riull.ull.es/xmlui/handle/915/39358
UL http://riull.ull.es/xmlui/handle/915/39358
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 27-dic-2024