Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | es |
| Publié: |
Universidad de Costa Rica
2015
|
| Sujets: | |
| Accès en ligne: | https://www.redalyc.org/articulo.oa?id=45338604009 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Table des matières:
- BÚSQUEDA TABÚ CON CRITERIO DE ASPIRACIÓN PROBABILÍSTICO APLICADA A LA GENERACIÓN DE HORARIOS ESCOLARES OSCAR CHÁVEZ-BOSQUEZ PILAR POZOS-PARRA JOSÉ LUIS GÓMEZ-RAMOS Física, Astronomía y Matemáticas búsqueda tabú metaheurística criterio de aspiración programación de horarios 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ú. 2015 artículo científico 1409-2433 https://www.redalyc.org/articulo.oa?id=45338604009 es http://www.redalyc.org/revista.oa?id=453 Revista de Matemática: Teoría y Aplicaciones application/pdf Universidad de Costa Rica Revista de Matemática: Teoría y Aplicaciones (Costa Rica) Num.1 Vol.22