Escolar Documentos
Profissional Documentos
Cultura Documentos
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).