TY  - THES
AU  - Sebastián Martínez-Cava, Carlos
A3  - Yáñez Gestoso, Francisco Javier
PY  - 2021
UR  - https://hdl.handle.net/20.500.14352/5339
AB  - Se consideran los algoritmos genéticos como una aproximación a la solución del Problema del Viajante. Se analiza la complejidad computacional del Problema del Viajante y se concluye que es un problema NP-Duro. Se sitúa históricamente el problema,...
AB  - Genetic algorithms are considered to be an approximation to the solution of the Traveling Salesman Problem. The computational complexity of the Traveling Salesman Problem is analyzed and it is concluded that it is a a NP-Hard problem. The problem is...
LA  - spa
KW  - Algoritmo genético
KW  - Cadena de Markov
KW  - Esquema
KW  - Metaheurística
KW  - NP-Duro
KW  - Operadores de selección
KW  - cruce y mutación
KW  - Población
KW  - Problema del Viajante
KW  - Genetic algorithm
KW  - Markov chain
KW  - Metaheuristic
KW  - NP-Hard
KW  - Population
KW  - Schema
KW  - Selection
KW  - crossover and mutation operators
KW  - Traveling Salesman Problem
TI  - EL Problema del Viajante, heurísticas basadas en algoritmos genéticos
T2  - The Traveling Salesman Problem, genetic algorithm-based heuristics
M3  - bachelor thesis
ER  -