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:
¿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