1. Repositorio Digital USFQ
  2. TESIS COLEGIO DE PREGRADO
  3. COLEGIO DE CIENCIAS E INGENIERÍAS (POLI)
  4. Tesis - Ingeniería en Ciencias de la Computación
Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.usfq.edu.ec/handle/23000/12437
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorRiofrío, Daniel, dir.-
dc.contributor.authorVillarruel Mosquera, Valery Alexandra-
dc.date.accessioned2023-11-15T00:43:36Z-
dc.date.available2023-11-15T00:43:36Z-
dc.date.issued2022-12-20-
dc.identifier.citationTesis (Ingeniera en Ciencias de la Computación), Universidad San Francisco de Quito,Colegio de Ciencias e Ingenierías “Politécnico” ; Quito, Ecuador, 2022es_ES
dc.identifier.urihttp://repositorio.usfq.edu.ec/handle/23000/12437-
dc.descriptionFinding solutions to NP-Complete problems are colloquially related to finding a needle in a haystack due to their complexity which in consequence yield exponential time algorithms. One strategy to find “good solutions” to these problems is to evaluate potential solutions generated at random and measure the quality of each in every attempt...es_ES
dc.description.abstractEncontrar soluciones a problemas NP-Completos se relaciona coloquialmente con encontrar una aguja en un pajar debido a su complejidad que, en consecuencia, produce algoritmos de tiempo exponencial. En particular, una estrategia para encontrar "buenas soluciones" a estos problemas es evaluar las posibles soluciones generadas al azar y medir la calidad de cada una de ellas en cada intento...es_ES
dc.format.extent27 h.es_ES
dc.language.isospaes_ES
dc.publisherQuitoes_ES
dc.rightsopenAccesses_ES
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Ecuador*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ec/*
dc.subjectAlgoritmos - Análisis - Tesis y disertaciones académicases_ES
dc.subjectOptimización matemáticaes_ES
dc.subject.otherCienciases_ES
dc.subject.otherMatemáticases_ES
dc.titleBenchmarking de Hamiltonian Path Problem y Travelling Salesman Problem mediante Ant Colony Optimization con ungenerador de números pseudo aleatorios y un generador cuánticode números aleatorioses_ES
dc.typebachelorThesises_ES
Aparece en las colecciones: Tesis - Ingeniería en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
207042.pdfTexto completo641.29 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro sencillo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons