Visualización de evaluación de heurísticos

Para poder realizar la entrada de hoy nececitamos los archivos que se crearon ayer con el script corre.sh que nos creaba las instancias dependiendo de los datos que le diéramos, en nuestro caso algunos ejemplos son:

  • instancia_20_1.dat_con_genetico.dat.stats
  • instancia_20_2.dat_con_local.dat.stats

Ahora vamos a graficar:

  • Tiempo
  • Memoria
  • Objetivo
  • Objetivo/tiempo
  • Objetivo/Memoria
  • Objetivo/(Tiempo * Memoria)
  •  
Las graficasreflejan el desempeño de cada método en lo mencionado anteriormente, recuerden que fueron:
  • Búsqueda Local
  • Recocido simulado
  • Búsqueda Tabú
  • Algoritmo Genético
  • Hiperheuristico

Estas gráficas se realizaran para una cantidad de nodos de 20, 30, 50 y 60






Cuando se ejecuta el script anterior genera nuevos archivosllamados:
  • resultado_20
  • resultado_30
  • resultado_50
  • resultado_60

También necesitamos el script awk:



Los archivos anteriores se utilizan para poder generar la grafica en gnuplot el código del archivo plot es:



Imagen de la grafica


EL eje de las y significa lo siguientes:

  • BL= Local
  • BT=Búsqueda Tabú
  • RS=Recocido Simulado
  • AG=Algoritmo Genético
  • HH=Hiperheuristico 
Hablando de la cuestión en 20 nodos:
En conclusión con los resultados podemos observar que en cuestión de Tiempo la búsqueda Tabú es mas efectiva, en cuestión de memoria Búsqueda Tabú.

Comments: 1

  1. No veo en realidad casi nada de diferencia entre los heurísticos... Los espacios que puse yo entre los grupitos en la gráfica ayudan un poco en la interpretación.

    Ojo con la ortografía.

    Van 7 pts por hoy.

    ResponderEliminar