Details

Autor(en) / Beteiligte

• Chávez-Bosquez, Oscar
• Pozos-Parra, Pilar
• Gómez-Ramos, José Luis

Titel

Búsqueda tabú con criterio de aspiración probabilístico aplicada a la generación de horarios escolares

Ist Teil von

• Revista de Matemática Teoría y Aplicaciones, 2015-06, Vol.22 (1), p.153-177

Ort / Verlag

Publicación del Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA)

Erscheinungsjahr

2015

Quelle

Free E-Journal (出版社公開部分のみ）

Beschreibungen/Notizen

• 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ú.