Benchmarking 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 aleatorios

Abstract

Encontrar 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...