Información de Salida por Consola
La salida de información por la consola de comandos es generada de forma automática, en ella se detallan información acerca de la instancia, las configuraciones de ejecución del algoritmo, el recorrido en la en búsqueda de soluciones y la mejor solución final. Se destaca el uso de colores en la consola que facilitan la lectura de los datos entregados.
A continuación, se detalla la información entregada directamente por la consola:
Opciones Generales
En esta sección del código se entregan los valores de configuración comunes para los dos algoritmos, Simulated Annealing y Algoritmos Genéticos.
Los valores que son demostrados anteriormente pueden ser modificados por los parámetros de configuración generales para posteriores ejecuciones.
Opciones para Simulated Annealing
Luego de los parámetros generales, se entrega la configuracion del algoritmo a ejecutar, siendo este caso Simulated Annealing.
Los valores que son demostrados anteriormente pueden ser modificados por los parámetros de configuración de Simulated Annealing para posteriores ejecuciones.
Opciones para Algoritmos Genéticos
En caso de realizar una ejecución de Algoritmos Genéticos, se entrega los parámetros de configuracion de esta metaheurística.
Los valores que son demostrados anteriormente pueden ser modificados por los parámetros de configuración de Algoritmos Genéticos para posteriores ejecuciones.
Lectura de instancia y generacion de solución inicial
La lectura de las instancias en formato TSP genera una matriz que calcula la distancia entre los nodos y determina los vecinos más cercanos.
En el caso de Simulated Annealing se genera una solución a partir de la configuracion del parámetro de generación de solución inicial. Para Algoritmos Genéticos selecciona la mejor solución dentro de la población generada.
Ejecución de Simulated Annealing
El proceso de ejecución del algoritmo registra el número, temperatura y tiempo que lleva cada iteración, además de mostrar el proceso de actualización de la mejor solución actual, indicando cuando se acepta o no el criterio de metrópolis.
Luego de realizar la ejecución del código, se generan archivos de salida tipo .txt y .csv indicando el directorio de guardado. Se incluye un nuevo registro en el archivo log de Simulated Annealing con la mejor solución encontrada.
Ejecución de Algoritmo Genetico
El proceso de ejecución presenta el numero de iteraciones, evaluaciones, tiempo por cada iteración, además del menor costo encontrado en la población, incluyendo el promedio y desviación estándar del costo del conjunto de soluciones que representan la población.
De manera similar a la ejecucion de Simulated Annealing, se generan archivos de salida tipo .txt y .csv y el nuevo registro en el log.
Resumen de mejor solucion encontrada
Ya finalizado la ejecución del algoritmo, se entrega el costo y el tour de la mejor solución encontrada, agregando un resumen con la información necesaria para llegar al resultado.
- Pontificia Universidad Católica de Valparaíso
- Facultad de Ingeniería
- Escuela de Ingeniería Informática
Desarrollado por Jorge Polanco & Javier del Canto