Metaheurísticas-Sesion-06-2023-09-15-Parte-1

Pruebas estadísticas no paramétricas de Friedman y Wilcoxon usando KEEL (software de la Universidad de Granada). Introducción al problema de TSP (Problema del Agente Viajero). Explicación del operador 3-opt con archivo de Excel donde se muestran las 7 nuevas configuraciones que se deben evaluar a partir de un grafo de ejemplo, se hace énfasis al calculo incremental y no total de la función objetivo. Explicación detallada de una implementación de Hill Climbing, Hill Climbing with Random Restarts y Simulated Annealing para resolver problemas TSP simétricos; se muestra el contenido de los data sets con los problemas y la clase Python que los lee, luego con la clase solución donde se encuentra un método sencillo de inicialización aleatoria y un método de Tweak. Luego se muestran los pequeños cambios en los algoritmos (en relación con una implementación previa de solución al problema de la mochila binaria), los cuales se centran en el cambio de maximizar por minimizar.