jueves, 12 de julio de 2012

Análisis de complejidad asintótica de heurísticos

Complejidad es la medida del uso de algún recurso por parte de un algoritmo, estos recursos pueden ser requerimientos de almacenamiento, memoria o tiempo. 
Por lo general, la cantidad de tiempo que un algoritmo toma es el recurso más encontrado.
El análisis asintótico es la determinación de cantidad de recursos usados por un algoritmo.

En esta entrada graficamos
Búsqueda Tabú 
Búsqueda Local
Recocido Simulado
Algoritmo Genético
HiperHeuristicos
Serán dos graficas por cada Heurística con una densidad de 0.6
Significados de las abreviaciones
  • BL= Local
  • BT=Búsqueda Tabú
  • RS=Recocido Simulado
  • AG=Algoritmo Genético
  • HH=Hiperheuristico 
Tomamos en Cuenta los Criterios mencionados a continuación:
Tiempo será medido en segundos
Memoria será medida en bytes
Numero de Vértices

Búsqueda Local 



Búsqueda Tabú



Recocido Simulado





Algoritmo Genético



HiperHeurísticos


Bibliografia:



karenalduncin  wtf Dx

1 comentario:

  1. ¿Qué representan las líneas horizontales? ¿Porqué grafos tan pequeños? ¿De dónde en sí provienen los datos? Muchas dudas con esta cosa. Van 3 pts por hoy.

    ResponderEliminar