Closed jlrzarcor closed 3 years ago
Sprint Closing Session:
@Carlosrlpzi En el commit anterior se integraron los notebooks de los tres experimentos para Traveling Salesman Problem via Hill Climbing
Notas Finales: Tal como lo comentamos (dado que no se había podido subir previamente los notebooks), se obvervó que los tiempos de ejecución para 9 ciudades eran aceptables bajo distintos parámetros de punto inicial y tolerancia. No obstantes, para 10 y 11 ciudades, los tiempos no son aceptables (crecen desprorcionalmente en comparación con los paquetes revisados previamente y con distintos criterios y tolerancias). De acuerdo a la corrección en el algoritmo que detectaste y realizaste, la cual mejora sustancialmente el tiempo de ejecución:
Muy bien @jlrzarcor, acabo de añadir las correciones del nuevo paquete, este fue probado con 120 ciudades en un tiempo de ejecución bastante razonable de menos de un minuto. Esto nos ayudara en la implemetación en paralelo.
Referencias: Ver video, muestra un ejemplo de set-up. Utilizar la guía 6.Minikube-y-AWS