Una metodología para clasificar los operadores de búsqueda como heurísticas de intensificación o diversificación.
Autores: Soria-Alcaraz, Jorge A.; Ochoa, Gabriela; Espinal, Andres; Sotelo-Figueroa, Marco A.; Ornelas-Rodriguez, Manuel; Rostro-Gonzalez, Horacio
Idioma: Inglés
Editor: Hindawi
Año: 2020
Acceso abierto
Artículo científico
Categoría
Ingeniería y Tecnología
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
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
Descripción
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