Abstract

CHAVEZ-BOSQUEZ, Oscar; POZOS-PARRA, Pilar  and  GOMEZ-RAMOS, José Luis. Búsqueda tabú con criterio de aspiración probabilístico aplicada a la generación de horarios escolares. Rev. Mat [online]. 2015, vol.22, n.1, pp.153-177. ISSN 1409-2433.

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 International Timetabling 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 resultados obtenidos, y se demostró con 99 % de confiabilidad que el algoritmo BT-CAP obtiene mejores soluciones que las otras dos variantes del algoritmo de Búsqueda Tabú.

Keywords : búsqueda tabú; criterio de aspiración; programación de horarios; metaheurística.

        · abstract in English     · text in Spanish     · Spanish ( pdf )