Mostrar el registro sencillo del ítem

BÚSQUEDA TABÚ CON CRITERIO DE ASPIRACIÓN PROBABILÍSTICO APLICADA A LA GENERACIÓN DE HORARIOS ESCOLARES

dc.contributor.authorChávez Bosquez, Oscar
dc.contributor.authorPozos Parra, Pilar
dc.contributor.authorGómez Ramos, José Luis
dc.date.accessioned2015-05-19T19:12:59Z
dc.date.available2015-05-19T19:12:59Z
dc.date.issued2015-01-01 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/17560
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/13068
dc.description.abstractThe aspiration criterion is an imperative element in the Tabu Search, with aspiration-by-default and the aspiration-by-objective the mainly used criteria in the literature. In this paper a new aspiration criterion is proposed in order to implement a probabilistic function when evaluating an element classified as tabu which improves the current solution, the proposal is called Tabu Search with Probabilistic Aspiration Criterion (BT- CAP). The test case used to evaluate the performance of the Probabilistic Aspiration Criterion proposed consists on the 20 instances of the problem described in the First International Timetabling Competition. The results are compared with 2 additional variants of the Tabu Search Algorithm: Tabu Search with Default Aspiration Criterion (BT-CAD) and Tabu Search with Objective Aspiration Criterion (BT-CAO). Wilcoxon test was applied to the generated results, and it was proved with 99 % confidence that BT-CAP algorithm gets better solutions than the two other variants of the Tabu Search algorithm.
dc.description.abstractEl 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ú.
dc.format.extent153-177
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 22 Núm. 1 2015
dc.subjectbúsqueda tabú
dc.subjectcriterio de aspiración
dc.subjectprogramación de horarios
dc.subjectmetaheurística
dc.titleTABU SEARCH WITH ASPIRATION CRITERION FOR THE TIMETABLING PROBLEM
dc.titleBÚSQUEDA TABÚ CON CRITERIO DE ASPIRACIÓN PROBABILÍSTICO APLICADA A LA GENERACIÓN DE HORARIOS ESCOLARES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T19:12:59Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v22i1.17560


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem