ACO y EA no necesariamente utilizan Bsqueda Local. Las otras la utilizan en medida como parte esencial de su estructura.

Estas meta heursticas generan iterativamente soluciones iniciales para la bsqueda local. 3.1 Solucin inicial. Los mecanismos de generacin de soluciones iniciales pueden ser dependientes o independientes del problema considerado. Entre los mecanismos dependientes del problema destacamos los de generacin aleatoria, determinstica y mixta. METODOS DE BUSQUEDA LOCAL CON MULTIARRANQUE Bsqueda Local con Multiarranque Aleatorio: Genera soluciones de forma totalmente aleatoria, del espacio de bsqueda, y les aplica un mtodo de Bsqueda Local. Este mtodo realiza un muestreo aleatorio de los ptimos del problema. Bsqueda Local Iterativa : Aplica un mtodo de Bsqueda Local a una solucin inicial hasta encontrar un ptimo local, despus, perturba la solucin obtenida y aplica el mtodo de Bsqueda Local a la nueva solucin y vuelve a repetir este proceso. Bsqueda de Vecindario Variable: Recibe una solucin inicial, un conjunto ordenado de vecindarios e inicializa el ndice del vecindario actualy repite los siguientes pasos: 1. Aplica un mtodo de Bsqueda Local a la solucin. 2. Actualiza el vecindario actual. 3. Genera una solucin en el vecindario actual de la solucin .

METODOS MULTI-ARRANQUE PARA EL PROBLEMA DE LA MAXIMA DIVERSIDAD Definicin del Problema: Se dispone de un conjunto N= {1,..., n} de elementos, descritos mediante varias caractersticas, del que deben seleccionarse m elementos (m<n).