Biblioteca122.739 documentos en línea

Artículo

A Methodology for Classifying Search Operators as Intensification or Diversification HeuristicsUna metodología para clasificar los operadores de búsqueda como heurísticas de intensificación o diversificación.

Resumen

Las hiperheurísticas de selección son herramientas de búsqueda genéricas que eligen dinámicamente, de un conjunto dado, el operador más prometedor (heurística de bajo nivel) para aplicar en cada iteración del proceso de búsqueda. El rendimiento de estos métodos depende de la calidad del conjunto de heurísticas. Dos tipos de heurísticas pueden formar parte del conjunto: las heurísticas de diversificación, que ayudan a escapar de óptimos locales, y las heurísticas de intensificación, que explotan eficazmente regiones prometedoras en las cercanías de buenas soluciones. Una estrategia de búsqueda efectiva requiere un equilibrio entre estas dos estrategias. Sin embargo, no es sencillo categorizar un operador como heurística de intensificación o diversificación en dominios complejos. Por lo tanto, proponemos una metodología automatizada para hacer esta clasificación. Esto aporta rigor metodológico a la configuración de una hiperheurística de búsqueda local iterada con etapas de diversificación e intensificación. La metodología considera la clasificación empírica

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento