problema de la

z mochila
z
 z
MÉTODOLOGÍA
 Solución inicial

 Búsqueda de vecinos

 perturbaciones
z
Resultados
 z

1er
Escenario
120, un numero de objetos de 30.

2do
Escenario

capacidad de 120, y un numero de iteraciones de 10000

z

3er Escenario

• se usa una capacidad de 120, el número de objetos de 30 y un

numero de iteraciones de 10000.
 z
Dado los resultados del segundo
escenario se evidencia que a
medida que se aumenta el
número de objetos del
Conclusiones problema, aumenta también el
tiempo que tarde en ejecutarse el
algoritmo, al igual que el óptimo
encontrado mediante búsqueda
local iterativa se aleja del
optimo arrojado por GLPK.
software GLPK presenta un
mejor desempeño en menor
tiempo, esto también puede
aplicar a instancias medianas,
esto sucede debido a que el
algoritmo utilizado al ser de
manera aleatoria, puede tener
un desempeño muy bueno o
no, debido a su
comportamiento estocástico,

En el problema de la mochila se obtiene un error entre 0%

y 10% al hallar el óptimo global por medio del algoritmo de
la búsqueda local iterativa, esto en comparación al
software GLPK