TY - THES A3 - Domínguez Pérez, José Ángel AU - González Cáceres, Álvaro PY - 2024 UR - http://hdl.handle.net/10366/163861 AB - [ES]El presente trabajo analiza el Problema del Viajante (TSP, por sus siglas en inglés) a través del estudio de dos algoritmos diferentes para su resolución: el algoritmo heurístico del Vecino más Cercano (NN) y el algoritmo metaheurístico Genético... AB - [EN]The present work analyses the Traveling Salesman Problem (TSP) through the study of two different algorithms for its resolution: the heuristic Nearest Neighbor Algorithm (NN) and the metaheuristic Genetic Algorithm (GA). Implementations for both... LA - spa KW - Problema del Viajante KW - Algoritmo del Vecino más Cercano (NN) KW - Algoritmo Genético (GA) KW - Optimización combinatoria KW - Traveling Salesman Problem (TSP) KW - Nearest Neighbor Algorithm (NN) KW - Genetic Algorithm (GA) KW - Combinatorial Optimization TI - Análisis del Problema del Viajante: algoritmo del Vecino más Cercano (NN) versus Algoritmo Genético (GA) M3 - info:eu-repo/semantics/bachelorThesis ER -