Comparación de Algoritmos Búsqueda Local

Característica Algoritmo 1 Algoritmo 2 Algoritmo 3 Algoritmo 4 Algoritmo 5 Algoritmo 6

Memoria No tiene memoria No tiene memoria No tiene memoria Si tiene memoria No tiene memoria Si tiene
porque puedo caer porque puede porque se pueden porque guarda el porque no hay porque debe
en puntos del generar 3 volver a explorar mejor Z de la registro que guardar el
espacio de aleatorios que no espacios ya iteración anterior impida que mejor ∆Z
búsqueda donde ya incluyan un punto explorados tomen los
había estado que ya había sido mismos datos
explorado
Tipo de solución Puntual Poblacional Poblacional Poblacional Poblacional Puntual
(Población –
Puntual)
Pasos que Paso 1 porque Paso 1 porque da Paso 1 porque Paso 1 y Paso 4 Pasos 3 y 5 No presenta
contienen puede caer en la misma genera 4 porque pueden porque explorar una estrategia
Estrategia de cualquier zona del probabilidad de aleatorios de todo explorar todo el espacios mayores de
Diversificación espacio de explorar hasta 4 el espacio de espacio de a 3 pasos. diversificación
búsqueda zonas totalmente búsqueda, nada búsqueda Deficiencia no porque no
diferentes del impide que los explorar zonas hace
espacio de aleatorios sean por debajo búsquedas en
búsqueda repetidos todo el
espacio
muestral
Pasos que Paso 3 porque Paso 5 porque en Paso 4 porque No tiene No tiene Paso 5 porque
contienen busca en los una misma zona empieza a estrategia de estrategia de está buscando
Estrategia de vecinos, sin busca con explorar los intensificación intensificación en los vecinos
Intensificación embargo, no es pequeños saltos vecinos por porque no busca porque no busca más cercanos,
eficiente porque nuevas soluciones encima y por en los vecinos en los vecinos tanto por
sólo busca por debajo de la cercanos de cercanos de encima como
encima de la solución anterior alguna solución alguna solución por debajo
 respuesta anterior
Criterio de Paro  Cuando no se Ejecutar todo el Cuando no se Dos iteraciones Ejecutar todo el Ejecutar todo
mejora el valor algoritmo mejora el valor de algoritmo el algoritmo
del Func. la func Obj.
Objetivo
 Cuando se han
realizado 4
iteraciones
Tipo de Función Estática Estática Estática Estática Estática
Objetivo
Resultados 31 – 1.519.837 21 - 4.353.237 20 -4.400.000 20 -4.400.000 23 - 3.962.141 20 -4.400.000
Obtenidos 10 – 2.950.000 20 – 4.400.000