TY - THES AU - Vargas Paredes, Jhonny AU - Penit Granado, Víctor A3 - Rabanal Basalo, Pablo Manuel PY - 2016 UR - https://hdl.handle.net/20.500.14352/66086 AB - Cuando nos enfrentamos a problemas reales haciendo uso de recursos computacionales, hemos de tener en cuenta que el número de posibles soluciones candidatas a tener en cuenta puede llegar a ser tan inmenso que abordarlas mediante técnicas algorítmicas... AB - When we face real problems using computational resources, we must take into account that the number of possible candidate solutions to consider can become so huge that address this through classic algorithmic techniques, in most of cases can become a... LA - spa KW - Problemas NP-completos KW - Metaheurística KW - Problema del viajante de comercio KW - Problema de la mochila KW - Optimización KW - Optimización de colonia de hormigas KW - Algoritmos genéticos KW - Enfriamiento simulado KW - Procedimiento de búsqueda adaptativa aleatorizado voraz KW - NP-complete problems KW - Metaheuristic KW - Traveling salesman problem KW - Knapsack problem KW - Optimization KW - Ant colony optimization KW - Genetic algorithms KW - Simulated annealing KW - Greedy randomized adaptive search procedure TI - Estudio y aplicación de metaheurísticas y comparación con métodos exhaustivos M3 - bachelor thesis ER -