Siguiente: Beneficios en Escape de Anterior: FANS como heurística de Arriba: FANS: una Heurística basada


Sobre el Uso de Múltiples Operadores en la Búsqueda

Para concluir la presentación de FANS, en esta sección se analiza el otro elemento novedoso que incorpora el método: la utilización de varios operadores en el proceso de búsqueda lo cual sirve a dos propósitos: primero, como mecanismo de escape de óptimos locales, y segundo como mecanismo para potenciar la búsqueda local.

Para el primer aspecto se presentará una justificación intuitiva pero muy clara sobre el efecto que produce la utilización de varios operadores en el espacio de búsqueda. Posteriormente, se realizarán una serie de experimentos sobre instancias del problema de la mochila, para mostrar que un algoritmo que utiliza varios operadores en el proceso de búsqueda, permite obtener mejores resultados que otro que utiliza un único operador.



Subsecciones

David Pelta 2003-10-22