Los problemas de optimizacion combinatoria son problemas de alta complejidad, cuyas mejores soluciones se han dado a traves del uso de metaheuristicas. Los Algoritmos Memeticos (MA) hibridan un Algoritmo Genetico (GA) con un Algoritmo de Busqueda Local (LS), dando como resultado una metaheuristica con ventajas en la exploracion tanto global como local. La presente investigacion propone un MA que ajusta durante la exploracion su metodo y parametros de Busqueda Local dependiendo de la diversidad poblacional, asi como en dicho ajuste se innova realizando tambien exploraciones por el espacio infactible de soluciones. El MA Autoadaptativo se pone a prueba utilizando el problema de la mochila o knapsack.