Un algoritmo de Búsqueda Tabú con criterio de aspiración probabilístico aplicado al problema de timetabling

• Autores: Óscar Chávez Bósquez, Pilar Pozos Parra, José Luis Gómez Ramos
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 22, Nº. 1, 2015, págs. 1-1
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • El criterio de aspiración es un elemento determinante en el funcionamiento del algoritmo de Búsqueda Tabú, siendo el criterio de aspiración por defecto y el criterio de aspiración por objetivo los dos utilizados mayormente en la literatura. En este artículo se propone una variante a estos criterios de aspiración, la cual implementa una función de probabilidad al momento de evaluar un elemento clasificado como tabú que mejore la solución actual: criterio de aspiración probabilístico. El caso de prueba utilizado para evaluar el desempeño del algoritmo de Búsqueda Tabú con Criterio de Aspiración Probabilístico (BT-CAP) propuesto lo constituyen las 20 instancias del problema descrito en the First InternationalTimetabling Competition. Se compararon los resultados del BT-CAP contra 2 variantes adicionales del algoritmo de Búsqueda Tabú: Búsqueda Tabú con Criterio de Aspiración por Defecto (BT-CAD) y Búsqueda Tabú con Criterio de Aspiración por Objetivo (BT-CAO). Se aplicó una prueba de Wilcoxon con los resultadosobtenidos, y se obtuvo con 99 \% de confiabilidad que el algoritmo BT-CAPobtiene mejores soluciones que las otras dos variantes del algoritmo de BúsquedaTabú.